DP is, enumeration + pruning. If you can think of enumeration pattern of a problem, plus a recurrence relation later, you are there.Main ref:http://bl...
分类：
其他好文 时间：
2014-07-03 09:32:27
阅读次数：
213
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1823Luck and LoveTime Limit: 10000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem...
分类：
其他好文 时间：
2014-07-03 07:14:13
阅读次数：
158
原题：ZOJ 3777 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3777题意：给每个题目安排在每个位置的value。有一个程序随机选择安排的顺序，总的value值大于等于m时，就可以接受这个安排。问能够获得一次满足条件...
分类：
其他好文 时间：
2014-07-02 21:40:19
阅读次数：
219
题目：最近点对（大数据）。
分析：分治法。首先，将所有点按很坐标排序；然后，利用分治求解。
1.将问题转化为两个相同大小的子区间分别求解；
2.中位点为中心，当前最小距离为半径的区间直接枚举求解；
3.求出上两中情况的最小值返回。
说明：这么经典的题目，今天第一次做。
#include
#include
#in...
分类：
其他好文 时间：
2014-07-02 09:41:14
阅读次数：
202
这个是约瑟夫的另一个变型，变为总共有2*k个人，先是K个好人后是k个坏人，要求前k次都要杀坏人，即在杀掉第一个好人之前就要把所有的坏人都杀光，所以需要我们求出满足这个条件的最小的m值；
由约瑟夫的递归模型可以发现，我们因为他的递归是从最后杀的人递归到原有的人数，所以我们可以吧顺序反过来，等价于最后杀掉k个坏人，再杀好人，这样在递归的时候就是先知道起始位置（先杀的人），这样就能迭代，由有好人...
分类：
其他好文 时间：
2014-07-02 08:55:40
阅读次数：
188
Rectangle and Circle
Problem Description
Given a rectangle and a circle in the coordinate system(two edges of the rectangle are parallel with the X-axis, and the other two are parallel with the Y...
分类：
其他好文 时间：
2014-07-02 07:29:06
阅读次数：
268
链接：http://vjudge.net/problem/viewProblem.action?id=19602描述：给出一个字符串，求重新排列后第n个回文串，若没有则输出”XXX“。思路：组合数问题。 首先考虑什么时候有回文串。很简单，数量为奇数的字母不超过1个。且这个字母只能是在字符串的中...
分类：
其他好文 时间：
2014-07-01 17:12:53
阅读次数：
249
传送门：http://poj.org/problem?id=1511...
分类：
其他好文 时间：
2014-07-01 16:05:38
阅读次数：
169
MAX Average Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5855 Accepted Submission(s): 1456
Problem Description
Consid...
分类：
其他好文 时间：
2014-07-01 15:51:15
阅读次数：
300
链接：http://vjudge.net/problem/viewProblem.action?id=18806描述：给出一堆珠子，每个珠子有两种颜色，有一端颜色相同的珠子可以串在一起，问是否可以把所有珠子串在一起，并求其中一种方案。思路：欧拉回路 以颜色作为节点，以珠子作为边建图，无向图。下...
分类：
其他好文 时间：
2014-07-01 14:09:10
阅读次数：
283
