| 题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
|---|---|---|---|---|---|---|---|---|---|
| 445 | [HAOI 2010]最长公共子序列 HAOI 动态规划 字符串 | lcs |
1 s | 256 MiB | ★★ | 简单对比 | 191 | 553 | 34.54% |
| 444 | [HAOI 2010]软件安装 HAOI 动态规划 连通性 | install |
1 s | 128 MiB | ★★★ | 简单对比 | 185 | 471 | 39.28% |
| 442 | 可怜的绵羊问题 动态规划 计算几何 | sheep |
1 s | 128 MiB | ★★ | 简单对比 | 1 | 5 | 20% |
| 435 | 王伯买鱼 搜索法 剪枝 动态规划 | fish |
1 s | 128 MiB | ★☆ | 简单对比 | 133 | 392 | 33.93% |
| 425 | 卡赞群岛 动态规划 连通性 图论 | kezan |
1 s | 128 MiB | ★★☆ | 简单对比 | 7 | 11 | 63.64% |
| 422 | [SDOI 2009] Bill的挑战 动态规划 字符串 状态压缩 容斥原理 SDOI | set |
1 s | 256 MiB | ★★★ | 简单对比 | 88 | 186 | 47.31% |
| 417 | [HAOI 2009]毛毛虫 动态规划 HAOI 图论 树形DP | worma |
1 s | 128 MiB | ★★☆ | 简单对比 | 89 | 183 | 48.63% |
| 411 | [NOI 2009]管道取珠 NOI 动态规划 递推 数学 构造 | ballb |
1 s | 512 MiB | ★★★☆ | 简单对比 | 80 | 199 | 40.2% |
| 408 | [NOI 2009]二叉查找树 NOI 动态规划 离散化 区间DP | treapmod |
1 s | 128 MiB | ★★★☆ | 简单对比 | 39 | 69 | 56.52% |
| 406 | [NOIP 2009]最优贸易 NOIP/CSP 动态规划 最短路 | trade |
1 s | 128 MiB | ★★★ | 简单对比 | 351 | 884 | 39.71% |
| 395 | [USACO Oct09] Bessie 的体重问题 USACO 搜索法 动态规划 背包问题 01背包 | diet |
1 s | 16 MiB | ★★ | 简单对比 | 341 | 581 | 58.69% |
| 388 | 抢修道路 动态规划 离散化 | roady |
1 s | 128 MiB | ★★ | 简单对比 | 10 | 27 | 37.04% |
| 384 | 筷子 动态规划 | chop |
1 s | 128 MiB | ★★ | 简单对比 | 122 | 223 | 54.71% |
| 377 | 护卫队 动态规划 | convoy |
1 s | 128 MiB | ★☆ | 简单对比 | 86 | 275 | 31.27% |
| 376 | [IOI 2002] 任务安排 动态规划 斜率优化 | batch |
1 s | 128 MiB | ★★☆ | 简单对比 | 121 | 237 | 51.05% |
| 375 | 字符串的距离 动态规划 字符串 | blast |
1 s | 128 MiB | ★☆ | 简单对比 | 132 | 197 | 67.01% |
| 367 | [ZJOI 2007] 仓库建设 堆 动态规划 斜率优化 ZJOI | storage |
1 s | 128 MiB | ★★★ | 简单对比 | 115 | 260 | 44.23% |
| 366 | 相似基因 动态规划 | gene |
1 s | 128 MiB | ★★☆ | 简单对比 | 87 | 153 | 56.86% |
| 363 | [USACO Mar08] 土地购买 USACO 堆 动态规划 斜率优化 决策单调性优化 | acquire |
1 s | 128 MiB | ★★★ | 简单对比 | 143 | 415 | 34.46% |
| 362 | [CEOI2004]锯木厂选址 堆 动态规划 单调队列 斜率优化 随机化 | two |
0.1 s | 32 MiB | ★★★☆ | 简单对比 | 126 | 287 | 43.9% |