摘要: Description 小C在MC里有n个牧场,自西向东呈一字形排列(自西向东用1…n编号),于是他就烦恼了:为了控制这n个牧场,他需要在某些牧场上面建立控制站, 每个牧场上只能建立一个控制站,每个控制站控制的牧场是它所在的牧场一直到它西边第一个控制站的所有牧场 (它西边第一个控制... 阅读全文
posted @ 2016-11-15 20:54 Zeonfai 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】给定两个整数N和M,以及两个由小写字母组成的字符串S和T,我们按以下要求生成两个字符串A和B:1、 字符串A和B的长度相等;2、 A由S重复N次产生;3、 B是由T重复M次产生。如果A中的第i个字符与B中的第i个字符相同,则视为匹配。给定N、M、S、T,请编写一个程序求... 阅读全文
posted @ 2016-11-15 18:33 Zeonfai 阅读(249) 评论(0) 推荐(0) 编辑
摘要: Description 积木大赛(block.pas/c/cpp)【问题描述】春春幼儿园举办了一年一度的“积木大赛”。在2013年NOIP大赛中,平平同学己经搭建了宽度为n的大厦,其中第i块高度为hi。今年比赛的内容是对其NOIP2013搭建大厦进行扩建,使用的材料也都是体积为1正... 阅读全文
posted @ 2016-11-15 18:32 Zeonfai 阅读(338) 评论(0) 推荐(0) 编辑
摘要: Description 给出一个数列,求出这个序列的最长下降子序列的长度及方案数,子序列中的权值完全相同视为同一个序列 Input 第一行一个整数n,接下来一行n个整数表示序列的权值Output 一行两个整数分别表示最长的长度及方案数Sample Input 样例输入1:12 68... 阅读全文
posted @ 2016-11-15 13:48 Zeonfai 阅读(154) 评论(0) 推荐(0) 编辑