题目分类列表
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
427 [HAOI 2010]工厂选址 HAOI 贪心 网络流 factory1 1 s 128 MiB ★★☆ 简单对比 50 80 62.5%
426 血帆海盗 二分图 网络流 连通性 最小割 bloodsail 2 s 128 MiB ★★★ 简单对比 81 214 37.85%
425 卡赞群岛 动态规划 连通性 图论 kezan 1 s 128 MiB ★★☆ 简单对比 7 11 63.64%
424 扭曲的能量 分治 线段树 平衡树 twist 6 s 128 MiB ★★★★ 简单对比 4 7 57.14%
423 Elaxia的路线 图论 递推 最短路 SDOI travel! 1 s 256 MiB ★★☆ 简单对比 90 283 31.8%
422 [SDOI 2009] Bill的挑战 动态规划 字符串 状态压缩 容斥原理 SDOI set 1 s 256 MiB ★★★ 简单对比 87 185 47.03%
421 [SDOI 2009] HH的项链 树状数组 线段树 前缀和 扫描线法 莫队 分块 diff 1 s 256 MiB ★★★ 简单对比 410 991 41.37%
420 [SDOI 2009] 晨跑 网络流 run 2 s 128 MiB ★★★ 简单对比 124 208 59.62%
419 [IOI 2009]区域发展 IOI 分块 region 8 s 512 MiB ★★★ 简单对比 11 82 13.41%
418 [HAOI 2009]求回文串 HAOI 字符串 贪心 线段树 string! 3 s 128 MiB ★★★ 简单对比 53 121 43.8%
417 [HAOI 2009]毛毛虫 动态规划 HAOI 图论 树形DP worma 1 s 128 MiB ★★☆ 简单对比 89 183 48.63%
416 [HAOI 2005]奇特的图案 数学 HAOI t3 1 s 128 MiB ★★☆ 简单对比 0 25 0%
415 [HAOI 2009]旅行 HAOI 图论 最短路 toura 1 s 128 MiB ★★ 简单对比 140 265 52.83%
414 [HAOI 2009]逆序对数列 HAOI 递推 前缀和 permut 1 s 128 MiB ★★☆ 简单对比 138 320 43.13%
413 [HAOI 2009]巧克力 HAOI 贪心 chocolate 1 s 128 MiB ★★☆ 简单对比 123 202 60.89%
412 [IOI 2009]小熊Mecho 搜索法 IOI 二分法 mecho 1 s 64 MiB ★★☆ 简单对比 2 8 25%
411 [NOI 2009]管道取珠 NOI 动态规划 递推 数学 构造 ballb 1 s 512 MiB ★★★☆ 简单对比 80 199 40.2%
410 [NOI 2009]植物大战僵尸 NOI 图论 最值子图 网络流 最短路 pvz 2 s 512 MiB ★★★☆ 简单对比 127 317 40.06%
409 [NOI 2009]变换序列 NOI 二分图 贪心 transform 1 s 128 MiB ★★★ 简单对比 62 143 43.36%
408 [NOI 2009]二叉查找树 NOI 动态规划 离散化 区间DP treapmod 1 s 128 MiB ★★★☆ 简单对比 39 69 56.52%