题目分类列表 当前分类: 前缀和
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
4089 [NOIP 2024]编辑字符串 前缀和 贪心 字符串 edit 1 s 512 MiB ★★★ 简单对比 6 14 42.86%
4073 棋局 二分优化 前缀和 二分答案 qiju 1 s 256 MiB ★★☆ 简单对比 3 14 21.43%
4002 灯笼 前缀和 树状数组 lantern 1 s 256 MiB ★☆ 简单对比 4 12 33.33%
3980 [POJ 3061]子段和问题 二分法 前缀和 双指针扫描法 二分答案 subsequence 1 s 512 MiB ★★☆ 简单对比 14 21 66.67%
3978 零落尘 二分答案 前缀和 双指针扫描法 sporadic 1 s 512 MiB ★★ 简单对比 18 57 31.58%
3924 排列变换 差分 前缀和 permutrans 1 s 256 MiB ★☆ 简单对比 10 15 66.67%
3742 芳姐零食部 前缀和 贪心 snack 1 s 256 MiB ★★ 简单对比 8 14 57.14%
3632 [USACO21Dec Silver]Convoluted Intervals 前缀和 差分 Convoluted_Intervals 3 s 256 MiB ★★ 简单对比 4 7 57.14%
3619 [CSP 2021S]廊桥分配 NOIP/CSP 优先队列 前缀和 airport 1 s 512 MiB ★★ 简单对比 33 159 20.75%
3583 [统一省选 2021]滚榜 前缀和 树状数组 状压DP ranklist 1 s 512 MiB ★★★☆ 简单对比 3 9 33.33%
3458 最大子序和 前缀和 单调队列 maxsubseqsum 1 s 256 MiB ★★ 简单对比 52 170 30.59%
3428 最长子段 二分法 前缀和 longsubsequence 1 s 256 MiB 简单对比 21 110 19.09%
3411 [NOI Online 2020 3rd]水壶(民间数据) 前缀和 kettle 1 s 256 MiB 简单对比 34 68 50%
2982 [HNOI 2003]激光炸弹 前缀和 boom 1 s 128 MiB 简单对比 80 298 26.85%
2963 [SYOI 2018] PH试纸 二分优化 二分法 前缀和 前缀和 SYOI HtBest PH 1 s 256 MiB 简单对比 38 167 22.75%
2963 [SYOI 2018] PH试纸 二分优化 二分法 前缀和 前缀和 SYOI HtBest PH 1 s 256 MiB 简单对比 38 167 22.75%
2855 [洛谷U14472]数据结构 差分约束 位运算 前缀和 shuju 1 s 256 MiB ★★ 简单对比 26 49 53.06%
2800 双刃战士 前缀和 动态规划 electrictiyladder 1 s 256 MiB ★☆ 简单对比 11 15 73.33%