• 好消息，坏消息

  2015 · 线性数据结构 · 单调队列 · 洛谷原创 · 前缀和 · 队列 · 洛谷月赛

• [NOIP 2015 普及组] 求和

  2015 · 线性数据结构 · NOIP 普及组 · 排序 · 前缀和

• [NOIP 2015 提高组] 子串

  字符串 · 动态规划 DP · 2015 · NOIP 提高组 · O2优化 · 枚举 · 前缀和

• 老虎的题目

  动态规划 DP · 线段树 · 区间 DP · 前缀和

• 宝石串

  洛谷原创 · 前缀和

• 巧克力

  枚举 · 前缀和 · 单调栈

• [USACO3.3] 家的范围 Home on the Range

  动态规划 DP · 搜索 · USACO · 前缀和

• [NOIP 2016 提高组] 组合数问题

  数学 · 2016 · NOIP 提高组 · 组合数学 · 前缀和

• 暗杀

  前缀和

• [USACO06FEB] Stall Reservations S

  贪心 · 2006 · 线段树 · USACO · Special Judge · 前缀和

• [USACO07JAN] Tallest Cow S

  模拟 · 2007 · USACO · 哈希 hashing · 前缀和 · 差分

• [USACO09OCT] Barn Echoes G

  字符串 · 2009 · USACO · 哈希 hashing · 前缀和

• [USACO09NOV] A Coin Game S

  动态规划 DP · 博弈论 · 2009 · USACO · 前缀和

• [USACO09DEC] Music Notes S

  2009 · USACO · 排序 · 前缀和

• [USACO11MAR] Brownie Slicing G

  2011 · 二分 · USACO · 枚举 · 前缀和

• [USACO11NOV] Above the Median G

  2011 · USACO · 树状数组 · 前缀和

• [USACO12NOV] Clumsy Cows S

  模拟 · 贪心 · 2012 · USACO · 前缀和 · 栈

• [USACO13JAN] Party Invitations S

  2013 · USACO · 枚举 · 前缀和

• [USACO13NOV] No Change G

  2013 · 二分 · USACO · 单调队列 · 前缀和 · 状压 DP

• [USACO14OPEN] Fair Photography S

  2014 · USACO · 枚举 · 哈希 hashing · 前缀和

• [USACO14OPEN] Cow Optics G

  贪心 · 2014 · 线段树 · USACO · 前缀和

• [USACO15JAN] Cow Rectangles G

  2015 · USACO · 单调队列 · 离散化 · 前缀和 · 扫描线

• [USACO15FEB] Cow Hopscotch G

  动态规划 DP · 2015 · 线段树 · USACO · cdq 分治 · 前缀和

• [USACO16JAN] Subsequences Summing to Sevens S

  2016 · USACO · 前缀和

• [USACO16FEB] Load Balancing S

  2016 · 线段树 · USACO · 枚举 · 前缀和

• [USACO16OPEN] Bull in a China Shop P

  模拟 · 2016 · 二分 · USACO · O2优化 · 哈希 hashing · 前缀和

• [CQOI2009] 循环赛

  搜索 · 2009 · 重庆 · 各省省选 · 剪枝 · 前缀和

• [HAOI2009] 巧克力

  贪心 · 递推 · 2009 · 河南 · 各省省选 · 排序 · 前缀和 · 双指针 two-pointer

• [USACO16DEC] Counting Haybales S

  2016 · 线段树 · 二分 · USACO · 树状数组 · 离散化 · 排序 · 前缀和

• [HNOI2008] 玩具装箱

  动态规划 DP · 2008 · 各省省选 · 单调队列 · 湖南 · 斜率优化 · 前缀和

• [HNOI2014] 抄卡组

  字符串 · 2014 · 各省省选 · 湖南 · 哈希 hashing · 前缀和

• [HNOI2016] 序列

  2016 · 莫队 · 线段树 · 各省省选 · 湖南 · 前缀和 · 栈 · ST 表 · 扫描线 · 单调栈

• [SDOI2014] 数表

  2014 · 各省省选 · 树状数组 · 山东 · 最大公约数 gcd · 莫比乌斯反演 · 前缀和

• 在你窗外闪耀的星星

  贪心 · 线段树 · 排序 · 前缀和 · 双指针 two-pointer

• 地毯

  洛谷原创 · 枚举 · 前缀和 · 差分 · 洛谷比赛

• 海底高铁

  2015 · 前缀和 · 差分 · JOI（日本）

• [POI 2005] LOT-A Journey to Mars

  2005 · 单调队列 · POI（波兰） · 前缀和

• [POI 2008] KUP-Plot purchase

  贪心 · 2008 · POI（波兰） · Special Judge · 前缀和 · 单调栈

• [POI 2010] KLO-Blocks

  2010 · 二分 · POI（波兰） · 前缀和 · 双指针 two-pointer · 单调栈

• [POI 2011] LIZ-Lollipop

  2011 · POI（波兰） · Special Judge · 前缀和

• [POI 2014] BAR-Salad Bar

  2014 · 二分 · POI（波兰） · 前缀和 · ST 表 · 单调栈

• [USACO17JAN] Balanced Photo G

  2017 · USACO · 树状数组 · 枚举 · 前缀和

• 【深进1.例1】求区间和

  O2优化 · 前缀和

• [APIO2008] DNA

  动态规划 DP · 2008 · APIO · 前缀和

• [APIO2009] 采油区域

  递推 · 2009 · APIO · 前缀和

• [APIO2009] 会议中心

  贪心 · 2009 · 线段树 · 倍增 · 颜色段均摊（珂朵莉树 ODT） · APIO · 排序 · 前缀和

• 机器猫斗恶龙

  贪心 · 二分 · 前缀和

• [APIO2010] 特别行动队

  动态规划 DP · 2010 · 单调队列 · APIO · 斜率优化 · 前缀和 · 队列

• [APIO2016] 划艇

  动态规划 DP · 2016 · APIO · 动态规划优化 · 排列组合 · 前缀和

• 数列前缀和 2

  O2优化 · 前缀和 · 逆元

上一页 | 下一页