Count Primes
Description:
Count the number of prime numbers less than a non-negative number, n
解题思路：
题意为求小于n的质数的个数。有两种方法：
1、naive办法，对小于n的每个数，检查是否为质数。而检查m是否为质数，需要验证是否都不能被2~pow(m, 0.5)整...
分类：
其他好文 时间：
2015-04-28 21:07:26
阅读次数：
155
题意：
给n个区间 [x,y]，问被最多覆盖的点，被覆盖了多少次。
思路：
一个很巧妙的方法。好像原来有接触过。
就是如果给你[1,3]就used[1]++，used[4]--。
然后从左到又过一遍出现的点 依次累加每次加的时候取最大值。
然后这题需要用到map离散化。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"...
分类：
其他好文 时间：
2015-04-28 21:05:25
阅读次数：
138
一、设计思路 题目要求：三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个...
分类：
其他好文 时间：
2015-04-28 20:31:42
阅读次数：
121
一、设计思路 题目要求：三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个...
分类：
其他好文 时间：
2015-04-27 23:42:57
阅读次数：
152
【codeforces #296(div1)】ABD题解~
思路题+贪心+STL~...
分类：
其他好文 时间：
2015-04-27 11:16:11
阅读次数：
313
【bestcoder #37】ABC题解+代码~
贪心+思路题~...
分类：
其他好文 时间：
2015-04-26 13:54:43
阅读次数：
184
题目传送： UVA - 138
思路：题意好难懂，看了半天，还是搜了题解才搞懂题意，真是给英语跪啦
m在家的位置，而n是最后一个位置，直接输出前10组满足1~m-1的和 == m+1 ~ n的和，这是题意；
然后通过题意可以得到n*(n+1)/2 - m - m*(m-1)/2 = m*(m-1)/2;
化简可得2*m*m = n*(n+1);
然后可以通...
分类：
其他好文 时间：
2015-04-26 09:18:26
阅读次数：
135
bzoj 2299 [HAOI2011]向量 裴蜀定理
题意：
给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。
限制：
-2*1e9
思路：
题目的操作可以化为：
1. x +- 2a;
2. y +- 2a;
3....
分类：
其他好文 时间：
2015-04-22 20:44:11
阅读次数：
117
