A：A. Points and Segments (easy)
题目看了n久，开始觉得尼玛这是div2的题目么，题目还标明了easy。。
意思是给你一n个点，m个区间，在n个点上放蓝球或者红球，然后让你找一种选择方案使得m个区间内的蓝球和红球数量之差不超过1.
开始想过用dfs，不过这只是div2的A题而已。。
然后想了下，直接输出010101序列不就可以么。
交了一发，发现...
分类：
其他好文 时间：
2014-05-13 15:42:51
阅读次数：
296
Hard Disk Drive
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 647 Accepted Submission(s): 350
Problem Description
Yesterday ...
分类：
其他好文 时间：
2014-05-13 15:19:16
阅读次数：
290
Problem Description
xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数，请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);
Input
这里有许多组数据，每组包括两组数据a跟b。
Output
对每一...
分类：
其他好文 时间：
2014-05-13 14:55:43
阅读次数：
203
最短路+01背包
In Action
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3857 Accepted Submission(s): 1229
Problem Description
...
分类：
其他好文 时间：
2014-05-13 14:39:21
阅读次数：
175
A New Growth Industry
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1197 Accepted Submission(s): 474
Problem Description
A...
分类：
其他好文 时间：
2014-05-13 14:37:18
阅读次数：
354
题目链接：1350 - Pinary
题意：二进制数，不能有连续的1，给定第n个数字，输出相应的二进制数
思路：先是递推，求出由n位组成的数字中有几个满足条件
dp[i] = dp[i - 1] + dp[i - 2]，考虑最后一位放0和倒1位放0的情况。
然后用一个sum[i]记录满足
接着利用二分找到给定的n > sum[i - 1]，i的最大值，这个就是所求的答案的最高位。
因为...
分类：
其他好文 时间：
2014-05-13 14:10:44
阅读次数：
246
用 栈 stack 来处理.
直接根据题目描述写就可以。不要忘记每组数据最后的清空栈堆。
题目大意： 给定52张的扑克牌，现在要求对扑克牌进行整理，对于每一张扑克牌，如果左边的第三张存在那么就去判断这一张是否和第三张满足花色或卡片值相同，如果满足则把这一张移动到左边的第三张，否则去判断左边的第一张是否和这一张满足条件；如果左边的第三张不存在那么只要去判断左边的第一张即可。最后输出剩下的扑克牌的...
分类：
其他好文 时间：
2014-05-13 14:01:26
阅读次数：
265
题意很简单，求sum(gcd(i,n)) 1
这题看到后第一反应并没有里用积性函数的性质，不过也可以做，欣慰的是我反应还是比较快的
设f(n)=gcd(1,n)+gcd(2,n)+....+gcd(n-1,n) + gcd(n,n)，
用g(n,i)表示满足 gcd(x,n)=i的 x的个数 （x小于n），则 f(n)=sum{i*g(n,i)};
同时又利用 扩展欧几里德的性...
分类：
其他好文 时间：
2014-05-13 13:40:58
阅读次数：
365
【题目】
The famous Korean internet company nhn has provided an internet-based photo service which allows The famous Korean internet company users to directly take a photo of an astronomical phenomenon...
分类：
其他好文 时间：
2014-05-13 13:34:50
阅读次数：
453
Max Sum of Max-K-sub-sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5690 Accepted Submission(s): 2059
Problem Description
...
分类：
其他好文 时间：
2014-05-13 11:38:49
阅读次数：
256
