2014年06月_画船听雨

原创 POJ 3928 Ping pong(树状数组)

大白书P197有详细的解释，注意每个点找过之后要更新，

2014-06-27 19:52:44 782

原创 poj 2151 Check the difficulty of problems(概率dp)

题目的大意是：给你k只队伍每只队伍

2014-06-23 19:23:27 713

原创十六周周赛总结

感觉省赛之后比赛的频率

2014-06-22 21:14:39 714

原创 ZOJ 3795 Grouping (tarjan缩点求最长链)

题目大意就是给你n个数，m组

2014-06-22 20:41:10 823

原创 ZOJ First Digit（瞎搞）

基本上就是英文阅读啊，很扯输出“1”就ok了啊。

2014-06-22 20:34:26 923

原创 ZOJ 3792 Romantic Value（最小割问题）

题目的意思很扯，

2014-06-22 20:30:47 857

原创 ZOJ 3791 An Easy Game（dp+组合数）

题目意思是：给你两串二进制串，每串有n个，

2014-06-22 20:25:31 970

原创 ZOJ Consecutive Blocks（左右指针移动）

题意很简单就是让你看看隔着k个最大还能构成

2014-06-22 20:11:48 838

原创 ZOJ 3789 Gears（并查集）

题目大意：

2014-06-22 20:04:40 1076 1

原创 POJ 3140 Contestants Division(简单的树形dp)

题意很简单，也比较好读懂。就是求出

2014-06-21 23:27:40 788

原创 POJ 2486 Apple Tree（树形dp）

题目的大体意思是：一个人

2014-06-21 23:14:15 716

原创 POJ 1185 炮兵阵地（状压dp）

m == 10，显然是状态压缩，但是有几点需要注意：1.预处理

2014-06-12 18:31:16 622

原创 POJ 2411 Mondriaan's Dream (状态压缩dp)

题意很简单就是给你n*m的矩阵然后让你看看用

2014-06-11 12:36:27 882

原创 POJ 3034 Whac-a-Mole(三维dp+处理小技巧)

题意：打地鼠，n*n的棋盘，每秒特定的格子上会有地鼠出没。给一个锤子，比如锤子前一次在(x1, y1)，现在移动到(x2, y2)。则它可以打掉(x1, y1) -> (x2, y2)连线上的所有地鼠。锤子每次最多移动的距离为d。求最后最多能打到多少个地鼠。

2014-06-06 21:23:19 1056

原创 Codeforces Round #251 (Div. 2) A/B/D

A。水题。

2014-06-05 10:58:58 888

原创 POJ 1925 Spiderman（线性dp）

题意很好懂

2014-06-03 21:40:22 1011

原创 POJ 2948 Martian Mining(简单的二维dp)

题目不难但是首先你得读懂题目啊、、

2014-06-03 21:30:11 989

原创 Codeforces Round #250 (Div. 2) A-D

A。注意要是有多选的情况输出C。

2014-06-03 13:33:43 913

原创 POJ 1845 Sumdiv(快速幂取模+快速分解因式)

小優的博客写的

2014-06-01 17:13:39 990

原创 POJ 3280 Cheapest Palindrome(区间dp，记忆化搜索)

经典的回文串问题啊，给你一个字符串，

2014-06-01 14:08:49 807

原创 POJ 1054 The Troublesome Frog(dp+剪枝)

题意：好多青蛙祸害庄稼，已知一个R*C的稻田。给出被青蛙踩到的庄稼的坐标，已知一只青蛙的跳跃距离是一定的，它从稻田外踩过稻田中的M个点然后又跳出稻田，求某只青蛙踩出的M最大值。（也就是说一只青蛙可以踩出一条线来。）小于三的情况直接输出0；

2014-06-01 13:05:53 1437

I am a slow walker, but I never walk backwards!