题目分类列表 当前分类: 前缀和
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1314 [HAOI 2008]糖果传递 前缀和 思维 贪心 candya 1 s 128 MiB ★★☆ 简单对比 53 96 55.21%
1266 [NOIP 2012]借教室 NOIP/CSP 分治 线段树 差分 前缀和 树状数组 倍增法 二分法 classrooms 1 s 128 MiB ★★★ 简单对比 487 1955 24.91%
1190 [福州培训2010] 最大和 动态规划 递推 前缀和 maxsum 1 s 128 MiB ★☆ 简单对比 133 270 49.26%
421 [SDOI 2009] HH的项链 树状数组 线段树 前缀和 扫描线法 莫队 分块 diff 1 s 256 MiB ★★★ 简单对比 409 990 41.31%
414 [HAOI 2009]逆序对数列 HAOI 递推 前缀和 permut 1 s 128 MiB ★★☆ 简单对比 138 320 43.13%
250 [POI 2001] 密度图 动态规划 递推 前缀和 dmap 1 s 128 MiB ★★☆ 简单对比 62 102 60.78%
36 求和问题 模拟 基本 前缀和 sum 1 s 128 MiB 简单对比 977 3280 29.79%