取石子(一)
时间限制:3000 ms | 内存限制:65535 KB
难度:2
描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,T...
分类:
其他好文 时间:
2015-01-14 17:58:31
阅读次数:
143
Description
n个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。 请输出最后一个人的编号。
Input
输入n和m值。
Output
输出胜利者的编号。
Sample Input
5 3
Sample Output
4
代码
#i...
分类:
其他好文 时间:
2015-01-08 18:04:30
阅读次数:
152
预见未来看似是一件不太可能的事情,然而现在企业科技高速发展的态势完全超乎想象。就在几周前InfoWorld的主编EricKnorr在引流潮流专栏发表一篇非常火爆的关于2015年以及之后的九大科技企业趋势,在其中非常清晰的指出这九大潮流中头两位就是公有云的胜利和容器技术的狂热。从..
分类:
其他好文 时间:
2015-01-04 19:38:32
阅读次数:
217
忙着期末考试,读书笔记断更了~ios 游戏处女作—demo游戏规则屏幕上方有四排砖块点击屏幕开始游戏游戏开始时,小球向上方运行小球与砖块撞击可以撞碎砖块并反弹小球与屏幕顶部、右侧、左侧碰撞会反弹小球与挡板碰撞会反弹左右移动手指可以挪动挡板小球从屏幕下方掉出游戏结束撞碎所有砖块游戏胜利手机游戏的使用习...
分类:
移动开发 时间:
2015-01-01 22:26:20
阅读次数:
558
题意:一共有9堆牌,每堆牌四张。每次可以取堆顶点数相同的两张牌,如果有多种方案则选取是随机的。如果最后将所有牌取完,则视为游戏胜利,求胜利的概率。分析:用一个九元组表示状态,分别代表每堆牌剩余的牌数。根据全概率公式,d[i]为后继状态成功概率的平均值。 1 #include 2 #include ....
分类:
其他好文 时间:
2014-12-27 13:48:10
阅读次数:
179
html5 要火了吗?
随着微信越来越火的趋势,微信朋友圈似乎给h5带来了新一轮的春天,特别是不久前h5标准的定稿。很多人开始奔走相告:前端要火了,h5的春天来了。作为一个入门级别的程序员,我不敢过早的断言到底 web app 和 native app 最终谁会胜利,因为我还没有那个资格。仅仅从自己的一些观察和体会说一下。
移动互联貌似从08年左右开始火起来,到目...
分类:
其他好文 时间:
2014-12-26 21:41:05
阅读次数:
122
PHP的主要语言开发者之一、Zend公司的创始人之一Andi Gutmans最近在blog中直言不讳地批评了Java语言。他指出,目前Java厂商试图在JVM上提供动态语言实现的路子根本不对,Java已经输掉了Web开发语言的战争,PHP是事实上的标准和胜利者。 Gutmans的这篇文章在技术界引....
分类:
编程语言 时间:
2014-12-24 17:43:51
阅读次数:
190
给定n场比赛。下面n个数字:表示该场是1获胜还是2获胜。1、胜利者获得一分。2、若已经决出整个赛季的胜负则比赛不会继续。3、设要赢得这个赛季需要赢有s局,每局先获得t分的选手胜利。问:找出所有的(s,t)组合使得给定的n场比赛记录合法。输出要排序。枚举t。a数组存第一个人赢的哪些场次。b数组存第二个...
分类:
其他好文 时间:
2014-12-22 02:04:42
阅读次数:
199
题目描述:
Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图...
分类:
其他好文 时间:
2014-12-21 14:01:48
阅读次数:
155
题目链接:点击打开链接
题意:
给定n场比赛。
下面n个数字:表示该场是1获胜还是2获胜。
1、胜利者获得一分。
2、若已经决出整个赛季的胜负则比赛不会继续。
3、设要赢得这个赛季需要赢有s局,每局先获得t分的选手胜利。
问:
找出所有的(s,t)组合使得给定的n场比赛记录合法。
输出要排序。
枚举t。
a数组存第一个人赢的哪些场次。
b数组存第二个人赢的哪些场次。
设赢...
分类:
其他好文 时间:
2014-12-18 22:22:49
阅读次数:
407