摘要:
题目链接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个,最后取光者得胜。显... 阅读全文