水线段树
A Corrupt Mayor's Performance Art
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)
Total Submission(s): 538 Accepted Submission(s): 213
P...
分类：
其他好文 时间：
2014-09-23 00:03:33
阅读次数：
231
题目：hdoj 5037 Frog
题意：一直聪明的青蛙，每次能条 l 的长度，河宽为m，喝中心有一些陆地，它会选择尽量少的次数跳，现在上帝可以任意往喝里面放陆地（视为点），让青蛙跳的次数最多，求最大次数？
分析：1：首先如果加入大于（l+1）的距离，那么上帝会给他分成（l+1）的段，因为我给他（l+1），它一下子跳不过去，必然中间还要一个点，让青蛙跳，这样肯定步数最大。（贪心...
分类：
其他好文 时间：
2014-09-22 19:26:53
阅读次数：
171
Frog
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 634 Accepted Submission(s): 152
Problem Description
Once upon a time, the...
分类：
其他好文 时间：
2014-09-22 16:31:33
阅读次数：
194
第k大GCD = GCD／第K大因子
Revenge of GCD
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 877 Accepted Submission(s): 259
Problem Desc...
分类：
其他好文 时间：
2014-09-22 03:21:01
阅读次数：
218
Grade
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 194 Accepted Submission(s): 105
Problem Description
Ted is a employee of...
分类：
其他好文 时间：
2014-09-22 02:14:11
阅读次数：
212
第一次尝试模拟退火.....
Ellipsoid
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 916 Accepted Submission(s): 305
Special Judge
Problem ...
分类：
其他好文 时间：
2014-09-19 15:37:15
阅读次数：
188
所有满足的情况的属性和是一定的,而且属性和等于sum/2时得到的结果最大.
Clone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 574 Accepted Submission(s): 277
...
分类：
其他好文 时间：
2014-09-18 22:21:04
阅读次数：
215
三分。 1 #include 2 #include 3 #include 4 5 typedef struct { 6 double x, y; 7 } Point_t; 8 9 Point_t A, B, C, D;10 const double eps = 1.0e-8;11 ...
分类：
其他好文 时间：
2014-09-18 18:33:24
阅读次数：
236
初看01背包，果断TLE。是因为n和C都比较大。但是vi和ci却很小，转化为多重背包。 1 #include 2 #include 3 4 int map[15][15]; 5 int dp[10005]; 6 int n, C; 7 8 int max(int a, int b) { 9 ...
分类：
其他好文 时间：
2014-09-18 18:17:44
阅读次数：
220
题意：有n个人，每一个人可以是男孩也可以是女孩，要求每个女孩不能单独一个，也就是一个女孩的左右紧挨的位置至少要有一个女孩。问这样的队列有几个。
分析：设f（n）是n的排列的数目，这时候来一个人：
一：如果是男孩，那么f（n ） = f（n-1）
二：如果是女孩，如果前n-2是合法的，那么f（n） = f（n-2）；如果前n-2不合法的，那么n-2队列的末尾两个同学肯定是男+女，那么再加上后来...
分类：
其他好文 时间：
2014-09-18 11:33:33
阅读次数：
176
