问题列表-东方博宜OJ

题号	标题	标签	难度	正确
1538	小 X 与煎饼达人(flip)	市赛前缀和差分	提高	883
1541	小 X 学游泳(swim)	市赛深搜	提高	1673
1542	小X算排名	市赛二分容器后缀和树状数组	提高	1892
1800	小朋友的数字	noip复赛动态规划	提高	358
1545	比分 (score)	区赛	提高	155
1803	01迷宫	广搜	提高	676
1549	密码锁	省赛筛素数	提高	276
1550	房屋积水	省赛动态规划	提高	541
1552	基因组分析	省赛字符串	提高	258
2578	约数求和	数学	提高	90
1561	买木头	省赛数组问题二分答案贪心	提高	1723
1564	洗牌2	数组问题	提高	568
1820	金明的预算方案	动态规划背包问题	提高	569
1822	最长公共子序列(LCS)(2)	动态规划	提高	757
1823	谷仓的安保	深搜递归 USACO 排列组合	提高	665
1571	海港（port）	noip复赛	提高	550
2855	运输压力	树树上差分 LCA	提高	100
1832	八皇后问题	回溯	提高	694
1833	八皇后	回溯	提高	585
1840	回形取数	蓝桥杯二维数组递归	提高	253
1842	完美的代价	蓝桥杯字符串贪心	提高	198
1336	分数计算	字符串	提高	1084
1592	求和（sum）	noip复赛	提高	320
1593	推销员（salesman）	noip复赛	提高	495
1850	和为T	蓝桥杯深搜排列组合	提高	600
1339	求多个分数的和	字符串	提高	380
1855	删除多余括号	蓝桥杯字符串	提高	96
1604	高精度除单精度	高精度算法	提高	648
1864	单词接龙的最长长度	深搜蓝桥杯	提高	625
1865	黑白无常	蓝桥杯深搜	提高	95
1868	Bessie的体重问题	动态规划背包	提高	182
1358	素数环	回溯排列组合	提高	2061
1362	马的遍历	深搜递归	提高	1809
1364	棋盘格数	递推	提高	266
1368	蜜蜂路线	递推	提高	1439
1369	Pell数列	递推	提高	1949
1882	循环输出100~1之间的每个数	简单循环	提高	15947
2396	求排列的逆序数	分治电子学会等级考试	提高	152
1885	钱币兑换	动态规划背包问题	提高	785
1375	拦截导弹方案求解	贪心 vector	提高	1516
1377	循环赛日程表	分治	提高	170
1889	多重背包（2）	动态规划背包问题	提高	1342
1378	机器分配	动态规划	提高	419
1379	素数分解	回溯省赛排列组合	提高	705
1380	小X学游泳	市赛深搜广搜	提高	1664
1381	方格取数	省赛深搜	提高	935
1893	最长上升子序列LIS（2）	动态规划	提高	1322
1126	英文翻译	字符串	提高	250
1383	奶牛和草丛	深搜递归	提高	2309
2152	Comfortable Cows S	usaco	提高	40
1902	最少的修改次数	动态规划二分	提高	397
2160	方格取数（number）	noip复赛	提高	434
1905	混合背包	背包问题动态规划	提高	1121
1909	跳石头	noip提高组复赛二分	提高	1479
1914	小H回家	深搜	提高	338
1916	防御迷阵	二分答案广搜	提高	842
1666	表达式求值	noip复赛	提高	401
1411	迷宫的路径	回溯深搜递归	提高	1313
1923	躲避拥堵的最佳路线	二分答案并查集	提高	1088
1926	立方体积木Cube Stacking	USACO 带权并查集	提高	546
1930	关押罪犯	noip提高组复赛并查集	提高	997
1933	比赛组队	并查集背包	提高	219
1936	纪念品（souvenir）	noip复赛	提高	370
1942	回文质数 Prime Palindromes	USACO 筛素数	提高	348
2200	树的公共祖先(LCA)(3)	树 LCA	提高	231
2456	骑士精神	IDA*	提高	137
1947	高精度减法4	高精度算法	提高	113
1950	蓝桥杯赛迷宫	蓝桥杯	提高	134
1439	素数环2	回溯排列组合	提高	1011
1440	卫星照片	递归深搜	提高	824
1441	骑士牛	广搜深搜	提高	1930
1442	走出迷宫的最短路径	广搜	提高	1452
1443	泉水	广搜	提高	2726
1444	最小拐弯路径	广搜	提高	573
2215	魔法阵（magic）	noip复赛	提高	202
2218	子矩阵（submatrix）	noip复赛	提高	225
1731	破译密码	高精度算法进制转换	提高	309
1988	加工零件（work）	noip复赛	提高	251
1989	对称二叉树（tree）	noip复赛	提高	339
1990	摆渡车（bus）	noip复赛	提高	287
1991	跳房子（jump）	noip复赛	提高	239
1224	过河卒	递推	提高	2920
1482	花生采摘	noip复赛结构体	提高	490
1483	棋盘（chess）	深搜 noip复赛	提高	573
1229	拦截导弹的系统数量求解	贪心	提高	3782
2008	中国梦	市赛	提高	152
1758	黑盒子	队列	提高	71
2270	机器翻译	电子学会等级考试	提高	96
1759	任务调度	队列	提高	125
2271	括号画家	电子学会等级考试	提高	56
2272	生日相同 2.0	电子学会等级考试	提高	48
2273	中缀表达式的值	电子学会等级考试	提高	51
2280	表达式求值	电子学会等级考试	提高	68
2281	多项式相加	电子学会等级考试	提高	24
2282	逆波兰表达式	电子学会等级考试	提高	72
2283	扑克牌排序	电子学会等级考试	提高	14
2034	相似数	数组问题单调栈	提高	165
1526	小X与游戏	市赛贪心	提高	357
2552	二叉苹果树	树形DP	提高	131
1529	基因锁	市赛字符串 KMP	提高	408