我的随笔

字符串(马拉车算法，后缀数组，稀疏表)：BZOJ 3676 [Apio2014]回文串

TenderRun 2016-03-16 21:06 阅读:392 评论:0 推荐:0

动态规划(斜率优化)：BZOJ 3675 [Apio2014]序列分割

TenderRun 2016-03-16 17:26 阅读:417 评论:0 推荐:0

图论 BZOJ 3669 [Noi2014]魔法森林

TenderRun 2016-03-16 16:38 阅读:339 评论:0 推荐:0

Manacher Ural 1297 Palindrome

TenderRun 2016-03-15 18:43 阅读:199 评论:0 推荐:0

动态规划，贪心 APIO 2015 Sculptures

TenderRun 2016-03-15 16:04 阅读:200 评论:0 推荐:0

数据结构(RMQ)：UVAoj 11235 Frequent values

TenderRun 2016-03-15 14:28 阅读:275 评论:0 推荐:0

数据结构(RMQ)：POJ 3624 Balanced Lineup

TenderRun 2016-03-14 22:24 阅读:151 评论:0 推荐:0

枚举(分类讨论)：BZOJ 1177: [Apio2009]Oil

TenderRun 2016-03-14 17:00 阅读:184 评论:0 推荐:0

线段树(倒序操作)：POJ 2828 Buy Tickets

TenderRun 2016-03-14 15:44 阅读:165 评论:0 推荐:0

图论(强连通分量)：BZOJ 1179 [Apio2009]Atm

TenderRun 2016-03-14 14:20 阅读:258 评论:2 推荐:0

线段树(区间维护)：HDU 3308 LCIS

TenderRun 2016-03-13 22:59 阅读:189 评论:0 推荐:0

线段树(区间修改、区间查询) HDU 1754 I Hate It

TenderRun 2016-03-13 20:28 阅读:167 评论:0 推荐:0

线段树(维护最大值)：HDU Billboard

TenderRun 2016-03-13 20:06 阅读:224 评论:0 推荐:0

图论(差分约束系统)：POJ 1275 Cashier Employment

TenderRun 2016-03-13 15:12 阅读:149 评论:0 推荐:0

图论(差分约束系统)：POJ 1201 Intervals

TenderRun 2016-03-13 09:26 阅读:187 评论:0 推荐:0

网络流(最大流) CQOI 2015 BZOJ 3931 网络吞吐量

TenderRun 2016-03-12 14:08 阅读:277 评论:0 推荐:0

搜索(三分)：HDU 3400 Line belt

TenderRun 2016-03-11 20:28 阅读:175 评论:0 推荐:0

动态规划(斜率优化)：SPOJ Commando

TenderRun 2016-03-11 18:03 阅读:231 评论:0 推荐:0

动态规划(斜率优化)：BZOJ 1010 【HNOI2008】玩具装箱

TenderRun 2016-03-10 22:42 阅读:233 评论:0 推荐:0

动态规划(背包问题)：HRBUST 1377 金明的预算方案

TenderRun 2016-03-10 20:44 阅读:341 评论:0 推荐:0

动态规划(背包问题)：POJ 1742 Coins

TenderRun 2016-03-10 16:15 阅读:217 评论:0 推荐:0

动态规划(二维背包问题)：UVAoj 473

TenderRun 2016-03-09 20:45 阅读:556 评论:0 推荐:0

动态规划(方案还原)：SGU 104 Little shop of flowers

TenderRun 2016-03-09 17:25 阅读:385 评论:0 推荐:0

动态规划 HDU 1176

TenderRun 2016-03-09 16:07 阅读:158 评论:0 推荐:0

字符串(KMP)：BZOJ 3670 [Noi2014]动物园

TenderRun 2016-03-08 17:45 阅读:187 评论:0 推荐:0

贪心：SPOJ Backup Files

TenderRun 2016-03-07 17:19 阅读:219 评论:0 推荐:0

杂题 SPOJ MOBILE2 - Mobiles

TenderRun 2016-03-07 17:14 阅读:198 评论:0 推荐:0

杂题 UVAoj 10000 Longest Paths

TenderRun 2016-03-07 12:12 阅读:195 评论:0 推荐:0

杂题 UVAoj 107 The Cat in the Hat

TenderRun 2016-03-07 11:23 阅读:235 评论:0 推荐:0

DP(斜率优化)：HDU 3507 Print Article

TenderRun 2016-03-07 10:27 阅读:254 评论:0 推荐:0