摘要：
题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1398题意：输入t 有t个测试用例每个测试用例第一行输入三个数n，m，y；第二行输入n个数x1，x2....xn。要求输出看k1，k2....kn。使得|Xi/Y - Ki... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1701解题： 好久没做题，好久没写解题思路了，连简答题都不会做了，下午的月赛挂了，我悲剧了，在此发牢骚了。o(︶︿︶)o唉好好的一题简答题，硬是WA，浮点型的陷阱，不止一次掉进去了。刚开始看不懂题目，ACM... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1098题目的关键是函数式f(x)=5*x^13+13*x^5+k*a*x;事实上，由于x取任何值都需要能被65整除.那么用数学归纳法.只需找到f(1)成立的a,并在假设f(x)成立的基础上,证明f(x+1)... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1097核心思想！ 只有个位乘以个位才可能是个位各位有 0 1 2 3 4 5 6 7 8 9 超时的代码#includeint main(void){ int i,j,k,a,b;... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1869分析：这题可以用最短路来做，把认识的两个人看做相距为1的两个点，而不认识的两个人，看做相距为无穷大的两个点，就可以用最短路来做了，对于点数小于100用Floyd算法就可以了，这个题用Dijkstra，... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1851题意：n堆石子，分别有M1，M2,·······，Mn个石子，各堆分别最多取L1，L2，·····Ln个石头，两个人分别取，一次只能从一堆中取，取走最后一个石子的人获胜。后选的人获胜输出Yes,否则输... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1846博弈题主要在于找必败点，找规律。这题的解法：所谓巴什博弈，是ACM题中最简单的组合游戏，大致上是这样的：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取1个，最多取m个，最后取光者得胜。显... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1850这个题目不难，不过我开始题目意思理解错了，注意一点，一堆牌最多只能取一次，只能有一种选择，看代码低级代码#includeint main(void){ int m,i,j,s,k; int a[... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1848这个题目代码不是很复杂，但那个等价类，（SG函数）没怎么理解，题目难，不过代码不怎么复杂，在网上找了一些解释，博弈题，一开始好难理解。还是用到了那个定理对于nim游戏的某个位置(x1,x2,x3),当... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2516题目不难想出来，对于这样的博弈题，多算几个测试用例，找规律即可，2 3 5 8 13 。。。。。是必败点，开始我我只想开一个2^31的数组，我想的太天真了，不用想是愚蠢的，开这么大干嘛，可以看看第几个... 阅读全文