Problem Description 吉哥这几天对队形比较感兴趣。
有一天，有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ...
h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则称之为完美队形： 1、挑出的人保持他们在原队形的...
分类：
其他好文 时间：
2014-05-12 16:15:48
阅读次数：
217
Problem Description 吉哥又想出了一个新的完美队形游戏！
假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ...
h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形： 1、挑出的人保持原队形的相对顺...
分类：
其他好文 时间：
2014-05-10 19:42:07
阅读次数：
309
Problem DescriptionThere are n people and n
target, everyone should get one target, no two people get the same target, the
last one who get the target...
分类：
其他好文 时间：
2014-05-06 09:00:51
阅读次数：
354
题目链接：http://acm.upc.edu.cn/problem.php?id=2224题意：给出n个数pi，和m个查询，每个查询给出l,r,a,b,让你求在区间l~r之间的pi的个数（A#include
#include #include #include #define lson rt>1;...
分类：
其他好文 时间：
2014-05-06 08:53:03
阅读次数：
248
Problem DescriptionGiven n integers.You have two
operations:U A B: replace the Ath number by B. (index counting from 0)Q A B:
output the length of the...
分类：
其他好文 时间：
2014-05-06 01:20:33
阅读次数：
332
大意就是： 在1到在10的9次方中，找到各个位数和为固定值s的数的个数，
首先我们确定最高位的个数,为1到9； 以后的各位为0，到9； 运用递归的思想，n位数有n-1位数生成 f(n)(s) +=f(n-1)(s-k)(k=0~9)
可以学习背包问题，直接降到一维表示，注意规划方向，从高到底。 pa...
分类：
其他好文 时间：
2014-05-06 01:10:36
阅读次数：
254
题目链接：http://poj.org/problem?id=1113题目大意：给出点集和一个长度L，要求用最短长度的围墙把所有点集围住，并且围墙每一处距离所有点的距离最少为L，求围墙的长度。解法：凸包+以L为半径的圆的周长。以题目中的图为例，两点之间的围墙长度之和正好就是凸包的长度，再加上每个点的...
分类：
其他好文 时间：
2014-05-06 00:56:54
阅读次数：
325
原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1416
结论题，具体判断方法请点击这个网址。
筛素数是肯定的，但一开始定的范围太大了，想当然要筛到10^9的质数，但仔细想想，只要到sqrt(10^9)就可以了，最后的那一个质数是最...
分类：
其他好文 时间：
2014-05-02 13:41:45
阅读次数：
448
Problem C: The Dragon of Loowater
Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem.
The shores of Rellau Creek in central Loowater had always been a prime...
分类：
其他好文 时间：
2014-05-02 10:07:09
阅读次数：
402
