问题列表-东方博宜OJ

题号	标题	标签	难度	正确
2445	传令兵	图论	入门	251
2446	火灾救援	广搜	基础	108
2447	ABC计算	usaco 数学	入门	162
2448	雏菊	usaco 模拟	基础	191
2449	墨守成规的奶牛	usaco	基础	23
2450	鸡飞狗不跳（2）	递推	基础	287
2451	王国比赛(kingdom)	模拟	入门	329
2452	最长子区间	前缀和数学	基础	420
2453	编辑子矩阵	前缀和差分	基础	596
2454	数学游戏(math)	数学	基础	42
2455	K短路	A*	基础	269
2456	骑士精神	IDA*	提高	274
2457	牛文匹配	usaco 贪心模拟	入门	360
2458	奶牛排位	usaco 数学	基础	90
2459	牛年	usaco	基础	35
2460	最少换乘	图论	基础	162
2461	香甜的黄油(Sweet Butter)	图论 SPFA 优先队列BFS usaco	基础	319
2462	第k个素数	筛素数	入门	196
2463	鸡羊同栏(animal.cpp)	数学市赛	基础	124
2464	烧菜(cook.cpp)	市赛模拟	基础	85
2465	乘坐飞碟	usaco 字符串	入门	210
2466	挤牛奶	usaco 区间问题贪心	基础	242
2467	路径查找	图论深搜	入门	249
2468	快速访问	图论	入门	381
2469	素数路径	图论深搜	基础	214
2470	方块转换(Transformations)	usaco 模拟	基础	75
2471	牛式（Prime Cryptarithm）	usaco	入门	118
2472	奖金计算	图论拓扑排序	入门	421
2473	排队	图论拓扑排序	入门	801
2474	糖果	dp	基础	28
2475	大数组区间和	贪心双指针	基础	352
2476	超级书架	深搜排列组合	入门	236
2477	两段和	动态规划	基础	168
2478	正确的N	进制转换	基础	158
2479	恢复密码	数组模拟	基础	90
2480	翻转子串	字符串贪心	入门	254
2481	社交距离(2)	usaco 二分贪心	基础	63
2482	分礼品	贪心	基础	383
2483	路线数量	图论优先队列	基础	118
2484	连接岛屿	深搜	入门	191
2485	牛的旅行	图论	基础	144
2494	糖果	差分约束	基础	182
2497	排队布局	一本通提高差分约束	基础	32
2498	区间	差分约束贪心	基础	175
2507	区间取值	数组	入门	43
2511	道路和航路	图论	基础	42
2515	计算路费	图论树论	基础	113
2517	战略要地	图论并查集割点双连通分量	基础	62
2518	区间选数	贪心区间问题	入门	389
2522	开餐馆	动态规划	基础	190
2523	Car的旅行路线	noip复赛图论	基础	106
2524	热浪	图论	入门	134
2525	分糖果	图论	基础	89
2526	打击犯罪	并查集	基础	90
2536	找c字符	字符串	入门	436
2537	文章处理（article）	字符串 set	入门	956
2538	冷饮店选址	模拟数学	基础	418
2551	奶牛排队	单调栈	入门	730
2552	二叉苹果树	树形DP	提高	337
2554	数字转换	树形DP	基础	334
2555	战略游戏	树形DP	提高	281
2556	皇宫看守	树形DP	基础	70
2557	幂次求和	数位DP	基础	166
2558	数字游戏	数位DP	基础	242
2560	骑士	压状DP	基础	211
2562	修剪草坪	单调队列优化DP usaco	基础	180
2569	没有上司的舞会	树形DP	入门	407
2570	最远点对	树形DP	基础	334
2571	数位统计	数位DP	入门	237
2573	字母的排列	排列组合	基础	81
2574	最大连续和	单调队列优化DP	入门	192
2575	序列的第k个数	数学	入门	276
2576	青蛙的约会	数学	基础	186
2577	同余方程	数学	入门	263
2578	约数求和	数学	提高	222
2656	乘船问题（boat）	贪心双指针	入门	662
2660	最大公约数和最小公倍数问题	NOIP	入门	519
2661	差为给定的数	二分 map	入门	464
2662	指定数出现的次数	二分	入门	352
2663	天使的起誓	高精度	入门	120
2750	游船上的乘客	动态规划背包搜索	基础	88
2795	字符串的展开	字符串	基础	129
2806	坏掉的项链 Broken Necklace	USACO 字符串 dp 搜索	基础	73
2834	开会	图论	基础	254
2835	最长路	图论	基础	119
2838	货币系统	背包动态规划	入门	136
2843	程序自动分析	NOI 离散化并查集	基础	416
2845	自动灌溉	离散化前缀和	入门	527
2849	摆花	动态规划背包分组背包	提高	80
2855	运输压力	树树上差分 LCA	提高	333
2875	平衡树的操作	平衡树 treap	基础	139
2973	FBI 树 [NOIP2004 普及组]	二叉树 noip	基础	163
2985	乘方 [CSP-J 2022]	csp-j	入门	2285
2986	解密（decode）[CSP-J 2022]	csp-j 数学	基础	725
2987	逻辑表达式 [CSP-J 2022]	csp-j	基础	354
2988	分苹果	动态规划	入门	119
2989	幸运数字	循环函数问题省赛月赛 2023	入门	606
2990	上升点列（point） [CSP-J 2022]	csp-j	入门	366
3015	强连通分量统计	usaco Tarjan 强连通分量	入门	395
3024	完美字符串	省赛双指针	基础	38

公告栏

【重要通知】编译器升级（C++14 / C11）

2025年11月20日

12月月赛获奖线及证书领取

2025年12月19日

机构版OJ开放合作

2025年12月02日

To：老师

2025年04月25日

To：同学

2025年04月25日

了解更多公告