BYRBT

随笔分类 -  SCOI

四川省选
摘要:题目:http://cdqz.openjudge.cn/noip/1010/时间限制:10000ms内存限制:128000kB描述笨笨太好玩了,农田荒芜了,彩奖用光了,笨笨只好到处找丁作,笨笨找到了一份粉刷匠的工作。笨笨有n条木板需要被粉刷。每条木板被分成m个格子,每个格子要被刷成红色或蓝色。笨笨每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色,已知每个格子最多只能被粉刷一次。如果笨笨只能粉刷t次,他最多能正确粉刷多少格子。一个格子如果未被粉刷或被粉刷成错误颜色,就算粉刷错误。输入第一行三个数n,m,t;接下来n行,每行一个长度为m的字符“O”表示红色,“l”表示蓝色。输出一个整数 阅读全文
posted @ 2012-05-25 18:49 zhonghaoxi 阅读(338) 评论(0) 推荐(2)
摘要:题目:http://61.187.179.132/JudgeOnline/problem.php?id=2753Descriptiona180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号i(1<=i<=N)和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边,且i 的高度不小于j。与其他滑雪爱好者不同,a180285喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问一条路径上的景点,他会觉得数量太少。于是a180285拿出了他随身携带的时间胶囊。这是一种很神奇的药物,吃 阅读全文
posted @ 2012-05-08 22:33 zhonghaoxi 阅读(517) 评论(0) 推荐(3)
摘要:题目: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 阅读(1022) 评论(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 阅读(899) 评论(4) 推荐(4)

BYRBT