天依蓝 - 博客园

George and Cards

摘要： Codeforces Round #227 (Div. 2)E:http://codeforces.com/contest/387/problem/E题意：给你一个n个数的序列，然后给你一个标准序列，现在然后删除原序列的一些数，让原序列变成标准序列。其中，每次查询可以选择一个连续的序列，然后要删除的... 阅读全文

posted @ 2014-07-31 10:05 天依蓝阅读(168) 评论(0) 推荐(0)

Yukari's Birthday

摘要： hdu4430:http://acm.hdu.edu.cn/showproblem.php?pid=4430题意：题目的意思就是给你一个s，让你求k,r，其中k,r,满足：k^1+k^2+.....+k^r==s||s-1,并且k*r是最小的，如果有多种情况,r是最小的。题解：一开始不知道怎么做，听... 阅读全文

posted @ 2014-07-30 10:35 天依蓝阅读(202) 评论(0) 推荐(0)

Dungeons and Candies

摘要： Zepto Code Rush 2014:http://codeforces.com/problemset/problem/436/C题意：k个点，每个点都是一个n * m的char型矩阵。对与每个点，权值为n * m或者找到一个之前的点，取两个矩阵对应位置不同的字符个数乘以w。找到一个序列，使得所... 阅读全文

posted @ 2014-07-29 20:25 天依蓝阅读(263) 评论(0) 推荐(0)

Corn Fields

摘要： poj3254:http://poj.org/problem?id=3254题意：给以n*m的方格，方格中有1或者0，在1的地方可以放置一个物品，但是在物品的上下左右不能有不物品，也可以不放，问你最够有多少种放法。题解：很简单的状态dp。这里先统计数最多能放多少个，然后和棋盘放k的kind那题一样，... 阅读全文

posted @ 2014-07-29 08:33 天依蓝阅读(272) 评论(0) 推荐(0)

Mondriaan's Dream

摘要： poj2411:http://poj.org/problem?id=2411题意：给你1*2的方块，让你把n*m的房间填好有多少种方式。题解：状压dp。这一题，我是不会做了，看懂了题解之后，震惊了。这Dp只要找对状态方程，简直就是一种艺术啊。我深深的喜欢上DP了。好了。讲讲这一题吧。首先是状态方程f... 阅读全文

posted @ 2014-07-28 21:23 天依蓝阅读(201) 评论(0) 推荐(0)

炮兵阵地

摘要： poj1185:http://poj.org/problem?id=1185题意：这道题太经典了，看到题目就知道题意，故题意略。题解：经典的状压dp。以前觉得dp是个很难的东西，做了这一题之后发现，dp其实根本不难，真的，而且很好打。思维过程：拿到题之后，由于之前做过，所以知道是状压dp。接着想怎么... 阅读全文

posted @ 2014-07-28 18:22 天依蓝阅读(215) 评论(0) 推荐(0)

Little Kings

摘要： sgu223:http://acm.sgu.ru/problem.php?contest=0&problem=223题意：n*n的格子放k个国王，一共有多少种放发。题解：简单的状压DP。 1 #include 2 #include 3 #include 4 #include 5 using name... 阅读全文

posted @ 2014-07-28 15:46 天依蓝阅读(195) 评论(0) 推荐(0)

QiQi and Bonds

摘要：只有链接：http://sdu.acmclub.com/index.php?app=problem_title&id=961&problem_id=23685题意：现在有n个QiQi和n个任务，告诉了每个QiQi能够成功完成这n个任务的概率，每个QiQi只能完成一种任务，问你如何安排任务使得所有的任... 阅读全文

posted @ 2014-07-28 10:42 天依蓝阅读(187) 评论(0) 推荐(0)

How far away ？

摘要： hdu2586:http://acm.hdu.edu.cn/showproblem.php?pid=2586题意：给你一棵树，然后询问任意两点之间的距离。题解1:直接用spfa，求最短路，因为只有40000-1条边，200个查询，所以应该可以过。 1 #include 2 #include 3 #i... 阅读全文

posted @ 2014-07-27 15:21 天依蓝阅读(208) 评论(0) 推荐(0)

Nearest Common Ancestors

摘要： poj1330:http://poj.org/problem?id=1330题意：求一棵树上的两点的最近的公共祖先。题解：第一次接触LCA，第一道模板题。 1 #include 2 #include 3 #include 4 #include 5 using namespace s... 阅读全文

posted @ 2014-07-27 14:13 天依蓝阅读(181) 评论(0) 推荐(0)