题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
---|---|---|---|---|---|---|---|---|---|
1508 | [CTSC 2000]公路巡逻 动态规划 | patrol |
1 s | 256 MiB | ★★★ | 简单对比 | 5 | 7 | 71.43% |
1507 | [IOI 2000]邮局 动态规划 IOI | postoffice |
1 s | 256 MiB | ★★★ | 简单对比 | 96 | 150 | 64% |
1506 | [POJ 1014] 大理石分割 动态规划 搜索法 POJ 背包问题 多重背包 | dividestone |
1 s | 256 MiB | ★★ | 简单对比 | 46 | 119 | 38.66% |
1505 | 奶牛运输 动态规划 最短路 | cowtrans |
1 s | 256 MiB | ★☆ | 简单对比 | 2 | 2 | 100% |
1504 | [POJ 1821]粉刷栅栏 决策单调性优化 动态规划 单调队列 | fence_paint |
1 s | 128 MiB | ★★★ | 简单对比 | 12 | 26 | 46.15% |
1503 | [IOI 1998]多边形 IOI 动态规划 区间DP | polygon1 |
1 s | 256 MiB | ★★ | 简单对比 | 78 | 207 | 37.68% |
1491 | [UVa 11077] 排列统计 UVa 动态规划 群论 | findpermutations |
1 s | 256 MiB | ★☆ | 简单对比 | 8 | 12 | 66.67% |
1478 | [UVa 1362] 多叉树遍历 UVa 动态规划 计数类DP | Pyramids |
1 s | 256 MiB | ★☆ | 简单对比 | 14 | 22 | 63.64% |
1469 | [ZJOI 2005] 沼泽鳄鱼 动态规划 快速幂 矩阵运算 倍增法 CTS论文相关 | swamp |
1 s | 256 MiB | ★★★ | 简单对比 | 55 | 107 | 51.4% |
1468 | [SPOJ 1676]文本生成器 SPOJ 动态规划 快速幂 模式匹配 矩阵运算 栈 CTS论文相关 | textgen |
1 s | 256 MiB | ★★★★ | 简单对比 | 57 | 204 | 27.94% |
1463 | [CF311B]Cats Transport 动态规划 斜率优化 | cats_tran |
1 s | 128 MiB | ★★★ | 简单对比 | 3 | 3 | 100% |
1455 | [USACO Nov13] 不设找零 记忆化搜索 搜索法 动态规划 | nochange |
1 s | 256 MiB | ★★★ | 简单对比 | 69 | 144 | 47.92% |
1446 | [UVa 11729] 突击战 动态规划 排序 搜索法 贪心 UVa | commando |
1 s | 64 MiB | ★ | 简单对比 | 101 | 178 | 56.74% |
1441 | [NOIP 2013]花匠 NOIP/CSP 动态规划 斜率优化 二分法 模拟 单调队列 树状数组 线段树 贪心 数学 | FlowerNOIP2013 |
1 s | 128 MiB | ★★☆ | 简单对比 | 389 | 997 | 39.02% |
1440 | [NOIP 2013]积木大赛 NOIP/CSP 二分法 搜索法 数学 动态规划 单调队列 模拟 | BlockNOIP2013 |
1 s | 128 MiB | ★★ | 简单对比 | 512 | 1094 | 46.8% |
1433 | 圣庙里的汉诺塔[HA-SY,COGS] 动态规划 快速幂 递推 高精度 | Hanoia |
1 s | 64 MiB | ★☆ | 简单对比 | 160 | 486 | 32.92% |
1415 | [NOIP 2001]数的计算 递推 NOIP/CSP 动态规划 | nums |
1 s | 256 MiB | ★ | 简单对比 | 372 | 850 | 43.76% |
1412 | [冲刺NOIP2014]编码 背包问题 动态规划 基本 搜索法 | compare |
1 s | 256 MiB | ★★☆ | 简单对比 | 86 | 174 | 49.43% |
1401 | 有限资源分配问题 动态规划 | ziyuan |
1 s | 256 MiB | ★ | 简单对比 | 85 | 132 | 64.39% |
1398 | 最长上升子序列 动态规划 LIS 二分优化 | lis1 |
1 s | 256 MiB | ★☆ | 简单对比 | 654 | 1456 | 44.92% |