问题列表-东方博宜OJ

题号	标题	标签	难度	正确
1538	小 X 与煎饼达人(flip)	市赛前缀和差分	提高	876
1541	小 X 学游泳(swim)	市赛深搜	提高	1655
1542	小X算排名	市赛二分容器后缀和树状数组	提高	1884
1800	小朋友的数字	noip复赛动态规划	提高	358
1545	比分 (score)	区赛	提高	155
1803	01迷宫	广搜	提高	671
1549	密码锁	省赛筛素数	提高	276
1550	房屋积水	省赛动态规划	提高	540
1552	基因组分析	省赛字符串	提高	257
2578	约数求和	数学	提高	90
1561	买木头	省赛数组问题二分答案贪心	提高	1716
1564	洗牌2	数组问题	提高	566
1820	金明的预算方案	动态规划背包问题	提高	564
1822	最长公共子序列(LCS)(2)	动态规划	提高	748
1823	谷仓的安保	深搜递归 USACO 排列组合	提高	656
1571	海港（port）	noip复赛	提高	549
2855	运输压力	树树上差分 LCA	提高	100
1832	八皇后问题	回溯	提高	678
1833	八皇后	回溯	提高	570
1840	回形取数	蓝桥杯二维数组递归	提高	252
1842	完美的代价	蓝桥杯字符串贪心	提高	196
1336	分数计算	字符串	提高	1079
1592	求和（sum）	noip复赛	提高	320
1593	推销员（salesman）	noip复赛	提高	494
1850	和为T	蓝桥杯深搜排列组合	提高	593
1339	求多个分数的和	字符串	提高	380
1855	删除多余括号	蓝桥杯字符串	提高	95
1604	高精度除单精度	高精度算法	提高	644
1864	单词接龙的最长长度	深搜蓝桥杯	提高	621
1865	黑白无常	蓝桥杯深搜	提高	95
1868	Bessie的体重问题	动态规划背包	提高	182
1358	素数环	回溯排列组合	提高	2035
1362	马的遍历	深搜递归	提高	1790
1364	棋盘格数	递推	提高	264
1368	蜜蜂路线	递推	提高	1434
1369	Pell数列	递推	提高	1935
1882	循环输出100~1之间的每个数	简单循环	提高	15814
2396	求排列的逆序数	分治电子学会等级考试	提高	151
1885	钱币兑换	动态规划背包问题	提高	779
1375	拦截导弹方案求解	贪心 vector	提高	1503
1377	循环赛日程表	分治	提高	167
1889	多重背包（2）	动态规划背包问题	提高	1332
1378	机器分配	动态规划	提高	418
1379	素数分解	回溯省赛排列组合	提高	701
1380	小X学游泳	市赛深搜广搜	提高	1649
1381	方格取数	省赛深搜	提高	926
1893	最长上升子序列LIS（2）	动态规划	提高	1308
1126	英文翻译	字符串	提高	249
1383	奶牛和草丛	深搜递归	提高	2277
2152	Comfortable Cows S	usaco	提高	40
1902	最少的修改次数	动态规划二分	提高	395
2160	方格取数（number）	noip复赛	提高	434
1905	混合背包	背包问题动态规划	提高	1107
1909	跳石头	noip提高组复赛二分	提高	1469
1914	小H回家	深搜	提高	338
1916	防御迷阵	二分答案广搜	提高	838
1666	表达式求值	noip复赛	提高	398
1411	迷宫的路径	回溯深搜递归	提高	1302
1923	躲避拥堵的最佳路线	二分答案并查集	提高	1076
1926	立方体积木Cube Stacking	USACO 带权并查集	提高	544
1930	关押罪犯	noip提高组复赛并查集	提高	989
1933	比赛组队	并查集背包	提高	219
1936	纪念品（souvenir）	noip复赛	提高	369
1942	回文质数 Prime Palindromes	USACO 筛素数	提高	339
2200	树的公共祖先(LCA)(3)	树 LCA	提高	229
2456	骑士精神	IDA*	提高	135
1947	高精度减法4	高精度算法	提高	112
1950	蓝桥杯赛迷宫	蓝桥杯	提高	126
1439	素数环2	回溯排列组合	提高	1001
1440	卫星照片	递归深搜	提高	814
1441	骑士牛	广搜深搜	提高	1908
1442	走出迷宫的最短路径	广搜	提高	1442
1443	泉水	广搜	提高	2703
1444	最小拐弯路径	广搜	提高	572
2215	魔法阵（magic）	noip复赛	提高	202
2218	子矩阵（submatrix）	noip复赛	提高	224
1731	破译密码	高精度算法进制转换	提高	308
1988	加工零件（work）	noip复赛	提高	250
1989	对称二叉树（tree）	noip复赛	提高	338
1990	摆渡车（bus）	noip复赛	提高	286
1991	跳房子（jump）	noip复赛	提高	239
1224	过河卒	递推	提高	2884
1482	花生采摘	noip复赛结构体	提高	485
1483	棋盘（chess）	深搜 noip复赛	提高	573
1229	拦截导弹的系统数量求解	贪心	提高	3760
2008	中国梦	市赛	提高	152
1758	黑盒子	队列	提高	71
2270	机器翻译	电子学会等级考试	提高	95
1759	任务调度	队列	提高	123
2271	括号画家	电子学会等级考试	提高	56
2272	生日相同 2.0	电子学会等级考试	提高	48
2273	中缀表达式的值	电子学会等级考试	提高	51
2280	表达式求值	电子学会等级考试	提高	68
2281	多项式相加	电子学会等级考试	提高	23
2282	逆波兰表达式	电子学会等级考试	提高	72
2283	扑克牌排序	电子学会等级考试	提高	14
2034	相似数	数组问题单调栈	提高	165
1526	小X与游戏	市赛贪心	提高	356
2552	二叉苹果树	树形DP	提高	128
1529	基因锁	市赛字符串 KMP	提高	405