摘要：
有一个字符串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 ) 阅读全文
posted @ 2017-08-12 09:25
江南何采莲
阅读(196)
评论(0)
推荐(0)
摘要：
有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。 合法括号序列的定义是： 1.空序列是合法括号序列。 2.如果S是合法括号序列，那么(S)是合法括号序列。 3.如果A和B都是合法括号序列，那么AB是合法括号序列。 Input 多组测试数据。 第一行有一个整数T（1 include in 阅读全文
posted @ 2017-08-11 21:09
江南何采莲
阅读(273)
评论(0)
推荐(0)
摘要：
回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。 例如：abbc 添加2个字符可以变为 acbbca，也可以添加3个变为 abbcbba。方案1只需要添加2个字符，是所有方案中添加字符数量最少的。 Input 输入 阅读全文
posted @ 2017-08-11 20:45
江南何采莲
阅读(137)
评论(0)
推荐(0)
摘要：
描述 小Ho有一个糖果盒子，每过一段时间小Ho都会将新买来的糖果放进去，同时他也会不断的从其中挑选出最大的糖果出来吃掉，但是寻找最大的糖果不是一件非常简单的事情，所以小Ho希望能够用计算机来他帮忙计算这个问题！ 提示：吃糖果吃多了会变胖的！ 输入 每个测试点（输入文件）有且仅有一组测试数据。 在一组 阅读全文
posted @ 2017-08-11 18:37
江南何采莲
阅读(216)
评论(0)
推荐(0)
摘要：
描述 在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！ 小Ho对这棵二叉树爱不释手，于是给它的每一个节点都标记了一个标号——一个属于A..Z的大写字母，并且没有任意两个节点的标号是一样的。小Hi也瞅准了 阅读全文
posted @ 2017-08-11 17:00
江南何采莲
阅读(202)
评论(0)
推荐(0)
摘要：
描述 历经千辛万苦，小Hi和小Ho终于到达了举办美食节的城市！虽然人山人海，但小Hi和小Ho仍然抑制不住兴奋之情，他们放下行李便投入到了美食节的活动当中。美食节的各个摊位上各自有着非常多的有意思的小游戏，其中一个便是这样子的： 小Hi和小Ho领到了一个大小为N M的长方形盘子，他们可以用这个盒子来装 阅读全文
posted @ 2017-08-11 16:27
江南何采莲
阅读(115)
评论(0)
推荐(0)
摘要：
描述 小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！ 但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。 不仅如此，因为美食节的吸引，许多人纷纷踏上了和小Hi小 阅读全文
posted @ 2017-08-11 15:05
江南何采莲
阅读(133)
评论(0)
推荐(0)
摘要：
描述 且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！ 等等，这段故事为何似曾相识？这就要从平行宇宙理论说起了………总而言之，在另一个宇宙中，小Ho面临的问题发生了细微的变化！ 小Ho现在手上有M张奖券，而奖品区有N种奖品，分别标号为1到N，其 阅读全文
posted @ 2017-08-11 10:30
江南何采莲
阅读(120)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2017-08-04 11:16
江南何采莲
阅读(125)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2017-08-02 13:42
江南何采莲
阅读(97)
评论(0)
推荐(0)
浙公网安备 33010602011771号