UVa 347 - Run

题目:定义一种数字,从最左边的第一位开始,取对应的数字a[0],向右移动对应的步数(超出则从左边继续开始);             如果最后回到左边第一位时,每个数字刚好被访问一次,则这个数字满足runaround;             找到每个数字对应的不小于自己的最近的runarou...

2017-11-19 09:44:19

阅读数:79

评论数:0

UVa 10205 - Stack 'em Up

题目:已知扑克牌的洗牌手很有技巧,可以决定每次洗牌时排位的变化,起始状态排序为确定;             现在已知洗牌的不同方法(洗牌前和洗牌后的位置映射),给出洗牌时采用的方法的序列;             预测最后的牌形。 分析:模拟。制作映射表,按照洗牌的策略序列调用,最后输出对应位置...

2017-11-18 14:14:16

阅读数:93

评论数:0

UVa 11690 - Money Matters

题目:一些人去旅游,结束后他们有些人之间的关系变得恶劣了,而他们付的钱并没有完全的均分;             现在问保持友好关系的人之间的钱能否完全均化掉。 分析:并查集,数据结构。将还保持友好关系的人构建并查集,判断每个集合的人们是否债务和为零。 说明:还是要学英语,其他都是浮云。 ...

2017-11-18 13:30:37

阅读数:106

评论数:0

UVa 11716 - Digital Fortress

题目:加密和解密,有一个串,如果是平方数(n^2)个字符,则将他们按行写在矩阵(nxn)中,             然后按照列的顺序输出记为结果,如果不是平方数个字符则为非法。 分析:模拟。按照题目模拟即可。 说明:(⊙v⊙)。。。 #include #include #includ...

2017-11-10 22:16:07

阅读数:74

评论数:0

UVa 10368 - Euclid's Game

题目:有两个数字(a,b),两个人轮流从大的数字上面减去小数字的任意倍数(不能是0),     两个数字变成倍数时结束,这时轮到的人就是胜利者,给定初始状态,判断谁胜。 分析:博弈,数论。为了简化为题,让a不小于b,否则进行交换。     对于一个状态,其中a = kb+r,那么其实只有反复...

2017-11-06 12:11:40

阅读数:104

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭