问题列表-东方博宜OJ

题号	标题	标签	难度	正确
1538	小 X 与煎饼达人(flip)	市赛前缀和差分	提高	1662
1541	小 X 学游泳(swim)	市赛深搜	提高	3001
1542	小X算排名	市赛二分容器后缀和树状数组	提高	3442
1800	小朋友的数字	noip复赛动态规划	提高	528
1545	比分 (score)	区赛	提高	222
1803	01迷宫	广搜	提高	1008
1549	密码锁	省赛筛素数	提高	403
1550	房屋积水	省赛动态规划	提高	870
1552	基因组分析	省赛字符串	提高	377
2578	约数求和	数学	提高	167
1561	买木头	省赛数组问题二分答案贪心	提高	2946
1564	洗牌2	数组问题	提高	879
1820	金明的预算方案	动态规划背包问题	提高	920
1822	最长公共子序列(LCS)(2)	动态规划	提高	1413
1823	谷仓的安保	深搜递归 USACO 排列组合	提高	1038
1571	海港（port）	noip复赛	提高	740
2855	运输压力	树树上差分 LCA	提高	218
1832	八皇后问题	回溯	提高	1169
1833	八皇后	回溯	提高	1013
1840	回形取数	蓝桥杯二维数组递归	提高	400
1842	完美的代价	蓝桥杯字符串贪心	提高	289
1336	分数计算	字符串	提高	1723
1592	求和（sum）	noip复赛	提高	411
1593	推销员（salesman）	noip复赛	提高	556
1850	和为T	蓝桥杯深搜排列组合	提高	1001
1339	求多个分数的和	字符串	提高	670
1855	删除多余括号	蓝桥杯字符串	提高	148
1604	高精度除单精度	高精度算法	提高	1146
1864	单词接龙的最长长度	深搜蓝桥杯	提高	930
1865	黑白无常	蓝桥杯深搜	提高	138
1868	Bessie的体重问题	动态规划背包	提高	280
1358	素数环	回溯排列组合	提高	3649
3151	动物园	压状DP	提高	22
1362	马的遍历	深搜递归	提高	2941
1364	棋盘格数	递推	提高	462
1368	蜜蜂路线	递推	提高	2415
1369	Pell数列	递推高精度	提高	3172
1882	循环输出100~1之间的每个数	简单循环	提高	27346
2396	求排列的逆序数	分治电子学会等级考试	提高	229
1885	钱币兑换	动态规划背包问题	提高	1192
1375	拦截导弹方案求解	贪心 vector	提高	2676
1377	循环赛日程表	分治	提高	222
1889	多重背包（2）	动态规划背包问题	提高	2359
1378	机器分配	动态规划	提高	742
1379	素数分解	回溯省赛排列组合	提高	1105
1380	小X学游泳	市赛深搜广搜	提高	2734
3940	接龙 [CSP-J 2024]	CSP-J 2024 图论	提高	59
1381	方格取数	省赛深搜	提高	1458
1893	最长上升子序列LIS（2）	动态规划	提高	2502
1126	英文翻译	字符串	提高	506
1383	奶牛和草丛	深搜递归	提高	4035
2152	Comfortable Cows S	usaco	提高	54
1902	最少的修改次数	动态规划二分	提高	791
2160	方格取数（number）	noip复赛	提高	601
1905	混合背包	背包问题动态规划	提高	1958
1909	跳石头	noip提高组复赛二分	提高	2429
1914	小H回家	深搜	提高	479
1916	防御迷阵	二分答案广搜	提高	1305
1666	表达式求值	noip复赛	提高	511
1411	迷宫的路径	回溯深搜递归	提高	2155
1923	躲避拥堵的最佳路线	二分答案并查集	提高	1924
1926	立方体积木Cube Stacking	USACO 带权并查集	提高	824
1930	关押罪犯	noip提高组复赛并查集	提高	1608
1933	比赛组队	并查集背包	提高	348
1936	纪念品（souvenir）	noip复赛	提高	512
1942	回文质数 Prime Palindromes	USACO 筛素数	提高	563
2200	树的公共祖先(LCA)(3)	树 LCA	提高	486
2456	骑士精神	IDA*	提高	217
1947	高精度减法4	高精度算法	提高	171
1950	蓝桥杯赛迷宫	蓝桥杯	提高	165
1439	素数环2	回溯排列组合	提高	1729
1440	卫星照片	递归深搜	提高	1375
1441	骑士牛	广搜深搜	提高	3414
1442	走出迷宫的最短路径	广搜	提高	2675
1443	泉水	广搜	提高	4669
1444	最小拐弯路径	广搜	提高	872
2215	魔法阵（magic）	noip复赛	提高	251
2218	子矩阵（submatrix）	noip复赛	提高	291
1731	破译密码	高精度算法进制转换	提高	414
1988	加工零件（work）	noip复赛分层图	提高	354
1989	对称二叉树（tree）	noip复赛	提高	425
1990	摆渡车（bus）	noip复赛	提高	340
1991	跳房子（jump）	noip复赛动态规划二分答案单调队列	提高	301
1224	过河卒	递推	提高	4947
1482	花生采摘	noip复赛结构体	提高	743
1483	棋盘（chess）	深搜 noip复赛	提高	706
1229	拦截导弹的系统数量求解	贪心	提高	6300
3028	圣诞树	NOI春测	提高	3
2008	中国梦	市赛	提高	211
1758	黑盒子	队列	提高	137
2270	机器翻译	电子学会等级考试	提高	132
1759	任务调度	队列	提高	250
2271	括号画家	电子学会等级考试	提高	86
2272	生日相同 2.0	电子学会等级考试	提高	109
2273	中缀表达式的值	电子学会等级考试	提高	96
2280	表达式求值	电子学会等级考试	提高	97
2281	多项式相加	电子学会等级考试	提高	44
2282	逆波兰表达式	电子学会等级考试	提高	120
2283	扑克牌排序	电子学会等级考试	提高	16
2034	相似数	数组问题单调栈	提高	277