![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
QZ5Z OnlineJudge
知日曰日曰日
这个作者很懒,什么都没留下…
展开
-
【NOIP 2011】mayan游戏 - Pascal
mayan游戏题目描述Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下:1 、每步移动可以且仅可以沿横向(即向左或向右)拖动某一方块一格:当拖动这一方块时,如果拖动后到达的位置(以下称目标位置)也有方块,那么这两个方块原创 2016-10-31 13:46:08 · 215 阅读 · 0 评论 -
【a802】最少转弯问题
给出一张地图,这张地图被分为n*m(n,m<=100)个方块,任何一个方块不是平地就是高山。平地可以通过,高山则不能。现在你处在地图的(x1,y1)这块平地,问:你至少需要转几个弯才能到达目的地(x2,y2)? 你只能沿着水平和垂直方向的平地上行进,转弯次数就等于行进方向的改变(从水平到垂直或从垂直到水平)的次数原创 2016-11-04 19:50:59 · 1109 阅读 · 0 评论 -
【9801】黑白棋游戏 - Pascal
题目描述 黑白棋游戏的棋盘由4×4方格阵列构成。棋盘的每一方格中放有1枚棋子,共有8枚白棋子和8枚黑棋子。这16枚棋子的每一种放置方案都构成一个游戏状态。在棋盘上拥有1条公共边的2个方格称为相邻方格。一个方格最多可有4个相邻方格。在玩黑白棋游戏时,每一步可将任何2个相邻方格中棋子互换位置。对于给定的初始游戏状态和目标游戏状态,编程计算从初始游戏状态变化到目标游戏状态的最短着棋序列。 输入输出格原创 2016-10-31 00:30:50 · 423 阅读 · 0 评论 -
【u024】没有上司的舞会
某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司来参加舞会了,那么这个职员就无论如何也不肯来参加舞会了。所以,请你编程计算,邀请哪些职员可以使快乐指数最大,求最大的快乐指数。原创 2016-11-05 00:09:10 · 213 阅读 · 0 评论 -
【4001】产生数
产生数题目描述给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。 规则:一位数可变换成另一个一位数,规则的右部不能为零。 例如:n=234。有规则(k=2): 2->5 3->6 上面的整数 234 经过变换后可能产生出的整数为(包括原数): 234 534 264 564 共 4 种不同的产生数 问题:给出一个整数 n 和 k 个规则。 求出:经过任意次的变换原创 2016-11-05 00:44:12 · 189 阅读 · 0 评论