摘要:
有一个字符串S,求S最少可以被划分为多少个回文串。 例如:abbaabaa,有多种划分方式。 a|bb|aabaa 3 个回文串 a|bb|a|aba|a 5 个回文串 a|b|b|a|a|b|a|a 8 个回文串 其中第1种划分方式的划分数量最少。 Input 输入字符串S(S的长度=0;i ) 阅读全文
摘要:
有一个括号序列,现在要计算一下它有多少非空子段是合法括号序列。 合法括号序列的定义是: 1.空序列是合法括号序列。 2.如果S是合法括号序列,那么(S)是合法括号序列。 3.如果A和B都是合法括号序列,那么AB是合法括号序列。 Input 多组测试数据。 第一行有一个整数T(1 include in 阅读全文
摘要:
回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符,使之变为回文字符串。 例如:abbc 添加2个字符可以变为 acbbca,也可以添加3个变为 abbcbba。方案1只需要添加2个字符,是所有方案中添加字符数量最少的。 Input 输入 阅读全文
摘要:
描述 小Ho有一个糖果盒子,每过一段时间小Ho都会将新买来的糖果放进去,同时他也会不断的从其中挑选出最大的糖果出来吃掉,但是寻找最大的糖果不是一件非常简单的事情,所以小Ho希望能够用计算机来他帮忙计算这个问题! 提示:吃糖果吃多了会变胖的! 输入 每个测试点(输入文件)有且仅有一组测试数据。 在一组 阅读全文
摘要:
描述 在参与过了美食节之后,小Hi和小Ho在别的地方又玩耍了一阵子,在这个过程中,小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树! 小Ho对这棵二叉树爱不释手,于是给它的每一个节点都标记了一个标号——一个属于A..Z的大写字母,并且没有任意两个节点的标号是一样的。小Hi也瞅准了 阅读全文
摘要:
描述 历经千辛万苦,小Hi和小Ho终于到达了举办美食节的城市!虽然人山人海,但小Hi和小Ho仍然抑制不住兴奋之情,他们放下行李便投入到了美食节的活动当中。美食节的各个摊位上各自有着非常多的有意思的小游戏,其中一个便是这样子的: 小Hi和小Ho领到了一个大小为N M的长方形盘子,他们可以用这个盒子来装 阅读全文
摘要:
描述 小Hi和小Ho在兑换到了喜欢的奖品之后,便继续起了他们的美国之行,思来想去,他们决定乘坐火车前往下一座城市——那座城市即将举行美食节! 但是不幸的是,小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。 不仅如此,因为美食节的吸引,许多人纷纷踏上了和小Hi小 阅读全文
摘要:
描述 且说之前的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了! 等等,这段故事为何似曾相识?这就要从平行宇宙理论说起了………总而言之,在另一个宇宙中,小Ho面临的问题发生了细微的变化! 小Ho现在手上有M张奖券,而奖品区有N种奖品,分别标号为1到N,其 阅读全文
摘要:
Problem Description It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write 阅读全文
摘要:
Some time ago Slastyona the Sweetmaid decided to open her own bakery! She bought required ingredients and a wonder oven which can bake several types o 阅读全文