SoEnLit

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3666ZOJ 2012年11月月赛的A题看到Alice和Bob这两个名字就猜到是博弈的题目了一个包含n（n <= 10000）个节点有向无环图上有m个可以移动的点，两名玩家轮流移动一个点，第一个不能改变移动局面的玩家输掉比赛经典的博弈题目，整个局面的sg值为所有单个游戏g值异或的结果 1 #include<stdio.h> 2 #include<iostream> 3 #include<string.h> 4 #include&l 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1216最开始题意理解错误，以为是求第n个素数，结果没通过样例。理解题意后模拟就可以了，但是需要估计第3000个数有多大。百度发现小于10e5的素数有9592个，所以猜测这道题要求的第3000个数不超过10e5。 1 #include<stdio.h> 2 #include<iostream> 3 #include<string.h> 4 #include<stdlib.h> 5 #include<math.h> 6 #include<map&g 阅读全文