Contest1961 - 算法竞-赛进阶指南图书配套题目5
2020-12-30 19:00:00
2027-03-30 23:00:00
| 状态 | 题目编号 | 题目 | 分类 | 正确 | 提交 |
|---|---|---|---|---|---|
| A | 启示录 | 动态规划-数位统计DP | 0 | 0 | |
| B | 月之谜 | 动态规划-数位统计DP | 0 | 0 | |
| C | 乌龟棋 | 动态规划 | 1 | 1 | |
| D | 花店橱窗 | 动态规划 | 1 | 1 | |
| E | Buy Low Buy Lower | 动态规划 | 1 | 1 | |
| F | 陨石的秘密 | 动态规划 | 0 | 0 | |
| G | 划分大理石 | 动态规划 | 1 | 1 | |
| H | TYVJ 1056 能量项链 | 2 | 2 | ||
| I | 棋盘分割 | 动态规划 | 1 | 1 | |
| J | blocks!!!! | 动态规划 | 1 | 1 | |
| K | Strategic game | Southeastern Europe 2000 | 1 | 1 | |
| L | Bribing FIPA | 动态规划 | 1 | 1 | |
| M | Computer | 动态规划 | 1 | 1 | |
| N | XOR和路径 | 动态规划 | 0 | 0 | |
| O | Corn Fields POJ 状压dp zzh ccf8 | 0 | 9 | ||
| P | Bugs Integrated Inc | 动态规划 | 0 | 0 | |
| Q | 股票交易 | 单调队列优化动态规则 | 0 | 0 | |
| R | Largest Submatrix | 动态规划 | 0 | 0 | |
| S | K-Anoymous Sequence | 动态规划 | 0 | 0 | |
| T | 特别行动对 | 斜率优化动态规则 | 0 | 0 | |
| U | Post Office | IOI 2000 | 0 | 0 | |
| V | 扑克牌2 | 动态规划 | 0 | 0 | |
| W | The Counting Problem | Shanghai 2004 | 0 | 0 | |
| X | Telephone Lines | 图论-最短路 | 3 | 3 | |
| Y | 最优贸易 | 最短路径 | 1 | 1 | |
| Z | 道路与航线 | 图论-最短路 | 2 | 2 | |
| AA | Sorting It All Out | 图论-最短路 | 0 | 0 | |
| AB | Cow Relays | 图论-最短路 | 1 | 1 | |
| AC | 走廊泼水节 | 图论-最小生成树 | 1 | 1 | |
| AD | Picnic Planning | East Central North America 2000 | 0 | 0 | |
| AE | 最优比率生成树 | 图论-最小生成树 | 0 | 0 | |
| AF | 黑暗城堡2 | 图论-最小生成树 | 0 | 0 | |
| AG | 巡逻 | 图论-树的直径与最近公共祖先 | 0 | 0 | |
| AH | 树网的核 | 图论-树的直径与最近公共祖先 | 0 | 0 | |
| AI | 暗的连锁 | 倍增LCA | 1 | 1 | |
| AJ | 雨天的尾巴 | 图论-树的直径与最近公共祖先 | 0 | 0 | |
| AK | 天天爱跑步 | 图论-树的直径与最近公共祖先 | 0 | 0 | |
| AL | 异象石 | 倍增LCA | 0 | 0 | |
| AM | 次小生成树 | 最小生成树 | 1 | 1 | |
| AN | 疫情控制 | 图论-树的直径与最近公共祖先 | 0 | 0 | |
| AO | 岛屿 | 图论-基环树 | 0 | 0 | |
| AP | 创世纪 | 图论-基环树 | 0 | 0 | |
| AQ | Freda的呼传机 | 图论-基环树 | 0 | 0 | |
| AR | Sightseeing Cows | 图论-负环与差分约束 | 0 | 0 | |
| AS | Intervals | Southwestern Europe 2002 | 0 | 0 | |
| AT | BLO | 图论-Tarjan算法与无向图连通性 | 0 | 0 | |
| AU | Network | 图论-Tarjan算法与无向图连通性 | 0 | 0 | |
| AV | Knights of the Round Table | 图论-Tarjan算法与无向图连通性 | 0 | 0 | |
| AW | Network of Schools | 图论-Tarjan算法与有向图连通性 | 0 | 0 | |
| AX | 银河 | 图论-Tarjan算法与有向图连通性 | 0 | 0 |