题库 - oirush

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	1390	P2118 0x50 动态规划（0x5A 斜率优化）例题4：运输小猫普及−	24 / 60	5
	1391	P2119 0x50 动态规划（0x5B 四边形不等式）例题1：[NOI2009] 诗人小G 普及+/提高−	15 / 52	6
	1393	P2121 0x50 动态规划（0x5C 计数类DP）例题1：杰拉尔德和巨型象棋普及	18 / 37	4
	1394	P2122 0x50 动态规划（0x5C 计数类DP）例题2：连通图提高	16 / 53	6
	1395	P2123 0x50 动态规划（0x5C 计数类DP）例题3：[CEOI 2002]装饰围栏提高+/省选−	17 / 31	4
	1396	P2124 *【数位DP】启示录[POJ3208] 提高+/省选−	34 / 68	4
	1397	P2125 0x50 动态规划（0x5D 数位统计DP）例题2：月之谜提高	18 / 65	6
	1398	P2126 E57 *【四边形不等式优化DP】[NOI1995] 石子合并（加强版）普及	25 / 42	3
	1399	P2127 *【动态规划：区间二维一边推】矩阵选数[P1854]花店橱窗布置（数据加强）提高	26 / 346	9
	1400	P2128 *【动态规划：区间一维一边推】最长下降子序列的长度及方案数[USACO4.3逢低吸纳] 普及	50 / 162	6
	1402	P2129 0x50 动态规划（练习）4：[SPOJ33]Trip 普及+/提高−	24 / 59	5
	1403	P2130 0x50 动态规划（练习）5：减操作(无SPJ 但能AC) 普及+/提高−	18 / 33	4
	1404	P2131 0x50 动态规划（练习）6： [NOI2001] 陨石的秘密提高	24 / 34	2
	1405	P2132 0x50 动态规划（练习）7：划分大理石普及+/提高−	25 / 131	8
	1406	P2133 0x50 动态规划（练习）8：[UVA1630] 串折叠 Folding(spj) 普及+/提高−	11 / 17	6
	1407	P2134 *【动态规划：区间中间推】[NOIP 2006 提高组] 能量项链普及+/提高−	41 / 63	2
	1409	P2136 0x50 动态规划（练习）11：[NOI1999] 棋盘分割普及+/提高−	17 / 27	4
	1410	P2137 0x50 动态规划（练习）12：【UVA10559】方块消除 Blocks 省选/NOI−	17 / 36	5
	1411	P2138 D131【最小生成树】[USACO07DEC] Building Roads S 图论并查集生成树普及	27 / 61	4
	1412	P2139 0x50 动态规划（练习）14：[UVA1222] Bribing FIPA 提高	16 / 135	8
	1413	P2140 【树形DP】0x50 动态规划（练习）15：计算机普及+/提高−	24 / 96	7
	1414	P2141 E26*【状态压缩DP】玉米田 [USACO06NOV] Corn Fields G 普及−	34 / 63	3
	1417	P2144 0x50 动态规划（练习）19：[SP16809] EST - Estimation 提高+/省选−	19 / 57	6
	1418	P2145 [USACO07DEC] Mud Puddles S NOI/NOI+/CTS	23 / 63	5
	1420	P2147 0x50 动态规划（练习）22：最大子矩阵省选/NOI−	21 / 31	3
	1421	P2148 0x50 动态规划（练习）23：K匿名序列提高	19 / 68	6
	1422	P2149 [USACO07DEC] Gourmet Grazers G 提高+/省选−	22 / 27	2
	1423	P2150 E58*【四边形优化DP】邮局 [IOI2000]（加强版）省选/NOI−	17 / 29	4
	1424	P2151 0x50 动态规划（练习）26：P10968 扑克牌提高+/省选−	12 / 18	6
	1425	P2152 0x50 动态规划（练习）27：统计[a,b]内0~9出现次数 [UVA1640] The Counting Problem 提高	17 / 28	4
	1426	P2153 E83 树上背包+二项式反演+排列组合[NOI Online #2 提高组] 游戏提高+/省选−	3 / 31	9
	1427	P2154 0x50 动态规划（练习）29：P10963 Islands and Bridges 省选/NOI−	15 / 48	6
	1428	P2155 D76【最短路+DP】路径中的边权最大值最小[USACO08JAN] Telephone Lines S 提高+/省选−	50 / 164	6
	1430	P2157 D69 最短路拓扑【最短路】混合图最短路 [USACO11JAN] Roads and Planes G 提高+/省选− 拓扑排序最短路	36 / 215	8
	1432	P2159 D110【模板】【最短路：floyd求最小环】[CEOI 1999] Sightseeing trip 深度优先搜索 DFS 最短路 Floyd 算法省选/NOI−	40 / 165	7
	1433	P2160 [USACO07DEC] Best Cow Line G 省选/NOI−	23 / 71	6
	1434	P2161 [USACO07OCT] Bessie's Secret Pasture S 普及+/提高−	26 / 44	3
	1435	P2162 0x60图论（0x62 最小生成树）例题2：野餐规划 NOI/NOI+/CTS	21 / 94	7
	1436	P2163 *【01分数规划+最小生成树】沙漠之王[POJ2728] 普及+/提高−	20 / 146	8
	1439	P2166 *【树形DP：树的直径】树网的核[NOIP提高组2007] 省选/NOI−	25 / 192	8
	1440	P2167 *【宽搜】矩阵最少转90度次数[USACO07OCT] Obstacle Course S 提高	25 / 86	6
	1445	P2172 E79 树上背包 [P1270] “访问”美术馆省选/NOI−	20 / 99	7
	1446	P2173 E79 树上背包 [P3360] 偷天换日省选/NOI−	25 / 76	6
	1448	P2175 [USACO07OCT] Super Paintball G 省选/NOI−	21 / 71	6
	1449	P2176 D117【差分约束】区间[ SPOJ116]Intervals 图结构差分约束普及+/提高−	38 / 167	7
	1451	P2177 [USACO07NOV] Milking Time S 提高	24 / 98	7
	1452	P2178 *【缩点】加边+统计割边[POJ3694]网络（好题）省选/NOI− S8.5	34 / 262	8
	1453	P2179 *【无向图强连通：点双+染色法判断奇数环（难度：9）】圆桌骑士[POJ2942] NOI/NOI+/CTS	20 / 116	8
	1454	P2180 D166 欧拉回路 [USACO05JAN] Watchcow S 搜索深度优先搜索 DFS 欧拉回路栈 Special Judge 普及	40 / 165	7
	1456	P2182 E77 树上背包 P1272 重建道路（数据加强）提高	23 / 73	6
	1457	P2183 *【拓扑综合（难度：9）】北大ACM队的远足省选/NOI−	22 / 116	8
	1458	P2184 *【2-sat（难度：S7.0）】逻辑运算方程组[POJ3678]Katu Puzzle 普及+/提高−	25 / 67	5
	1459	P2185 D40*【2-sat】牧师约翰最忙碌的一天[POJ3683] 普及	20 / 93	7
	1460	P2186 D172 二分图最大匹配匈牙利算法【二分图：最大匹配】棋盘覆盖二分图普及	53 / 231	7
	1461	P2187 *【二分图：最大匹配】車的放置提高	70 / 257	6
	1462	P2188 0x60图论（0x68 二分图的匹配）例题3：导弹防御塔提高	21 / 74	6
	1464	P2190 *【二分图：带权最大匹配】蚂蚁普及−	21 / 108	7
	1465	P2191 *【二分图：最小覆盖】机器任务[POJ1325] 普及−	46 / 228	7
	1466	P2192 *【二分图：最小覆盖】[USACO05JAN] Muddy Fields G 入门	44 / 189	7
	1467	P2193 *【二分图：最大独立集（难度：5）】骑士放置普及	25 / 164	8
	1468	P2194 *【二分图：有向无环图的最小路径可重复点覆盖】Vani和Cl2捉迷藏普及	23 / 61	5
	1469	P2195 *【网络流+强连通：求二分图不可行边】舞动的夜晚[AcWing 382] 普及+/提高−	18 / 105	8
	1470	P2196 *【最小割】有线电视网络[POJ1966] 普及	19 / 183	9
	1471	P2197 *【最大费用流】K取方格数[POJ3422 \| luogu P2045] 普及+/提高−	23 / 55	5
	1472	P2198 D73 【最短路：求最短和次短路径数】[BAPC 2006 资格赛] Sightseeing 图论最短路普及+/提高−	24 / 50	4
	1473	P2199 0x60图论（练习）2：升降梯上普及	18 / 115	8
	1474	P2200 *【多源最短路floyd 】GF和猫咪的玩具普及+/提高−	28 / 54	3
	1476	P2202 D139【最小生成树】无线通讯网图论二分并查集生成树提高	37 / 151	7
	1477	P2203 *【状态压缩DP+最小生成树】四叶草魔杖普及	20 / 124	8
	1480	P2206 [USACO09OPEN] Cow Line S 普及+/提高−	20 / 52	5
	1481	P2207 [USACO09OPEN] Cow Digit Game S 普及	17 / 58	6
	1482	P2208 D119 差分约束[ICPC 2000 Tehran R] Cashier Employment雇佣收银员差分约束提高	20 / 30	3
	1483	P2209 0x60图论（练习）12：最优高铁环提高	16 / 76	7
	1484	P2210 [USACO09OPEN] Grazing2 S 普及+/提高−	20 / 65	6
	1486	P2212 *【缩点】统计两点之间的割边[逃不掉的路] 普及 S8.0	46 / 346	8
	1488	P2214 0x60图论（练习）17：约翰的旅行普及	18 / 46	5
	1489	P2215 [USACO09OPEN] Ski Lessons G 提高	17 / 38	5
	1490	P2216 *【缩点】判断半连通图[POJ2762] 普及+/提高− S7.5	39 / 270	8
	1491	P2217 [USACO09OPEN] Work Scheduling G 提高	20 / 67	6
	1494	P2220 0x60图论（练习）23：将他们分好队[POJ1112] 普及	13 / 55	7
	1495	P2221 *【二分图：最小覆盖（难度：6）】放置机器人提高	22 / 102	7
	1496	P2222 *【重复题1120】稳定的牛分配[USACO06FEB]Steady Cow Assignment G 普及+/提高−	18 / 50	5
	1497	P2223 *【最小费用流】回家[POJ2195] 省选/NOI−	21 / 67	6
	1498	P2224 *【二分图：有向无环图的最小路径点覆盖】Air Raid[POJ1422] 普及+/提高−	20 / 47	5
	1499	P2225 0x60图论（练习）28：排版幻灯片省选/NOI−	15 / 41	6
	1500	P2226 *【强连通+匹配】国王的任务[POJ1904] 普及+/提高− S8.0	30 / 152	7
	1501	P2227 [USACO4.2] 草地排水 Drainage Ditches 网络流最大流提高	43 / 142	6
	1502	P2228 0x60图论（练习）31：Pushing Boxes（负责人：不干人事的HYY）提高	1 / 23	10
	1503	P2229 [USACO09OPEN] Bovine Embroidery G 省选/NOI−	9 / 12	8
	1504	P2230 *【贪心】新序列的最小字典序[USACO07NOV] Best Cow Line S 提高	40 / 99	5
	1505	P2231 0x50 动态规划（0x5C 计数类DP）例题4：它们中的多少个提高	7 / 13	8
	1506	P2232 0x50 动态规划（0x5C 计数类DP）例题2：连通图（加强版）提高+/省选−	1 / 4	10
	1507	P2233 *【字符串：hash值】匹配统计哈希 hashing 普及+/提高−	30 / 73	5
	1508	P2234 G60_3 有向图游戏 SG函数*【博弈SG】剪纸游戏[POJ2311]Cutting Game 普及−	9 / 12	8
	1510	P2236 0x60图论（练习）32：Pushing Boxes 加强版（负责人：不干人事的HZX）提高	1 / 7	10
	1511	P2237 E56*【四边形不等式优化】石子合并（加强版）普及+/提高−	9 / 48	8
	1512	P2238 逆序对数列 cjy 省选/NOI−	2 / 7	10
	1513	P2239 *【数位DP】小Z的 k 紧凑数普及	26 / 199	8
	1514	P2240 [USACO09MAR] Sand Castle S 普及−	1 / 1	10
	1521	P2247 [GDKOI2023 普及组]交换机提高	6 / 52	9

根据当前过滤条件随机选择一道题