BYRBT
摘要: 题目摘自RQNOJ:http://www.rqnoj.cn/Problem_17.html题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数(包括S,T)。当青蛙跳到或跳过坐标为L的点时,就算青蛙已经跳出了独木桥。 题目给出独木桥的长度L,青蛙跳跃的距离范围S.. 阅读全文
posted @ 2012-04-30 15:28 zhonghaoxi 阅读(836) 评论(0) 推荐(4) 编辑
摘要: 题目:http://61.187.179.132/JudgeOnline/problem.php?id=2756DescriptionBlinker最近喜欢上一个奇怪的游戏。这个游戏在一个 N*M 的棋盘上玩,每个格子有一个数。每次 Blinker 会选择两个相邻的格子,并使这两个数都加上 1。现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数,如果永远不能变成同一个数则输出-1。Input输入的第一行是一个整数T,表示输入数据有T轮游戏组成。每轮游戏的第一行有两个整数N和M, 分别代表棋盘的行数和列数。接下来有N行,每行 M个数。Output 对于每个游戏输出最少能使游戏结束 阅读全文
posted @ 2012-04-30 14:26 zhonghaoxi 阅读(1014) 评论(16) 推荐(4) 编辑
摘要: 题目:http://61.187.179.132/JudgeOnline/problem.php?id=2754Descriptiona180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人,每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名,每次读出一个串的时候,如果这个串是一个喵星人的姓或名的子串,那么这个喵星人就必须答到。然而,由于喵星人的字码过于古怪,以至于不能用ASCII码来表示。为了方便描述,a180285决定用数串来表示喵星人的名字。现在你能帮助a180285统计每次点名的时候有多少喵星人答到,以及M次点名结束 阅读全文
posted @ 2012-04-30 13:56 zhonghaoxi 阅读(889) 评论(4) 推荐(4) 编辑
BYRBT