问题列表-东方博宜OJ

题号	标题	标签	难度	正确
1538	小 X 与煎饼达人(flip)	市赛前缀和差分	提高	1531
1541	小 X 学游泳(swim)	市赛深搜	提高	2820
1542	小X算排名	市赛二分容器后缀和树状数组	提高	3221
1800	小朋友的数字	noip复赛动态规划	提高	508
1545	比分 (score)	区赛	提高	209
1803	01迷宫	广搜	提高	944
1549	密码锁	省赛筛素数	提高	390
1550	房屋积水	省赛动态规划	提高	830
1552	基因组分析	省赛字符串	提高	345
2578	约数求和	数学	提高	154
1561	买木头	省赛数组问题二分答案贪心	提高	2737
1564	洗牌2	数组问题	提高	772
1820	金明的预算方案	动态规划背包问题	提高	871
1822	最长公共子序列(LCS)(2)	动态规划	提高	1300
1823	谷仓的安保	深搜递归 USACO 排列组合	提高	975
1571	海港（port）	noip复赛	提高	728
2855	运输压力	树树上差分 LCA	提高	190
1832	八皇后问题	回溯	提高	1086
1833	八皇后	回溯	提高	968
1840	回形取数	蓝桥杯二维数组递归	提高	354
1842	完美的代价	蓝桥杯字符串贪心	提高	279
1336	分数计算	字符串	提高	1637
1592	求和（sum）	noip复赛	提高	403
1593	推销员（salesman）	noip复赛	提高	549
1850	和为T	蓝桥杯深搜排列组合	提高	933
1339	求多个分数的和	字符串	提高	619
1855	删除多余括号	蓝桥杯字符串	提高	140
1604	高精度除单精度	高精度算法	提高	1034
1864	单词接龙的最长长度	深搜蓝桥杯	提高	860
1865	黑白无常	蓝桥杯深搜	提高	134
1868	Bessie的体重问题	动态规划背包	提高	267
1358	素数环	回溯排列组合	提高	3411
1362	马的遍历	深搜递归	提高	2787
1364	棋盘格数	递推	提高	434
1368	蜜蜂路线	递推	提高	2212
1369	Pell数列	递推高精度	提高	2975
1882	循环输出100~1之间的每个数	简单循环	提高	25862
2396	求排列的逆序数	分治电子学会等级考试	提高	218
1885	钱币兑换	动态规划背包问题	提高	1121
1375	拦截导弹方案求解	贪心 vector	提高	2459
1377	循环赛日程表	分治	提高	217
1889	多重背包（2）	动态规划背包问题	提高	2166
1378	机器分配	动态规划	提高	687
1379	素数分解	回溯省赛排列组合	提高	999
1380	小X学游泳	市赛深搜广搜	提高	2545
3940	接龙 [CSP-J 2024]	CSP-J 2024 图论	提高	58
1381	方格取数	省赛深搜	提高	1331
1893	最长上升子序列LIS（2）	动态规划	提高	2299
1126	英文翻译	字符串	提高	465
1383	奶牛和草丛	深搜递归	提高	3801
2152	Comfortable Cows S	usaco	提高	54
1902	最少的修改次数	动态规划二分	提高	724
2160	方格取数（number）	noip复赛	提高	587
1905	混合背包	背包问题动态规划	提高	1819
1909	跳石头	noip提高组复赛二分	提高	2305
1914	小H回家	深搜	提高	448
1916	防御迷阵	二分答案广搜	提高	1249
1666	表达式求值	noip复赛	提高	494
1411	迷宫的路径	回溯深搜递归	提高	2025
1923	躲避拥堵的最佳路线	二分答案并查集	提高	1851
1926	立方体积木Cube Stacking	USACO 带权并查集	提高	801
1930	关押罪犯	noip提高组复赛并查集	提高	1555
1933	比赛组队	并查集背包	提高	325
1936	纪念品（souvenir）	noip复赛	提高	503
1942	回文质数 Prime Palindromes	USACO 筛素数	提高	515
2200	树的公共祖先(LCA)(3)	树 LCA	提高	436
2456	骑士精神	IDA*	提高	200
1947	高精度减法4	高精度算法	提高	162
1950	蓝桥杯赛迷宫	蓝桥杯	提高	164
1439	素数环2	回溯排列组合	提高	1604
1440	卫星照片	递归深搜	提高	1278
1441	骑士牛	广搜深搜	提高	3177
1442	走出迷宫的最短路径	广搜	提高	2474
1443	泉水	广搜	提高	4339
1444	最小拐弯路径	广搜	提高	829
2215	魔法阵（magic）	noip复赛	提高	248
2218	子矩阵（submatrix）	noip复赛	提高	290
1731	破译密码	高精度算法进制转换	提高	392
1988	加工零件（work）	noip复赛	提高	338
1989	对称二叉树（tree）	noip复赛	提高	415
1990	摆渡车（bus）	noip复赛	提高	336
1991	跳房子（jump）	noip复赛动态规划二分答案单调队列	提高	298
1224	过河卒	递推	提高	4581
1482	花生采摘	noip复赛结构体	提高	700
1483	棋盘（chess）	深搜 noip复赛	提高	693
1229	拦截导弹的系统数量求解	贪心	提高	5850
2008	中国梦	市赛	提高	193
1758	黑盒子	队列	提高	132
2270	机器翻译	电子学会等级考试	提高	125
1759	任务调度	队列	提高	242
2271	括号画家	电子学会等级考试	提高	80
2272	生日相同 2.0	电子学会等级考试	提高	103
2273	中缀表达式的值	电子学会等级考试	提高	89
2280	表达式求值	电子学会等级考试	提高	89
2281	多项式相加	电子学会等级考试	提高	39
2282	逆波兰表达式	电子学会等级考试	提高	106
2283	扑克牌排序	电子学会等级考试	提高	14
2034	相似数	数组问题单调栈	提高	260
1526	小X与游戏	市赛贪心	提高	453
2552	二叉苹果树	树形DP	提高	240