摘要：蛋挞2015 - C时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 12 测试通过 : 5描述对于一个只含有'a','b'字母的字符串s1，合并相邻且相同的字符之后如果得到的字符串s2为“回文串”，则称s1为“好... 阅读全文

摘要：题目大意： 给出一行数 从中任选几个数成为一个字区间 如果存在一个这样的区间和 能够整除 m时 输出YES 否则输出NO解题思路 ： 任选数构成子序列 不能用指针查找法来做了 本题考虑DP 本题所设计的状态是前个数所能构成的子区间里是否有满足条件的 如果前 i -1 里已经有满足条件的 那... 阅读全文

摘要：题目大意： 给出一段区间 找出一段子区间 使得这段子区间的和比题里给出的定值m要大 其中可能有许多满足改题意的子区间 找出其中最短的那个字区间解题思路: 先分析复杂度 知道这道题要用小于O(n)的复杂度来做 即只能扫一遍 有之前的指针扫法可以判断是可行的 即设2个变量 l, r 扫一遍r，l ... 阅读全文