题目分类列表 当前分类: 前缀和
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2559 [NOIP 2016]组合数问题 NOIP/CSP 递推 组合数学 前缀和 排列组合 数学 problem 1 s 512 MiB 简单对比 234 1005 23.28%
2112 [NOIP 2015PJ]求和 NOIP/CSP 前缀和 结构体 2015sum 1 s 256 MiB ★☆ 简单对比 214 606 35.31%
1991 [POJ 3179]奶牛的畜栏 前缀和 二分法 USACO POJ 离散化 corral 1 s 256 MiB ★★☆ 简单对比 1 8 12.5%
1314 [HAOI 2008]糖果传递 前缀和 思维 贪心 candya 1 s 128 MiB ★★☆ 简单对比 54 99 54.55%
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 ★★★ 简单对比 410 991 41.37%
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 简单对比 984 3294 29.87%