问题列表-东方博宜OJ

题号	标题	标签	难度	正确
2475	大数组区间和	贪心双指针	基础	213
2474	糖果	dp	基础	16
2473	排队	图论拓扑排序	入门	294
2472	奖金计算	图论拓扑排序	入门	158
2471	牛式（Prime Cryptarithm）	usaco	入门	84
2470	方块转换(Transformations)	usaco 模拟	基础	58
2469	素数路径	图论深搜	基础	161
2468	快速访问	图论	入门	238
2467	路径查找	图论深搜	入门	181
2466	挤牛奶	usaco 区间问题贪心	基础	173
2465	乘坐飞碟	usaco 字符串	入门	157
2464	烧菜(cook.cpp)	市赛模拟	基础	76
2463	鸡羊同栏(animal.cpp)	数学市赛	基础	82
2462	第k个素数	筛素数	入门	119
2461	香甜的黄油(Sweet Butter)	图论 SPFA 优先队列BFS usaco	基础	188
2460	最少换乘	图论	基础	118
2459	牛年	usaco	基础	23
2458	奶牛排位	usaco 数学	基础	61
2457	牛文匹配	usaco 贪心模拟	入门	202
2456	骑士精神	IDA*	提高	137
2455	K短路	A*	基础	108
2454	数学游戏(math)	数学	基础	19
2453	编辑子矩阵	前缀和差分	基础	164
2452	最长子区间	前缀和数学	基础	168
2451	王国比赛(kingdom)	模拟	入门	235
2450	鸡飞狗不跳（2）	递推	基础	135
2449	墨守成规的奶牛	usaco	基础	16
2448	雏菊	usaco 模拟	基础	131
2447	ABC计算	usaco 数学	入门	89
2446	火灾救援	广搜	基础	87
2445	传令兵	图论	入门	160
2444	最长最短单词	字符串	入门	185
2443	答案提示	字符串模拟	入门	75
2442	单词编码	递归	基础	94
2441	分数求和	需要找规律的循环	入门	144
2440	编码	进制转换	入门	220
2439	奶牛的游戏	usaco 模拟	基础	61
2438	陈氏定理	函数问题	入门	36
2437	子集和求解	排列组合深搜优化	基础	224
2436	能量水晶简化版	动态规划	基础	163
2435	有趣的游戏	数组模拟	入门	189
2434	安保设置	贪心区间问题	基础	283
2429	幂次计算	迭代加深搜索	基础	150
2428	有多少棵树	树	入门	76
2427	多余的数据	并查集	入门	99
2426	家族统计	并查集	入门	238
2425	回文字符串	动态规划	基础	86
2424	买粮食	动态规划背包	入门	70
2423	字符串的最长公共子序列	动态规划	入门	83
2422	编辑距离	动态规划	基础	98
2421	我家的门牌号	循环	入门	63
2420	汉诺塔(4)	递归	基础	309
2419	汉诺塔(3)	递推	基础	148
2418	理发	字符串	入门	80
2417	汉诺塔(2)	递推	基础	98
2416	最短路和负环	图论	入门	257
2415	单词混合	动态规划记忆化搜索	基础	20
2414	滑雪	动态规划记忆化搜索	基础	208
2413	闯迷宫	广搜双端队列bfs	基础	44
2412	和为K	深搜排列组合	基础	445
2411	评选班长（vote）	数组问题	入门	262
2410	跑马灯匹配	字符串	基础	139
2409	素数日期	模拟	基础	140
2408	验证定理	循环	基础	91
2407	特别的抽签	数组模拟	基础	64
2406	三角形判断	分支	入门	95
2405	分组(2)	贪心双指针	基础	249
2404	分组	数组贪心	入门	323
2403	简单计算器	字符串	基础	145
2402	动人的音符	字符串模拟	基础	279
2401	奖金计算	模拟	基础	187
2400	红与黑	电子学会等级考试	基础	157
2399	树上的距离	树 LCA	基础	66
2398	拯救行动	bfs 电子学会等级考试	基础	121
2397	电池的寿命	电子学会等级考试	基础	145
2396	求排列的逆序数	分治电子学会等级考试	提高	152
2395	部分背包问题	贪心部分背包	基础	384
2394	喷水装置	贪心区间问题	基础	79
2393	种树	贪心区间问题	基础	277
2392	合法C标识符	电子学会等级考试	入门	127
2391	子串位置	KMP 哈希	入门	447
2390	区间修改与查询	线段树	基础	387
2389	最大数 [JSOI2008]	线段树	入门	216
2388	数列修改求和2	线段树树状数组	入门	433
2387	连续k个数的最值	RMQ	入门	96
2386	超级记忆力	RMQ	入门	267
2385	校门外的树	树状数组	基础	233
2384	星星的等级	树状数组	入门	279
2383	数列修改求和	树状数组线段树	入门	361
2382	关键词搜索	ac自动机	基础	212
2381	三年二班的投票	Trie字典树哈希表	基础	437
2380	棋盘的最小花费	广搜双端队列bfs	入门	116
2379	最少交通费	图论优先队列BFS	基础	277
2378	吃糖果	电子学会等级考试	基础	67
2377	子串计算	电子学会等级考试	入门	57
2376	我家的门牌号	电子学会等级考试	入门	80
2375	最长不重复子序列	哈希表双指针	入门	164
2374	编号机	哈希表	入门	175
2373	三个火枪手	哈希	入门	94
2369	骑士移动	双向宽搜	基础	181