问题列表-东方博宜OJ

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