【题目描述】 在A、B、C三根柱子上,有n个不同大小的圆盘(设半径分别为1~n),一开始他们都叠在A上,你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。 游戏中的每一步规则如下: (1)每一步只允许移动一个盘子(从一根柱子最上方到另一个柱子的最上方); (2)移动的过程中,你必须保证大的 ...
分类:
其他好文 时间:
2016-08-19 08:37:15
阅读次数:
188
欧几里德的游戏 题目描述 欧 几里德的两个后代Stan和Ollie正在玩一种数字游戏,这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N,从Stan开始,从其中较大的一 个数,减去较小的数的正整数倍,当然,得到的数不能小于0。然后是Ollie,对刚才得到的数,和M,N中较小的那个数,再进行同样 ...
分类:
其他好文 时间:
2016-08-17 13:49:15
阅读次数:
159
棋盘游戏 题目描述 在一个4*4的棋盘上有8个黑棋和8个白棋,当且仅当两个格子有公共边,这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋子。现在给出一个初始棋盘和一个最终棋盘,要求你找出一个最短的移动序列使初始棋盘变为最终棋盘。Klux说:“这么简单的题目,我都会做!” 输入 第1到4行每行 ...
分类:
其他好文 时间:
2016-08-17 13:44:21
阅读次数:
497
题目链接 http://acm.hust.edu.cn/vjudge/problem/21354 解题思路 枚举两个串,s1, s2。s1+s2,s2+s1取其中最大的。当所有串对枚举完时答案就出来了。 当然,选取过的串不能再选。 然后就可以看出,这其实是一种排序。 代码 ...
分类:
其他好文 时间:
2016-08-17 10:34:18
阅读次数:
164
题目描述 Description 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传 ...
分类:
其他好文 时间:
2016-08-11 09:53:28
阅读次数:
161
题目链接:http://acm.zzuli.edu.cn/zzuliacm/problem.php?cid=1158&pid=0 ************************************************ ...
分类:
其他好文 时间:
2016-08-10 15:56:03
阅读次数:
219
【题目描述】 布达佩斯的街道形成了一个弯曲的单向网络。你要参加一个赛跑,比赛中你需要穿越这些街道,从s开始,到t结束。 要求写一个程序来计算一个从s到t的严格次短路线。 严格次短路线可能访问某些节点不止一次,样例2是一个例子。 【题目描述】 布达佩斯的街道形成了一个弯曲的单向网络。你要参加一个赛跑, ...
分类:
其他好文 时间:
2016-08-09 22:12:26
阅读次数:
210
博弈(4)棋盘游戏 题目地址:http://acm.fafu.edu.cn/problem.php?id=1530 Description: z和c想放松放松心情,想来玩个棋盘游戏,给你一个棋盘有n行m列的格子,有一枚五毛的硬币在(1,m)的位置。游戏规则:一、这枚硬币只能向下或者向左或者向左下45 ...
分类:
其他好文 时间:
2016-08-09 00:20:54
阅读次数:
171
题目描述 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右 手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排 成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每 位大臣获得的金币数分别是:排在该大臣前 ...
分类:
其他好文 时间:
2016-08-08 19:31:37
阅读次数:
173
道路游戏 道路游戏 道路游戏 题目描述 小新正在玩一个简单的电脑游戏。 游戏中有一条环形马路,马路上有 n 个机器人工厂,两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点,按顺时针顺序依次将这 n 个机器人工厂编号为1~n,因为马路是环形的,所以第 n 个机器人工厂和第 1 个机器 ...
分类:
其他好文 时间:
2016-08-08 12:21:02
阅读次数:
118