简单DP。 1 #include 2 #include 3 #include 4 #include 5 #define MAXN 105 6 7 int dp[15][MAXN]; 8 int a[15]; 9 10 int getMin(int a, int b) {11 ret...
分类:
其他好文 时间:
2014-10-28 13:44:26
阅读次数:
143
LCT:
切割、合并子树,路径上所有点的点权增加一个值,查询路径上点权的最大值
Query on The Trees
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)
Total Submission(s): 2582 Accepted Submissi...
分类:
其他好文 时间:
2014-10-26 23:01:39
阅读次数:
368
DP:求出3点构成链的方案数 ,然后总方案数减去它
Y
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1738 Accepted Submission(s): 493
Problem Descr...
分类:
其他好文 时间:
2014-10-24 23:41:32
阅读次数:
456
乱搞:
rt,有1就能输出所有的数,否则只能输出偶数
Answers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 489 Accepted Submission(s): 294
Problem ...
分类:
其他好文 时间:
2014-10-24 20:52:40
阅读次数:
204
规律 欧拉定理:
找规律 2^n-1 ,n 很大用欧拉定理
Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1465 Accepted Submission(s): 622
Proble...
分类:
其他好文 时间:
2014-10-24 20:50:09
阅读次数:
194
用两个栈模拟:
Editor
Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1913 Accepted Submission(s): 591
Problem Description
...
分类:
其他好文 时间:
2014-10-24 16:29:33
阅读次数:
139
题意巨难懂。简言之,就是球互相碰撞时,主动碰撞的球将会停止,另一个球将沿着碰撞方向继续移动,不断碰撞。但是无法弹射紧挨着的球,但是若a弹射b,bc相邻,这种情况b可以弹射c。 1 #include 2 #include 3 #include 4 #include 5 using n...
分类:
其他好文 时间:
2014-10-24 12:59:22
阅读次数:
281
Problem Description
The three hands of the clock are rotating every second and meeting each other many times everyday. Finally, they get bored of this and each of them would like to stay away from th...
分类:
其他好文 时间:
2014-10-24 09:17:51
阅读次数:
334
Humble Numbers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17723 Accepted Submission(s): 7706
Problem Description
A number whose...
分类:
其他好文 时间:
2014-10-23 22:48:59
阅读次数:
566
贪心:
保存连续的n-k个数,求最小的一段方差。。。。预处理O1算期望。。。
Galaxy
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 752 Accepted Submission(s): 176
...
分类:
其他好文 时间:
2014-10-23 16:27:50
阅读次数:
261