题目分类列表 当前分类: HAOI (河南省选)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
312 [HAOI 2007]上升序列 HAOI 动态规划 分治 LIS lis 1 s 128 MiB ★★☆ 简单对比 221 585 37.78%
308 [HAOI 2007]理想的正方形 HAOI 动态规划 稀疏表 单调队列 square 2 s 128 MiB ★★☆ 简单对比 246 587 41.91%
307 [HAOI 2006]均分数据 搜索法 随机化 HAOI data 3 s 128 MiB ★★★ 简单对比 58 403 14.39%
305 [HAOI 2008]木棍分割 动态规划 HAOI 分治 二分图 贪心 决策单调性优化 stick 3 s 128 MiB ★★★☆ 简单对比 165 460 35.87%
302 [HAOI 2008]硬币购物 数学 HAOI 动态规划 容斥原理 coin 1 s 128 MiB ★★★ 简单对比 92 150 61.33%
197 [HAOI 2008]排名系统 HAOI 字符串 平衡树 字典树/Trie rank 1 s 128 MiB ★★★☆ 简单对比 100 587 17.04%
24 [HAOI 2007]修筑绿化带 动态规划 HAOI 递推 单调队列 parterre 1 s 128 MiB ★★★ 简单对比 76 177 42.94%
23 [HAOI 2005]寻找编码串 HAOI 搜索法 codestring 1 s 128 MiB ★☆ 简单对比 2 39 5.13%
22 [HAOI 2005]路由选择问题 图论 最短路 HAOI 次短路 A* route 1 s 128 MiB ★★★ 简单对比 352 567 62.08%
21 [HAOI 2005]希望小学 图论 最短路 HAOI hopeschool 1 s 128 MiB ★★ 简单对比 190 595 31.93%
20 [HAOI 2005]破译密文 并查集 HAOI encrypt 1 s 128 MiB ★★☆ 简单对比 148 466 31.76%