摘要: Description爱美之心人皆有之,GG也不例外。所以GG他对于完美串有一种热衷的爱。在GG眼中完美串是一个具有无比魅力的01子串。这个子串有之其魅力之处,对它取反后水平翻转,它又和它原来的一模一样。这就是GG热爱它的原因。但是世上并不是所有的01串都是完美串,所以GG下定决心想改造01串,使所... 阅读全文
posted @ 2015-03-17 19:04 Painting、时光 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 述有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据,输入到文件结束。每组测试数据第一行有一个整数n,表示有n堆石子。接下来的一行有n(... 阅读全文
posted @ 2015-03-17 18:28 Painting、时光 阅读(299) 评论(0) 推荐(0) 编辑
摘要: Description小学的时候,Stubird非常喜欢玩游戏王,有一天,他发现了一个绝佳的连锁组合,这个连锁组合需要6张卡, 可是他一张都没有,但是他的那些朋友们有,不过当然,他们不会白给,不过也不排除有人和他交情好,送给他了。 不过他们有成全别人的美德,当他们看到Stubird已经有某些他们喜欢... 阅读全文
posted @ 2015-03-17 15:58 Painting、时光 阅读(197) 评论(0) 推荐(0) 编辑
摘要: DescriptionBMan和hyx住在一个神奇的国度,这个国度有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。 现在BMan在第S号城市,他经常想起那个一起AC过的队友hyx,记忆它总是慢慢的累积,在他心中无法抹去,可是他并不知道hyx 在哪个城市,所以他决定用尽半年的积蓄漂洋过海... 阅读全文
posted @ 2015-03-17 15:56 Painting、时光 阅读(220) 评论(0) 推荐(0) 编辑
摘要: Description2015年广东工业大学ACM校赛要来~\(≧▽≦)/~辣辣辣,作为校赛的出题人之一,GG想出了一道水题来考考大家。相信小伙伴们都学过字符串匹配,于是字符串匹配的水题就诞生辣!GG给出了一段长度为N的大写字母序列,现在他要你修改这一段字母序列,使得这段字母序列上最前面的K个字母组... 阅读全文
posted @ 2015-03-17 15:30 Painting、时光 阅读(226) 评论(0) 推荐(0) 编辑
摘要: Description假如没有阿拉伯数字,我们要怎么表示数字呢小明想了一个方法如下:1 -> A2 -> B3 -> C....25 -> Y26 -> Z27 -> AA28 -> AB....现在请你写一个程序完成这个转换Input输入的第一个数为一个正整数T,表明接下来有T组数据。每组数据为一... 阅读全文
posted @ 2015-03-17 14:43 Painting、时光 阅读(150) 评论(0) 推荐(0) 编辑
摘要: DescriptionValera loves his garden, wherenfruit trees grow.This year he will enjoy a great harvest! On thei-th treebifruit grow, they will ripen on a ... 阅读全文
posted @ 2015-03-17 13:25 Painting、时光 阅读(172) 评论(0) 推荐(0) 编辑
摘要: DescriptionYou've got arraya[1], a[2], ..., a[n], consisting ofnintegers. Count the number of ways to split all the elements of the array into three c... 阅读全文
posted @ 2015-03-17 13:23 Painting、时光 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 问题描述作为史上最强的刷子之一,zhx的老师让他给学弟(mei)们出n道题。zhx认为第i道题的难度就是i。他想要让这些题目排列起来很漂亮。zhx认为一个漂亮的序列{ai}下列两个条件均需满足。1:a1..ai是单调递减或者单调递增的。2:ai..an是单调递减或者单调递增的。他想你告诉他有多少种排... 阅读全文
posted @ 2015-03-15 19:13 Painting、时光 阅读(195) 评论(0) 推荐(0) 编辑
摘要: DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN(0 ≤N≤ 100,000) on... 阅读全文
posted @ 2015-03-15 17:42 Painting、时光 阅读(161) 评论(0) 推荐(0) 编辑