摘要： 来源是ipsc2006的Kruskal想了挺久，应该是博弈这一块还不太熟。一个显然的想法是对每个数找最近素数，然后做。lowpm(x)表示x-(不小于x的最大素数）特判了其他情况，只剩下n>=2,每个lowpm(x)>=(k+1),我们认为lowpm(x)为这堆石子的个数。转化为一个类似取石子模型（... 阅读全文

摘要： //http://main.edu.pl/en/archive/oi/20/tak#include #include #include using namespace std;typedef long long LL;#define rep(i,n) for (LL i=1,n__=n;i>d>>m... 阅读全文

摘要： Line of Sight看的题解。大概就是要相互看见，充要条件是在圆上的可视区域有公共点。于是就变成了一个求相交区间个数的题，排序。没想出来大概是因为思考的时候一直局限于拿切线去扫，没有仔细考虑可视的性质。Debug了一会，一个小bug是eps开太小了。 1 //=================... 阅读全文

摘要： /*两年前,老师拿这套题来考试,完全只会n^2的做法.但我总是感觉有NlgN的解法.于是各种查题解。发现几乎大家都是最坏情况n^2的算法水过的。一年前想起这道题时。功夫不负有心人，在某一个blog里看到了ld大神NlogN的题解。于是准备等哪天有心情时过掉它。然后就拖到了今天。。。将近两年后再来看，有ld大神题解的那个blog没了....于是大家都是N^2水过的。。。写下这个NlogN的题解(即使代码的长度被完虐)，希望哪一天google出来的前几个有NlogN（或者更好0.0）的算法。*/我们可以把一个等腰直角三角形想象成一条条不断变短的线段.性质1:如果一条线段被另一条完全包含了,则这条线 阅读全文

摘要： 本来这题的难度没什么好说的，但xlk大神的代码实在是太神这里可以看到http://codeforces.com/problemset/status/35/problem/E可能blog以后也会继续收藏一些神代码 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define X first 7 #define Y second 8 using namespace std; 9 map>a;10 mapc;11 multisets;12 int n,h,x,y,z;13 int main()14 {15 freopen(&q 阅读全文

摘要： 搬运自http://antojose.com/content/how-to-install-eclipse-4-3-kepler-eclipse-4-2-juno-pre-requisite-oracle-java-7-on-ubuntu-13-04-raring-ubuntu-12-04-precise-lts-linux-mint-15-olivia-the-recommended-method先装Oracle Java 7sudo add-apt-repository ppa:webupd8team/javasudo apt-get updatesudo apt-get install 阅读全文

摘要： 1.一个全是32位整数的大数组，除了其中一个数字出现2次外，其余的数字都出现了3次。如何找出那个只出现了两次的数字？yzd.iteye.com/blog/1267034 阅读全文