DP

pku3903 最长递增字串的单调性优化

posted @ 2012-02-09 19:33 yzhw 阅读(394) | 评论 (0)  编辑

pku 3998 Land Division DP斜率优化

posted @ 2011-10-18 02:17 yzhw 阅读(470) | 评论 (1)  编辑

The 36th ACM/ICPC Asia Regional Dalian Online Contest 大连2011ICPC网络赛 个人题解

posted @ 2011-09-04 10:42 yzhw 阅读(2005) | 评论 (6)  编辑

pku3124 The Bookcase 扩展背包好题

posted @ 2011-07-31 21:20 yzhw 阅读(267) | 评论 (0)  编辑

pku1202 Family DAG图上的概率DP

posted @ 2011-02-05 20:59 yzhw 阅读(386) | 评论 (0)  编辑

pku 1946 Cow Cycling 非常好的DP

posted @ 2011-02-05 01:13 yzhw 阅读(385) | 评论 (0)  编辑

pku1948 Triangular Pastures DP+枚举。海伦公式

posted @ 2011-02-05 01:02 yzhw 阅读(341) | 评论 (0)  编辑

pku1335 Digital Onion 递归

posted @ 2011-01-25 01:01 yzhw 阅读(304) | 评论 (0)  编辑

pku1332 Finding Liars DP 经典好题

posted @ 2011-01-24 01:01 yzhw 阅读(493) | 评论 (0)  编辑

pku1337 A Lazy Worker 很诡异的DP

posted @ 2011-01-23 02:44 yzhw 阅读(337) | 评论 (0)  编辑

pku 1241 Knockout Tournament 树形DP，很好的题目

posted @ 2011-01-20 01:44 yzhw 阅读(392) | 评论 (0)  编辑

pku 1243 One Person 想法很牛的一道DP

posted @ 2011-01-20 01:36 yzhw 阅读(271) | 评论 (0)  编辑

pku1205 Water Treatment Plants 递推（说DP也可以把。。）

posted @ 2011-01-15 17:22 yzhw 阅读(266) | 评论 (0)  编辑

pku 1625 Censored! 自动机经典题，手写高精度WA了5次。。。。。

posted @ 2011-01-13 09:57 yzhw 阅读(343) | 评论 (1)  编辑

pku3691 DNA repair 自动机+DP

posted @ 2011-01-12 13:21 yzhw 阅读(300) | 评论 (0)  编辑

pku 1180 Batch Scheduling 经典斜率优化

posted @ 2011-01-03 21:52 yzhw 阅读(698) | 评论 (1)  编辑

pku 1173 Bar Codes 经典DP，逐位确定rank

posted @ 2011-01-02 23:17 yzhw 阅读(427) | 评论 (0)  编辑

pku 3373 Changing Digits 贪心的DP，注意DP方向

posted @ 2011-01-01 18:39 yzhw 阅读(245) | 评论 (0)  编辑

pku 1203 Timetable 拆点+DP最短路

posted @ 2010-12-09 21:25 yzhw 阅读(532) | 评论 (0)  编辑

fzu 2006 Farm Game(The 35th ACM/ICPC Asia Regional Fuzhou Site) DAG上的DP

posted @ 2010-12-07 13:08 yzhw 阅读(305) | 评论 (0)  编辑

pku3670 Eating Together DP+堆

posted @ 2010-12-06 01:54 yzhw 阅读(202) | 评论 (2)  编辑

pku 2411 Mondriaan's Dream 状态压缩DP

posted @ 2010-11-25 19:18 yzhw 阅读(335) | 评论 (0)  编辑

pku 1935 Journey 树形DP

posted @ 2010-11-16 02:06 yzhw 阅读(229) | 评论 (0)  编辑

pku 2228 Naptime 简单DP，写的很挫，卡常数卡过去了。。。

posted @ 2010-11-07 02:48 yzhw 阅读(423) | 评论 (0)  编辑

pku 2018 Best Cow Fences 斜率优化，注意中间运算结果超int

posted @ 2010-11-07 01:53 yzhw 阅读(330) | 评论 (0)  编辑

pku1278 BOAT dp+rmq

posted @ 2010-11-06 15:51 yzhw 阅读(339) | 评论 (2)  编辑

pku 1661 Help Jimmy 线段树+阶段图DP

posted @ 2010-11-05 15:47 yzhw 阅读(266) | 评论 (0)  编辑

pku2168 Joke with Turtles 区间DP 注意~

posted @ 2010-11-02 02:37 yzhw 阅读(393) | 评论 (0)  编辑

pku3171 Cleaning Shifts 区间最小权覆盖，DP+单调队列

posted @ 2010-11-02 02:21 yzhw 阅读(334) | 评论 (0)  编辑

pku2342 Anniversary party 求树的最大权独立集

posted @ 2010-11-02 01:48 yzhw 阅读(368) | 评论 (0)  编辑

pku2151 Check the difficulty of problems 概率DP，可恶的StreamTokenizer!!!!!

posted @ 2010-11-02 01:23 yzhw 阅读(271) | 评论 (0)  编辑

pku2138 Travel Games DP找最长链

posted @ 2010-11-01 22:21 yzhw 阅读(288) | 评论 (0)  编辑

pku1736 恶心的插头DP，终于被搞定了。括号匹配法+hash+四进制

posted @ 2010-10-31 22:27 yzhw 阅读(1047) | 评论 (1)  编辑

pku1964 City Game 最大1子阵，绝妙的DP

posted @ 2010-10-31 10:30 yzhw 阅读(184) | 评论 (0)  编辑

pku2378 Tree Cutting 树上的DP

posted @ 2010-10-31 00:04 yzhw 阅读(152) | 评论 (0)  编辑

pku2384 Harder Sokoban Problem 推箱子游戏，DP

posted @ 2010-10-30 23:34 yzhw 阅读(265) | 评论 (0)  编辑

pku1934 LCS+二次DP构造解 注意位压缩只能对应无符号数

posted @ 2010-10-29 14:13 yzhw 阅读(175) | 评论 (0)  编辑

pku1850 code 求字符串的位置，DP

posted @ 2010-10-28 00:58 yzhw 阅读(135) | 评论 (0)  编辑

pku 1695 Magazine Delivery 状态DP

posted @ 2010-10-25 23:17 yzhw 阅读(134) | 评论 (0)  编辑

pku 1655 Balancing Act 划分子树，DP

posted @ 2010-10-25 21:57 yzhw 阅读(113) | 评论 (0)  编辑

PKU 1239 Increasing Sequences 二次DP （重点）

posted @ 2010-10-25 21:07 yzhw 阅读(313) | 评论 (0)  编辑

pku 2392 Space Elevator 部分背包问题，用队列记录更新次数

posted @ 2010-10-22 02:14 yzhw 阅读(170) | 评论 (0)  编辑

pku 1170 Shopping Offers 状态DP或者说最短路都可以

posted @ 2010-10-22 01:59 yzhw 阅读(176) | 评论 (0)  编辑

pku1192 最优连通子集 树形DP

posted @ 2010-10-19 14:56 yzhw 阅读(200) | 评论 (0)  编辑

PKU Tour in Wonder Land 树型DP

posted @ 2010-10-15 18:23 yzhw 阅读(196) | 评论 (0)  编辑

pku 3585 Hurry Plotter DP

posted @ 2010-10-14 17:48 yzhw 阅读(197) | 评论 (0)  编辑

<2012年2月>
日一二三四五六
2930311234
567891011
12131415161718
19202122232425
26272829123
45678910

导航

统计

公告

统计系统

留言簿(1)

随笔分类(227)

文章分类(2)

OJ

最新随笔

搜索

积分与排名

最新评论

阅读排行榜