目录
假期计划:
需要完成的题:
图论(共\(20\)题):
最短路\(8\)题:
- \(P2951\) [\(USACO\space 09\space OPEN\)]捉迷藏\(Hide\space and\space Seek\)
- \(P1529\) 回家$ Bessie\space Come\space Home$
- \(P2984\) [\(USACO\space 10\space FEB\)]给巧克力\(Chocolate\space Giving\)
- \(P1396\) 营救
- \(P1656\) 炸铁路
- \(P1690\) 贪婪的\(Copy\)
- \(P1821\) [\(USACO\space 07\space FEB\)]银牛派对\(Silver\space Cow\space Party\)
- \(P1629\) 邮递员送信
生成树\(8\)题
- \(P2330\) [\(SCOI2005\)]繁忙的都市
- \(P2872\) [\(USACO\space 07\space DEC\)]道路建设\(Building\space Roads\)
- \(P2504\) [\(HAOI2006\)]聪明的猴子
- \(P1194\) 买礼物
- \(P2916\) [\(USACO\space 08\space NOV\)]安慰奶牛\(Cheering\space up\space the\space Cow\)
- \(P1195\) 口袋的天空
- \(P2212\) [\(USACO\space 14\space MAR\)]浇地\(Watering\space the\space Fields\)
- \(P1340\) 兽径管理
拓扑排序\(3\)题
- \(P2419\) [\(USACO\space 08\space JAN\)]牛大赛\(Cow\space Contest\)
- \(P1807\) 最长路[\(NOI\)导刊\(2010\)提高\((07)\)]
- $P4017 $ 最大食物链计数
\(Tarjan\)算法\(1\)题
- \(P3387\) 【模板】缩点
\(DP\)(共\(20\)题):
背包\(10\)题
- \(P1208\) [\(USACO\space 1.3\)]混合牛奶 \(Mixing\space Milk\)
- \(P2925\) [\(USACO\space08\space DEC\)]干草出售\(Hay\space For\space Sale\)
- \(P1910\) \(L\)国的战斗之间谍
- \(P1507\) \(NASA\)的食物计划
- \(P1734\) 最大约数和
- \(P1926\) 小书童——刷题大军
- \(P1616\) 疯狂的采药
- \(P1679\) 神奇的四次方数
- \(P1832\) \(A+B\space Problem\)(再升级)
- \(P2392\) \(kkksc03\)考前临时抱佛脚
区间\(DP2\)题
- \(P2858\) [\(USACO\space 06\space FEB\)]奶牛零食\(Treats\space for\space the\space Cows\)
- \(P3146\) [\(USACO\space 16\space OPEN\)]\(248\)
其他\(DP8\)题
- \(P3009\) [\(USACO\space 11\space JAN\)]利润\(Profits\)
- \(P2430\) 严酷的训练
- \(P1115\) 最大子段和
- \(P1049\) 装箱问题
- \(P2347\) 砝码称重
- \(P1734\) 最大约数和
- \(P1802\) \(5\)倍经验日
- \(P1968\) 美元汇率
每日计划:
\(Day\space 1(7.26)\)
\(P2951\) [\(USACO\space 09\space OPEN\)]捉迷藏\(Hide\space and\space Seek\)
\(P2330\) [\(SCOI2005\)]繁忙的都市
\(P1208\) [\(USACO\space 1.3\)]混合牛奶 \(Mixing\space Milk\)
\(P3009\) [\(USACO\space 11\space JAN\)]利润\(Profits\)
\(Day\space 2(7.27)\)
\(P1529\) 回家$ Bessie\space Come\space Home$
\(P2872\) [\(USACO\space 07\space DEC\)]道路建设\(Building\space Roads\)
\(P2925\) [\(USACO\space08\space DEC\)]干草出售\(Hay\space For\space Sale\)
\(P2430\) 严酷的训练
\(Day\space 3(7.28)\)
\(P2984\) [\(USACO\space 10\space FEB\)]给巧克力\(Chocolate\space Giving\)
\(P2504\) [\(HAOI2006\)]聪明的猴子
\(P1910\) \(L\)国的战斗之间谍
\(P1115\) 最大子段和
\(Day\space 4(7.29)\)
\(P1396\) 营救
\(P1194\) 买礼物
\(P1507\) \(NASA\)的食物计划
\(P1049\) 装箱问题
\(Day\space 5(7.30)\)
\(P1656\) 炸铁路
\(P2916\) [\(USACO\space 08\space NOV\)]安慰奶牛\(Cheering\space up\space the\space Cow\)
\(P1734\) 最大约数和
\(P2347\) 砝码称重
\(Day\space 6(7.31)\)
\(P1690\) 贪婪的\(Copy\)
\(P1195\) 口袋的天空
\(P1926\) 小书童——刷题大军
\(P1734\) 最大约数和
\(Day\space 7(8.1)\)
\(P1821\) [\(USACO\space 07\space FEB\)]银牛派对\(Silver\space Cow\space Party\)
\(P2212\) [\(USACO\space 14\space MAR\)]浇地\(Watering\space the\space Fields\)
\(P1616\) 疯狂的采药
\(P1802\) \(5\)倍经验日
\(Day\space 8(8.2)\)
\(P1629\) 邮递员送信
\(P1340\) 兽径管理
\(P1679\) 神奇的四次方数
\(P1968\) 美元汇率
\(Day\space 9(8.3)\)
\(P2419\) [\(USACO\space 08\space JAN\)]牛大赛\(Cow\space Contest\)
\(P1807\) 最长路[\(NOI\)导刊\(2010\)提高\((07)\)]
\(P1832\) \(A+B\space Problem\)(再升级)
\(P2858\) [\(USACO\space 06\space FEB\)]奶牛零食\(Treats\space for\space the\space Cows\)
\(Day\space 10(8.4)\)
$P4017 $ 最大食物链计数
\(P3387\) 【模板】缩点
\(P2392\) \(kkksc03\)考前临时抱佛脚
\(P3146\) [\(USACO\space 16\space OPEN\)]\(248\)
注:以上题目均来源于洛谷,不过我没有设链接,按照题号搜就行