问题列表-东方博宜OJ

题号	标题	标签	难度	正确
1538	小 X 与煎饼达人(flip)	市赛前缀和差分	提高	2228
1541	小 X 学游泳(swim)	市赛深搜	提高	3586
1542	小X算排名	市赛二分容器后缀和树状数组	提高	4119
1800	小朋友的数字	noip复赛动态规划	提高	602
1545	比分 (score)	区赛	提高	241
1803	01迷宫	广搜	提高	1197
5388	最小生成树	GESP八级 25年9月最小生成树	提高	18
1549	密码锁	省赛筛素数	提高	430
1550	房屋积水	省赛动态规划	提高	1072
1552	基因组分析	省赛字符串	提高	433
2578	约数求和	数学	提高	230
1561	买木头	省赛数组问题二分答案贪心	提高	3675
1564	洗牌2	数组问题	提高	1055
1820	金明的预算方案	动态规划背包问题	提高	1113
1822	最长公共子序列(LCS)(2)	动态规划	提高	1740
1823	谷仓的安保	深搜递归 USACO 排列组合	提高	1168
2849	摆花	动态规划背包分组背包	提高	87
1571	海港（port）	noip复赛	提高	803
2855	运输压力	树树上差分 LCA	提高	343
1832	八皇后问题	回溯	提高	1309
1833	八皇后	回溯	提高	1113
1840	回形取数	蓝桥杯二维数组递归	提高	490
1842	完美的代价	蓝桥杯字符串贪心	提高	335
1336	分数计算	字符串	提高	1948
1592	求和（sum）	noip复赛	提高	443
1593	推销员（salesman）	noip复赛	提高	577
1850	和为T	蓝桥杯深搜排列组合	提高	1153
1339	求多个分数的和	字符串	提高	770
1855	删除多余括号	蓝桥杯字符串	提高	158
1604	高精度除单精度	高精度算法	提高	1415
1864	单词接龙的最长长度	深搜蓝桥杯	提高	1078
1865	黑白无常	蓝桥杯深搜	提高	153
1868	Bessie的体重问题	动态规划背包	提高	330
4684	原根判断	GESP五级数论费马小定理快速幂 25年3月	提高	42
1358	素数环	回溯排列组合	提高	4192
3151	动物园	压状DP	提高	25
1362	马的遍历	深搜递归	提高	3403
1364	棋盘格数	递推	提高	527
1368	蜜蜂路线	递推	提高	2819
1369	Pell数列	递推高精度	提高	3680
1882	循环输出100~1之间的每个数	简单循环	提高	33814
2396	求排列的逆序数	分治电子学会等级考试	提高	254
1885	钱币兑换	动态规划背包问题	提高	1388
1375	拦截导弹方案求解	贪心 vector	提高	3224
1377	循环赛日程表	分治	提高	250
1889	多重背包（2）	动态规划背包问题	提高	2935
1378	机器分配	动态规划	提高	884
1379	素数分解	回溯省赛排列组合	提高	1234
1380	小X学游泳	市赛深搜广搜	提高	3101
3940	接龙 [CSP-J 2024]	CSP-J 2024 图论	提高	106
1381	方格取数	省赛深搜	提高	1669
1893	最长上升子序列LIS（2）	动态规划	提高	3043
1126	英文翻译	字符串	提高	641
1383	奶牛和草丛	深搜递归	提高	4879
1902	最少的修改次数	动态规划二分	提高	976
2160	方格取数（number）	noip复赛	提高	659
1905	混合背包	背包问题动态规划	提高	2421
1909	跳石头	noip提高组复赛二分	提高	2970
1914	小H回家	深搜	提高	569
1916	防御迷阵	二分答案广搜	提高	1560
1666	表达式求值	noip复赛	提高	575
1411	迷宫的路径	回溯深搜递归	提高	2546
1923	躲避拥堵的最佳路线	二分答案并查集	提高	2410
1926	立方体积木Cube Stacking	USACO 带权并查集	提高	1019
1930	关押罪犯	noip提高组复赛并查集	提高	1966
1933	比赛组队	并查集背包	提高	485
1936	纪念品（souvenir）	noip复赛	提高	584
1942	回文质数 Prime Palindromes	USACO 筛素数	提高	657
2200	树的公共祖先(LCA)(3)	树 LCA	提高	692
2456	骑士精神	IDA*	提高	276
1947	高精度减法4	高精度算法	提高	212
1950	蓝桥杯赛迷宫	蓝桥杯	提高	176
1439	素数环2	回溯排列组合	提高	1988
1440	卫星照片	递归深搜	提高	1554
1441	骑士牛	广搜深搜	提高	4013
1442	走出迷宫的最短路径	广搜	提高	3092
1443	泉水	广搜	提高	5480
1444	最小拐弯路径	广搜	提高	1029
2215	魔法阵（magic）	noip复赛	提高	262
2218	子矩阵（submatrix）	noip复赛	提高	311
1731	破译密码	高精度算法进制转换	提高	491
1988	加工零件（work）	noip复赛分层图	提高	386
1989	对称二叉树（tree）	noip复赛	提高	488
1990	摆渡车（bus）	noip复赛	提高	382
1991	跳房子（jump）	noip复赛动态规划二分答案单调队列	提高	326
1224	过河卒	递推	提高	5643
1482	花生采摘	noip复赛结构体	提高	859
1483	棋盘（chess）	深搜 noip复赛	提高	767
1229	拦截导弹的系统数量求解	贪心	提高	7497
3028	圣诞树	NOI春测	提高	7
2008	中国梦	市赛	提高	234
1758	黑盒子	队列	提高	183
2270	机器翻译	电子学会等级考试	提高	160
1759	任务调度	队列	提高	299
2271	括号画家	电子学会等级考试	提高	99
2272	生日相同 2.0	电子学会等级考试	提高	123
2273	中缀表达式的值	电子学会等级考试	提高	111
2280	表达式求值	电子学会等级考试	提高	115
2281	多项式相加	电子学会等级考试	提高	49
2282	逆波兰表达式	电子学会等级考试	提高	134