找规律
Strokess
懂的越少,想的越多。
展开
-
HDU 4722 Good Numbers(找规律)
hdu 47220-10 1 0-100 10 0-1000 100 0-990 99 0-992 100 0-997 100基本规律为 n/10 + (1或0) 加1的情况为:n/10*10 到 n 有满足条件的 比如:997: 99 + (990到997是否有满足条件原创 2016-04-12 20:42:59 · 486 阅读 · 0 评论 -
Codeforces 715A Plus and Square Root
题目链接:http://codeforces.com/problemset/problem/715/A 参考博客:http://blog.csdn.net/aozil_yang/article/details/52568152公式推的很漂亮。 题意:初始值x是2,按+按钮,数值加上此时的等级数k,也可以进行开方操作,当x是完全平方数时才可以开方,开方后的数值必须要求是等级的整数倍,开方之后就可以原创 2016-09-18 08:20:23 · 589 阅读 · 0 评论 -
HDU 3544 Alice's Game (不平等博弈)*
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3544题意:给若干块n*m的巧克力,Alice只能垂直切,切成A*m和B*m,并且A+B=n,Bob只能横切,只能切成A*n和B*n,并且A+B=m。谁不能切了谁就输了。找到一篇题解,看的也不是太明白。http://www.cnblogs.com/AOQNRMGYXLMV/p转载 2016-08-10 11:39:12 · 1034 阅读 · 0 评论 -
HDU 3951 Coin Game (博弈论、对称性)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3951题意:一个环由n个硬币组成,每次只可取连续的1~k个硬币,问谁必胜。可以这样想,刚开始先手的可以取k个石子,那么如果k>=m,那么先手必胜,这是毋庸置疑的。然后如果先手不能一次性取完,那么后者可以取1-k中的某个数,使得剩下的分为两堆数量相同的石子,那么先手在一堆中取石原创 2016-08-09 10:04:07 · 555 阅读 · 0 评论 -
HDU 3389 Game (阶梯博弈、找规律)*
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3389题意:1-N带编号的盒子,当编号满足A>B && A非空 && (A + B) % 3 == 0 && (A + B) % 2 == 1则可以从A中取任意石头到B中,谁不能取了谁就输。由已知条件可得到 (A+B) % 6 = 3 ,即((A % 6)+(B % 6))%原创 2016-08-07 18:44:21 · 630 阅读 · 0 评论 -
HDU 2897邂逅明下 (巴什博弈、找规律)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2897题意:三个数字n,p,q,表示一堆硬币一共有n枚,从这个硬币堆里取硬币,一次最少取p枚,最多q枚,如果剩下少于p枚就要一次取完。两人轮流取,直到堆里的硬币取完,最后一次取硬币的算输。对于每一行的三个数字,给出先取的人是否有必胜策略,如果有回答WIN,否则回答LOST。找规律原创 2016-08-06 20:51:11 · 1188 阅读 · 0 评论 -
HDU 1564 Play a game (博弈、找规律)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1564题意:给一个n*n大的棋盘,8600先走,只能水平或者竖直走一步,走过的就不能再走了。最后无路可走的就输了。先手赢输出8600,否则输出ailyanlu。看了聚聚的题解,,好巧妙啊怎么自己没想出来。。。S表示起点。如果n为偶数,那么所有格子可原创 2016-08-06 15:48:06 · 619 阅读 · 0 评论 -
HDU 1525 Euclid's Game (博弈、找规律)*
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1525题意:两个正数a.b,每次操作,大的数可以减掉小的数的整数倍。能一个数变为0的人胜利,Stan是先手。如果a==b.那么肯定是先手获胜。一步就可以减为0,b如果a%b==0.就是a是b的倍数,那么也是先手获胜。如果a>=2*b. 那么 那个人肯原创 2016-08-06 15:16:43 · 561 阅读 · 0 评论 -
HDU 1079 Calendar Game (奇偶规律,SG函数)*
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1079题意:从当前日期,可以移动到下一个日期或下月的同一天。当在之后的一个月中没有同一天,便只能移动到下一个的日期。例如,从1924年12月19日,你可以移动到1924年12月20日,下一个日期,或一月19日,1925年,在同一天在下个月。然而,2001年1月31日,你可以只移动2001年2原创 2016-08-06 14:18:03 · 461 阅读 · 0 评论 -
HDU 1517 A Multiplication Game (博弈、PN态、找规律)*
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1517题意:从p=1开始Stan和Ollie各取一个2到9之间的数乘以p直到最先到达p>=n的胜利。1、找规律:①、如果输入是2~9,因为Stan是先手,所以Stan必胜。②、如果输入是10~18(9*2),因为Ollie是后手,不管第一次Stan乘的是多少,St原创 2016-08-06 11:25:24 · 517 阅读 · 0 评论 -
nyoj 744 蚂蚁的难题(一) (找规律,位运算,数论)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=744蚂蚁的难题(一)时间限制:1000 ms | 内存限制:65535 KB难度:2描述小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇。不过他最近遇到了一个难题:给定一个区间[a,b],在区间里寻找两个数x和y,使得x异原创 2016-05-09 20:40:25 · 894 阅读 · 0 评论 -
NYOJ 222 整数中的1 (二进制位运算,找规律)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=222整数中的1时间限制:3000 ms | 内存限制:1000 KB难度:4描述给出两个非负32位整型范围内的数a,b,请输出闭区间[a,b]内所有数二进制中各个位的1的总个数。输入一行,给出两个整形数a,b(0输出一行,原创 2016-05-03 22:05:51 · 1455 阅读 · 0 评论 -
HDU 5963 朋友 (博弈、找规律)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5963题意:中文题,题意不说了。就是男生女生玩游戏,无聊.....对于每一条链,第一条边 权值为 1 。那么girl 操作一次肯定会将其变成 0 ,boy 操作一次肯定 会将其变成 1 或者 boy 没办法进行操作。这样的话, girl 必胜。那么相应的, n 条链只需要判断原创 2016-11-06 19:35:09 · 773 阅读 · 0 评论