码迷,mamicode.com
首页 >  
搜索关键字:codevs    ( 1588个结果
双栈排序(codevs 1170)题解
【问题描述】Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空,将第一个元素压入栈S1操作b如果栈S1不为空,将S1栈顶元素弹出至输出序列操作c如果输入序列不为空,将第一个元素压入栈S2操作d如果栈S2不为空...
分类:编程语言   时间:2015-05-22 16:35:31    阅读次数:200
Mayan游戏 (codevs 1136)题解
【问题描述】Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下:1、每步移动可以且仅可以沿横向(即向左或向右)拖动某一方块一...
分类:其他好文   时间:2015-05-22 15:09:49    阅读次数:142
虫食算 (codevs 1064)题解
【问题描述】所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子: 43#9865#045+8468#6633 44445506978其中#号代表被虫子啃掉的数字。根据算式,我们很容易判断:第一行的两个数字分别是5和3,第二行的数字是5。现在...
分类:其他好文   时间:2015-05-22 13:20:00    阅读次数:124
靶形数独 (codevs 1174)题解
【问题描述】小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数独一样,在 9 格宽×9 格高的大九宫格中...
分类:其他好文   时间:2015-05-20 22:09:26    阅读次数:316
黑白棋游戏 (codevs 2743)题解
【问题描述】 黑白棋游戏的棋盘由4×4方格阵列构成。棋盘的每一方格中放有1枚棋子,共有8枚白棋子和8枚黑棋子。这16枚棋子的每一种放置方案都构成一个游戏状态。在棋盘上拥有1条公共边的2个方格称为相邻方格。一个方格最多可有4个相邻方格。在玩黑白棋游戏时,每一步可将任何2个相邻方格中棋子互换位置。对于....
分类:其他好文   时间:2015-05-20 22:02:24    阅读次数:146
倒水问题 (codevs 1226) 题解
【问题描述】 有两个无刻度标志的水壶,分别可装x升和y升 ( x,y 为整数且均不大于100)的水。设另有一水缸,可用来向水壶灌水或接从水壶中倒出的水, 两水壶间,水也可以相互倾倒。已知x升壶为空壶, y升壶为空壶。问如何通过倒水或灌水操作, 用最少步数能在x或y升的壶中量出 z(z ≤ 100)....
分类:其他好文   时间:2015-05-19 10:09:29    阅读次数:190
银河英雄传说 (codevs 1540) 题解
【问题描述】 公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌....
分类:其他好文   时间:2015-05-19 08:49:41    阅读次数:120
生日蛋糕 (codevs 1710) 题解
【问题描述】 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。设从下往上数第i(1Ri+1且Hi>Hi+1。由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小。令Q= Sπ请编程对给出的N和M,找出蛋....
分类:其他好文   时间:2015-05-18 16:16:14    阅读次数:122
八数码难题 (codevs 1225)题解
【问题描述】在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方法,实现从初始布局到目标布局...
分类:其他好文   时间:2015-05-18 12:37:45    阅读次数:186
小木棍 (codevs 3498)题解
【问题描述】 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过100。 现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。【样例输入】 9 5 2 1 5 2 1 5 2 1【...
分类:其他好文   时间:2015-05-17 21:36:36    阅读次数:144
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!