题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
---|---|---|---|---|---|---|---|---|---|
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 | ★★ | 简单对比 | 77 | 198 | 38.89% |
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 | ★★★ | 简单对比 | 54 | 106 | 50.94% |
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 | ★★★ | 简单对比 | 68 | 143 | 47.55% |
1446 | [UVa 11729] 突击战 动态规划 排序 搜索法 贪心 UVa | commando |
1 s | 64 MiB | ★ | 简单对比 | 101 | 178 | 56.74% |
1441 | [NOIP 2013]花匠 NOIP/CSP 动态规划 斜率优化 二分法 模拟 单调队列 树状数组 线段树 贪心 数学 | FlowerNOIP2013 |
1 s | 128 MiB | ★★☆ | 简单对比 | 388 | 991 | 39.15% |
1440 | [NOIP 2013]积木大赛 NOIP/CSP 二分法 搜索法 数学 动态规划 单调队列 模拟 | BlockNOIP2013 |
1 s | 128 MiB | ★★ | 简单对比 | 511 | 1093 | 46.75% |
1433 | 圣庙里的汉诺塔[HA-SY,COGS] 动态规划 快速幂 递推 高精度 | Hanoia |
1 s | 64 MiB | ★☆ | 简单对比 | 160 | 486 | 32.92% |
1415 | [NOIP 2001]数的计数 递推 NOIP/CSP 动态规划 | nums |
1 s | 256 MiB | ★ | 简单对比 | 370 | 848 | 43.63% |
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% |
1381 | 钢条切割 动态规划 数学 | cutrod |
1 s | 256 MiB | ★☆ | 简单对比 | 48 | 108 | 44.44% |
1380 | [NOI 2012]迷失游乐园 NOI 动态规划 递推 概率与期望 基环树 基环树DP 图论 | noi2012_park |
1 s | 512 MiB | ★★★★ | 简单对比 | 35 | 144 | 24.31% |
1377 | [NOI 2011]NOI嘉年华 树形DP 动态规划 决策单调性优化 NOI | noi2011_show |
1 s | 256 MiB | ★★★ | 评测插件 | 26 | 78 | 33.33% |