随笔分类 - 思维
摘要://取石子专题 First:巴什博弈 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。将这一状态进行推广,那么当能够使得状态为n%(m+1
阅读全文
摘要:Piotr's AntsTime Limit: 2 seconds Kent Brockman Piotr likes playing with ants. He has n of them on a horizontal poleL cm long. Each ant is facing eith
阅读全文
摘要:不能颓了,好好学习,天天向上Orz! emmmmm,总感觉……好神奇啊,自己写了好长的代码还WA了,“真”代码果然够简介, 虽然大佬眼中的水题我也想不到……见得多了说不定会想到2333333 //QAQ神奇啊,把原来的雕塑先看为长度为n的数轴,再把n映射到m+n的数轴上//然后就直接找当前坐标最近的
阅读全文
摘要:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1103 No solution的情况是不存在的,如果n个数中存在8的倍数,那么直接输出这个数就好了,如果不存在,n个数对n取余,因为不存在余数为0,所以共n-1种余数,n个
阅读全文