题目链接:uva 10368 - Euclid's Game
题目大意:给出两个数,两个人做一个游戏,每次有stan开始操作,每次操作可以从最大的数中取走若干个小的数,即a-kb,a为比较大的数,b为比较小的数,kb为取走的值,k必须为整数,并且kb≤a。如果不能顺利执行操作,则对手胜利。
解题思路:模拟,直到k的最大值不为1时,当前操作者就掌握了主动权,既可以获胜。特殊情况为a=b的...
分类:
其他好文 时间:
2014-07-03 17:25:46
阅读次数:
198
约瑟夫问题是一个很经典的问题,描述的是n的人围成一圈,每次数到第m个人就会被淘汰,之后在淘汰的人开始在数起第m个人,这样下去只带还剩下1个人为胜利者,这个题是约瑟夫问题的变形,它每次裁定的标准不再是一个恒定的m而是按照素数表中的第i次淘汰第i个人,所以我们需要求出素数表才能知道裁定的次序,也才能求出剩下的人的序号
首先,对于约瑟夫原本的问题是可以对每次淘汰使用逐个列举,将这n个人每个人都列举,没...
分类:
其他好文 时间:
2014-07-02 08:09:42
阅读次数:
286
【Joseph问题描述】n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利者的编号。 【求解思路】我们知道第一个人(编号一定是m%n-1) 出列之后,剩下的n-1个人组成了一个新的约瑟夫环(以编号为k=m%n的人开始): k k+1 k+2 ... n...
分类:
其他好文 时间:
2014-06-27 15:12:22
阅读次数:
228
发型对一个人的形象至关重要,但你知道吗,在本次世界杯上,一个好发型更可能带来一场意外的胜利。复古之风劲吹足坛,蓬蓬爆炸头成为本届世界杯最佳发型。 球场上的优势除了身高优势、力量优势、速度优势乃至长相优势以外,终于多出了“发型优势”这一重要组成部分。 爆炸头爆出好运 蓬蓬爆炸头回归2014世...
分类:
其他好文 时间:
2014-06-27 00:56:59
阅读次数:
249
胜利大逃亡
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24608 Accepted Submission(s): 9427
Problem Description
Ignatius被魔王抓走了,有一天魔...
分类:
其他好文 时间:
2014-06-21 22:23:25
阅读次数:
317
对于Android:我对当下生活的感悟: 学习要脚踏实地,虚心刻苦,时刻具备危机意识!要知道也许身边的同事、朋友、同学或者是竞争对手就在不知不觉中超过你的。不要满足于眼前既得的利益,不要总总沉缅于过去的胜利和美好的愿望当中,而忘掉危机的逐渐形成,看不到失败一步步的逼近。 要知道现在网络技术发展...
分类:
其他好文 时间:
2014-06-18 17:15:12
阅读次数:
152
君子性非异也,善假于物也!bash亦如此。昨晚今早的世界杯甚是精彩,深夜醒来就不断看手机直播,早上起来水没喝一口就开始欣赏英格兰和意大利的对决,太TM精彩,最终孕育罗马文化,埃特鲁里亚文化的意大利获取胜利,我甚是欢喜,紧接着观摩下一场比赛,本田圭佑的进球甚是鬼斧神工,本来想加班的,却研究起了复杂六度分割网络,有点乱,但是还是在下午的时候悟出了一点什么。小小睡在旁,心里想着怎么把bash组织成一棵树...
分类:
其他好文 时间:
2014-06-16 18:56:48
阅读次数:
144
简介
很多人都玩过一个游戏,通过限定次数的提问猜出对方在纸上写出的一个词,当然对方必须对我们的每一个猜测做出回应,通过一连串正确或者错误的判断,如果最终我们猜出了对方的那个词,那么我们就取得了胜利,决策树的工作原理就和这个游戏类似,看下面一个例子:
上面这张图就是一个典型的决策树,我们每天出门前要想一下今天是开车还是走路呢?首先看看窗外,下雨了吗?如果有再看看到底是雪还是雨?哇靠!是雪...
分类:
其他好文 时间:
2014-06-14 14:45:27
阅读次数:
833
#include #include int map[51][51][51];int
v[51][51][51];int a,b,c,t11;struct node{ int x,y,z,ans;}q[200001];int
jx[6]={0,0,0,0,-1,1};int jy[6]={0,0...
分类:
其他好文 时间:
2014-06-13 17:10:39
阅读次数:
157
我感觉大家应该声援一下微软小冰。腾讯只要能让更多的用户用上微信,并且是更频繁得使用微信,那么就是微信的胜利,是腾讯的胜利,是平台的胜利而一个小冰,至少眼下是腾讯的帮手而不是对手。即使封杀了一个小冰,面对未来基于微信的互联网创新,腾讯难道有底气来一个杀一个,来两个灭一双么?
分类:
其他好文 时间:
2014-06-04 16:38:41
阅读次数:
288