|
|
1024 |
P1845
D62 最短路 Floyd 算法[USACO3.2] 香甜的黄油 Sweet Butter
|
24 / 50 |
4 |
|
|
1032 |
P1853
[USACO3.3] 亚瑟王的宫殿Camelot
|
7 / 7 |
9 |
|
|
1033 |
P1854
[USACO3.3] 家的范围 Home on the Range
|
8 / 8 |
9 |
|
|
1038 |
P1859
[USACO4.1] 麦香牛块 Beef McNuggets
|
8 / 11 |
8 |
|
|
1044 |
P1865
[USACO4.3] 字母游戏 Letter Game
|
4 / 4 |
10 |
|
|
1048 |
P1869
[USACO4.4] 重叠的图像 Frame Up
|
4 / 6 |
10 |
|
|
1050 |
P1871
[USACO5.1] 乐曲主题Musical Themes
|
5 / 6 |
10 |
|
|
1053 |
P1874
[USACO5.3] 巨大的牛棚Big Barn
|
14 / 17 |
5 |
|
|
1057 |
P1878
[USACO5.4] 周游加拿大 Canada Tour
|
4 / 4 |
10 |
|
|
1061 |
P1882
0x40数据结构进阶（练习）5：旅馆[USACO08FEB] Hotel G
|
6 / 10 |
9 |
|
|
1062 |
P1883
[IOI 2001 / USACO5.5] 贰五语言 Two Five
|
2 / 3 |
10 |
|
|
1064 |
P1885
*【最短路】次短路[USACO06NOV] Roadblocks G
|
11 / 14 |
7 |
|
|
1065 |
P1886
*【递归：图的遍历】有向图中点能到达的最大编号[P3916]图的遍历
|
28 / 54 |
3 |
|
|
1068 |
P1889
[USACO08FEB] Dining Cows B
|
5 / 9 |
9 |
|
|
1069 |
P1890
【宽搜】Keyboarding[WF2015]
|
0 / 0 |
(无) |
|
|
1079 |
P1900
D150【拓扑+bitset】可达性统计[AcWing 164]
|
43 / 78 |
3 |
|
|
1080 |
P1901
B22 DFS剪枝 小猫爬山
|
74 / 267 |
6 |
|
|
1081 |
P1902
*【位运算搜索】数独Ⅱ
|
46 / 339 |
8 |
|
|
1086 |
P1907
B26 双向DFS 送礼物
|
42 / 152 |
6 |
|
|
1087 |
P1908
0x20搜索（0x25广度优先搜索）例题1：[P10485] Bloxorz I
|
25 / 110 |
7 |
|
|
1099 |
P1920
0x20搜索（练习）2：虫食算[NOIP提高组2004]
|
17 / 59 |
6 |
|
|
1101 |
P1922
0x20搜索（练习）4：*[IOI 1994] The Buses
|
11 / 31 |
6 |
|
|
1107 |
P1928
0x20搜索（练习）10：Bloxorz II
|
8 / 62 |
8 |
|
|
1108 |
P1929
0x20搜索（练习）11：[USACO02FEB] Power Hungry Cows
|
12 / 31 |
6 |
|
|
1117 |
P1938
*【递推（难度：8）】汉诺塔加强版
|
36 / 62 |
3 |
|
|
1123 |
P1944
[USACO08NOV] Guarding the Farm S
|
27 / 66 |
5 |
|
|
1139 |
P1960
*【贪心】给树染色[UVA1205]Color a Tree
|
27 / 41 |
2 |
|
|
1153 |
P1961
*【穷举+状压】飞行员兄弟[POJ2965]The Pilots Brothers' refrigerator
|
29 / 39 |
1 |
|
|
1258 |
P1969
【代码检查测试】A+B without "+" and "-"
|
30 / 64 |
4 |
|
|
1270 |
P1975
*【组合数：Catalan数】火车进出栈问题[NOIP普及组2003数据加强版]
|
48 / 233 |
7 |
|
|
1272 |
P1977
G49 向量运算 点线关系【计算几何】[POJ2318] TOYS（数据可能有问题）
|
34 / 70 |
4 |
|
|
1281 |
P1986
F06*【字典树】前缀统计
|
64 / 224 |
6 |
|
|
1285 |
P1990
*【堆：多路归并】序列[POJ2442]（好题）
|
38 / 110 |
6 |
|
|
1286 |
P1991
G30*【容斥原理】 集合的并
|
44 / 148 |
6 |
|
|
1300 |
P2001
*【字符串：树的最小表示法】树形地铁系统[POJ1635]
|
34 / 154 |
7 |
|
|
1304 |
P2005
*【链表+堆】序列m个连续和最大[CH1812]生日礼物
|
29 / 99 |
6 |
|
|
1314 |
P2016
【重复题1484】0x30数学知识（0x34 矩阵乘法）例题1：斐波那契（负责人：张玮权）
|
25 / 68 |
5 |
|
|
419 |
P2029
*【概率期望值】扑克牌[uva12369]
|
21 / 33 |
3 |
|
|
420 |
P2030
[USACO08OPEN] Cow Cars S
|
21 / 41 |
4 |
|
|
427 |
P2037
0x30数学知识（练习）8：小部件厂
|
12 / 23 |
5 |
|
|
1324 |
P2052
*【树状数组】楼兰图腾
|
35 / 109 |
6 |
|
|
1330 |
P2058
C15_2*【扫描线】亚特兰蒂斯[POJ1151]
|
37 / 160 |
7 |
|
|
1345 |
P2073
0x40数据结构进阶（练习）2：石头剪子布
|
18 / 48 |
5 |
|
|
1357 |
P2085
可持久化并查集加强版
|
15 / 34 |
5 |
|
|
1362 |
P2090
E69 树形DP [USACO08JAN] Cell Phone Network G
|
31 / 75 |
5 |
|
|
1368 |
P2096
E10*【背包：二进制压缩】硬币1[POJ1742]
|
49 / 169 |
6 |
|
|
1376 |
P2104
0x50 动态规划（0x55 环形与后效性处理）例题2：环路运输
|
28 / 101 |
6 |
|
|
1377 |
P2105
0x50 动态规划（0x55 环形与后效性处理）例题3：坏掉的机器人
|
18 / 33 |
4 |
|
|
1393 |
P2121
0x50 动态规划（0x5C 计数类DP）例题1：杰拉尔德和巨型象棋
|
18 / 37 |
4 |
|
|
1398 |
P2126
E57 *【四边形不等式优化DP】[NOI1995] 石子合并（加强版）
|
25 / 42 |
3 |
|
|
1400 |
P2128
*【动态规划：区间一维一边推】最长下降子序列的长度及方案数[USACO4.3逢低吸纳]
|
50 / 162 |
6 |
|
|
1411 |
P2138
D131【最小生成树】[USACO07DEC] Building Roads S
|
27 / 61 |
4 |
|
|
1454 |
P2180
D166 欧拉回路 [USACO05JAN] Watchcow S
|
40 / 165 |
7 |
|
|
1459 |
P2185
D40*【2-sat】牧师约翰最忙碌的一天[POJ3683]
|
20 / 93 |
7 |
|
|
1460 |
P2186
D172 二分图最大匹配 匈牙利算法【二分图：最大匹配】棋盘覆盖
|
53 / 231 |
7 |
|
|
1467 |
P2193
*【二分图：最大独立集（难度：5）】骑士放置
|
25 / 164 |
8 |
|
|
1468 |
P2194
*【二分图：有向无环图的最小路径可重复点覆盖】Vani和Cl2捉迷藏
|
23 / 61 |
5 |
|
|
1470 |
P2196
*【最小割】有线电视网络[POJ1966]
|
19 / 183 |
9 |
|
|
1473 |
P2199
0x60图论（练习）2：升降梯上
|
18 / 115 |
8 |
|
|
1477 |
P2203
*【状态压缩DP+最小生成树】四叶草魔杖
|
20 / 124 |
8 |
|
|
1481 |
P2207
[USACO09OPEN] Cow Digit Game S
|
17 / 58 |
6 |
|
|
1486 |
P2212
*【缩点】统计两点之间的割边[逃不掉的路]
|
46 / 346 |
8 |
|
|
1488 |
P2214
0x60图论（练习）17：约翰的旅行
|
18 / 46 |
5 |
|
|
1494 |
P2220
0x60图论（练习）23：将他们分好队[POJ1112]
|
13 / 55 |
7 |
|
|
1513 |
P2239
*【数位DP】小Z的 k 紧凑数
|
26 / 199 |
8 |
|
|
1525 |
P2251
[GDKOI2023 普及组]小学生数学题 绿
|
13 / 69 |
8 |
|
|
1562 |
P2278
*【动态规划设计】单词接龙[USACO11FEB] Cowlphabet G
|
2 / 2 |
10 |
|
|
1569 |
P2285
D37【2-sat】[USACO11JAN] The Continental Cowngress G
|
3 / 5 |
10 |
|
|
1580 |
P2296
【拓扑】关键点[USACO10NOV] Chocolate Milk S
|
4 / 10 |
9 |
|
|
1635 |
P2310
[USACO10MAR] Test Taking S
|
10 / 69 |
8 |
|
|
1720 |
P2327
[USACO09DEC] Bobsledding S
|
6 / 62 |
9 |
|
|
1732 |
P2330
【拓扑】混合图无环[USACO09DEC] Dizzy Cows G（spj）
|
2 / 56 |
10 |
|
|
1737 |
P2335
[USACO09NOV] Job Hunt S
|
6 / 19 |
8 |
|
|
1747 |
P2338
[USACO09NOV] Cow Rescue G
|
3 / 4 |
10 |
|
|
1759 |
P2340
*【快速幂】序列的第 k 项
|
57 / 139 |
5 |
|
|
1777 |
P2358
E61_1 树形DP 最大子树和（加强数据）
|
6 / 8 |
9 |
|
|
1783 |
P2364
E59 四边形不等式优化DP [UVA10304] Optimal Binary Search Tree
|
1 / 2 |
10 |
|
|
1785 |
P2366
[USACO09OCT] Allowance G
|
4 / 9 |
9 |
|
|
1797 |
P2378
[USACO09HOL] Transmission Delay G
|
5 / 6 |
10 |
|
|
1800 |
P2381
E55*【斜率优化】[CF311B] Cats Transport
|
11 / 44 |
7 |
|
|
1802 |
P2383
*【树形DP：树的直径】判断点是否在树的最长路径上[旅游规划]
|
9 / 23 |
7 |
|
|
1807 |
P2388
[USACO09HOL] Pearl Bracelet G（无 SPJ）
|
1 / 1 |
10 |
|
|
1809 |
P2390
*【斜率优化】任务安排2
|
17 / 45 |
5 |
|
|
1831 |
P2412
*【最短路：spfa判断负环】有向图判断负环[Vijos P1053]Easy SSSP
|
20 / 150 |
8 |
|
|
1845 |
P2426
给世界带来笑容（smile）
|
0 / 0 |
(无) |
|
|
1846 |
P2427
*【最短路】Word Rings[Centrual Europe 2005]
|
1 / 37 |
10 |
|
|
1853 |
P2434
[USACO07OPEN] Cheapest Palindrome G
|
0 / 0 |
(无) |
|
|
1855 |
P2436
*【KMP】字符串最小周期[BalticOI 2009]Radio Transmission
|
18 / 45 |
5 |
|
|
1859 |
P2440
[USACO07MAR] Ranking the Cows G
|
1 / 2 |
10 |
|
|
1861 |
P2442
*【二分】灯泡[ZOJ3203]
|
3 / 20 |
9 |
|
|
1868 |
P2449
*【哈密顿or欧拉】[POI 1999 R3] 原始生物
|
4 / 5 |
10 |
|
|
1882 |
P2462
[USACO07FEB] Cow Sorting G
|
0 / 0 |
(无) |
|
|
1900 |
P2476
海洋宝宝（seababy）
|
7 / 9 |
9 |
|
|
1902 |
P2478
*【一维除法分块加速】除法运算
|
52 / 159 |
6 |
|
|
1937 |
P2513
对拍指导(以2390为例）
|
1 / 15 |
10 |
|
|
1963 |
P2539
[欧拉图]欧拉回路计数
|
1 / 1 |
10 |
|
|
2042 |
P2618
[USACO13NOV] Line of Sight G
|
0 / 0 |
(无) |
|
|
2046 |
P2622
[USACO13OPEN] Luxury River Cruise S
|
0 / 0 |
(无) |
|
|
2047 |
P2623
[USACO13OPEN] Photo G
|
0 / 0 |
(无) |
|
|
2053 |
P2629
[USACO13MAR] Hill Walk G
|
0 / 0 |
(无) |
