2012年5月25日
摘要: 题目OJ地址:http://cdqz.openjudge.cn/noip/1010/问题摘要: 笨笨太好玩了,农田荒芜了,彩奖用光了,笨笨只好到处找丁作,笨笨找到了一份粉刷匠的工作。笨笨有n条木板需要被粉刷。每条木板被分成m个格子,每个格子要被刷成红色或蓝色。笨笨每次粉刷,只能选择 一条木板上一段连续的格子,然后涂上一种颜色,已知每个格子最多只能被粉刷一次。 如果笨笨只能粉刷t次,他最多能正确粉刷多少格子。 一个格子如果未被粉刷或被粉刷成错误颜色,就算粉刷错误。, 【输入格式】 第一行三个数n,m,t; 接下来n行,每行一个长度为m的字符“O”表示红色,“l”表示蓝色。 【输出格式】 一... 阅读全文
posted @ 2012-05-25 23:22 stickjitb 阅读(199) 评论(2) 推荐(1)
摘要: 题目描述地址:http://cdqz.openjudge.cn/noip/1009/摘要:一个发送机可以通过一条隧道发送一些以二进制代码组成的单词。,在其尽头的接收机可以使用特殊技术恢复到最初的单词。每个单词最初都由0和1组成。所有的单词最初长上簦都为n(4≤N ≤1000)。当穿过隧道之后单词可能发生以下几种情况之一: (1)任意(一个)0被1取代 (2)任意(一个)符号被删除 (3)一个符号(0或1)被插入到任何位置 (4)不改变 我们知道最初的单词都具有以下性质:有1的位置号的总和是N+1的倍数,或者是0。【input】N和转换后的单词,每个单词占一行。单词数不大于2001.不会有其它任 阅读全文
posted @ 2012-05-25 22:32 stickjitb 阅读(198) 评论(6) 推荐(1)