摘要: N个整数组成的序列a1,a2,a3,…,an,从中选出一个子段(ai,ai+1,…aj ),使这个子段的和>0,并且这个和是所有和>0的子段中最小的。 例如:4,-1,5,-2,-1,2,6,-2。-1,5,-2,-1,序列和为1,是最小的。 Input第1行:整数序列的长度N(2 <= N <= 阅读全文
posted @ 2020-06-10 16:46 LightyaChoo 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 题目描述 两个球队的支持者要一起坐车去看球,他们已经排成了一列。我们要让他们分乘若干辆巴士,同一辆巴士上的人必须在队伍中是连续的。为了在车上不起冲突,希望两队的支持者人数尽量相等,差至多是D。有一个例外,就是一辆车上的人全部都是一个球队的支持者。问要将这N个人全部送至球场,至少要几辆巴士。 输入格式 阅读全文
posted @ 2020-06-07 20:37 LightyaChoo 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 题目描述 回文词是一种对称的字符串——也就是说,一个回文词,从左到右读和从右到 左读得到的结果是一样的。任意给定一个字符串,通过插入若干字符,都可以变成一个回文 词。你的任务是写一个程序,求出将给定字符串变成回文词所需插入的最少字符数。 比如字符串“Ab3bd”,在插入两个字符后可以变成一个回文词( 阅读全文
posted @ 2020-04-26 18:31 LightyaChoo 阅读(867) 评论(2) 推荐(1) 编辑
摘要: 这个题目应该不需要例题,但为了更好的“理解”。 题目描述 信息学小组截获了两个序列,序列A和B,规定两个序列所隐藏的信息就是两者的最长公共子串 注意,这里的子串是指连续的,比如说212325233中212是212325233的子串,而213或者223都不是212325233的子串 现在,他们将这个任 阅读全文
posted @ 2020-04-25 22:22 LightyaChoo 阅读(542) 评论(0) 推荐(0) 编辑
摘要: Convert to Ones ’You've got a string a 1 , a 2 ,…, a n a1,a2,…,an , consisting of zeros and ones. Let's call a sequence of consecutive elements a i , 阅读全文
posted @ 2020-04-17 07:33 LightyaChoo 阅读(136) 评论(0) 推荐(0) 编辑
摘要: Markdown第一次用不太习惯,搞了半天。。。。。。 熊熊剪纸条 度度熊有一张纸条和一把剪刀。 纸条上依次写着 N 个数字,数字只可能是 0 或者 1。 度度熊想在纸条上剪 K 刀(每一刀只能剪在数字和数字之间),这样就形成了 K+1 段。 他再把这 K+1 段按一定的顺序重新拼起来。 不同的剪和 阅读全文
posted @ 2020-04-16 22:59 LightyaChoo 阅读(130) 评论(0) 推荐(0) 编辑
摘要: In an n x n chessboard, Prince and Princess plays a game. The squares in the chessboard are numbered 1, 2, 3 ... n*n, as shown below:Prince stands in 阅读全文
posted @ 2020-04-09 12:03 LightyaChoo 阅读(303) 评论(0) 推荐(0) 编辑
摘要: Problem Description There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a 阅读全文
posted @ 2020-04-07 23:23 LightyaChoo 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目描述 JOSI 的边陲小镇爆发了严重的 Jebola 病毒疫情,大批群众感染生命垂危。计算机科学家 JYY 采用最新的算法紧急研制出了 Jebola 疫苗,并火速前往灾区救治患者。 一共有 NN 个小镇爆发了 Jebola 疫情。这些小镇由于地处边陲,仅仅通过一条长直公路连接。方便起见我们将这些 阅读全文
posted @ 2020-04-06 17:48 LightyaChoo 阅读(217) 评论(0) 推荐(0) 编辑