题目地址：Primes or Palindromes?
题意：给出p,q，A=p/q，求找出最大的n使得n以内的素数的个数<=A*n以内的回文串的个数。
思路：其实就是n以内的素数的个数*q<=n以内的回文串的个数*p。然而p/q的最大值为42，那么数到13000000就到达极限，所以我们直接可以从大的开始往小的一步一步的暴力枚举就可以(感觉窝还是太年轻。。QAQ#include <stdio....
分类：
其他好文 时间：
2015-08-11 21:35:02
阅读次数：
226
Three PalindromesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1244Accepted Submission(s): 415Pr...
分类：
其他好文 时间：
2015-08-11 21:07:10
阅读次数：
103
A. Primes or Palindromes?Time Limit: 20 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=3261DescriptionRikhail Mubinchik believes that the curren...
分类：
其他好文 时间：
2015-08-11 07:14:40
阅读次数：
103
题目传送门 1 /* 2 Manacher：该算法能求最长回文串，思路时依据回文半径p数组找到第一个和第三个会文串，然后暴力枚举判断是否存在中间的回文串 3 另外，在原字符串没啥用时可以直接覆盖，省去一个数组空间，位运算 >>1 比 /2 速度快，用了程序跑快200ms左右，位运算大...
分类：
其他好文 时间：
2015-08-08 11:44:58
阅读次数：
101
题目传送门 1 /* 2 题意：给一个字符串，划分成尽量少的回文串 3 区间DP：状态转移方程：dp[i] = min (dp[i], dp[j-1] + 1); dp[i] 表示前i个字符划分的最少回文串， 4 如果s[j] 到 s[i]是回文串，那么可以从...
分类：
其他好文 时间：
2015-08-05 12:17:59
阅读次数：
86
前几晚 BC 的第二题，官方给出的题解是： 然后我结合昨天刚看的 Manacher 算法试着写了下，发现 pre、suf 数组挺难构造的，调试了好久，然后就对中间进行枚举了，复杂度应该是 O(n2) 吧，我第一次交时超时了，以为真的要用什么暴力压位，可是我还不会啊，然后作了一些少许的优化提交本...
分类：
其他好文 时间：
2015-08-04 13:09:10
阅读次数：
116
题目地址：HDU 5340
题意：问是否能将字符串str分解为三段非空的回文串。
思路：我们根据Manacher算法对字符串进行处理，处理过程中产生的P数组，我们可以得到两个数组first和last。
first存储的是第一个回文串的半径可能值。
last存储的是第三个回文串的半径可能值。
根据first和last我们可以枚举第一个回文串和第三个回文串，然后根据半径找出第二个回文串的初始位...
分类：
编程语言 时间：
2015-08-03 17:00:40
阅读次数：
389
Three Palindromes
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 809 Accepted Submission(s): 240
Problem Description
Can we divided...
分类：
其他好文 时间：
2015-08-02 21:44:34
阅读次数：
127
题目描述：
判断是否能将字符串S分成三段非空回文串。
解题思路：
基本思路：我们可以枚举第一个字符串的结尾e和第三个字符串的开始s，那么第二个字符串就是从e+1到s-1,判断第二个字符串是否为回文即可...
分类：
其他好文 时间：
2015-08-02 18:22:12
阅读次数：
195
http://acm.hdu.edu.cn/showproblem.php?pid=5340
Problem Description
Can we divided a given string S into three nonempty palindromes?
Input
First line contains a single integer T≤...
分类：
其他好文 时间：
2015-08-02 15:16:06
阅读次数：
153
