pprime解题报告—— icedream61 博客园（转载请注明出处）-------------------------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-03-09 22:20:03
阅读次数：
136
一个性质：偶数位的回文数都是11的倍数(11本身除外)，所以偶数位的不用考虑，接下来我们就构造奇数位的回文数，然后判断这个数是不是素数就行了。代码如下：/*
ID: 15674811
LANG: C++
TASK: pprime
*/#include
#include
#include
#include
#include<cma...
分类：
其他好文 时间：
2015-03-09 17:33:35
阅读次数：
149
问题：输入两个整数 a 和 b(5 2 #include 3 using namespace std; 4 5 const int ARR_SIZE = 5951; 6 7 const int t[ARR_SIZE] = { 8 5, 7, ...
分类：
其他好文 时间：
2015-03-09 10:50:43
阅读次数：
433
dualpal解题报告—— icedream61 博客园（转载请注明出处）------------------------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-03-09 00:27:09
阅读次数：
172
************************************************题目描述***************************************************UVA - 401PalindromesTime Limit: 3000MSMemory Li...
分类：
其他好文 时间：
2015-03-08 20:05:27
阅读次数：
161
基本思路同上一题一样，改改上一题的代码就能过了代码如下：/*
ID: 15674811
LANG: C++
TASK: dualpal
*/#include
#include
#include
#include
using namespace std;ofstream fout("dualpal.out");
ifstream...
分类：
其他好文 时间：
2015-03-06 22:17:28
阅读次数：
182
Determine whether an integer is a palindrome. Do this without extra space. click to show spoilers.
Some hints: Could negative integers be palindromes?...
分类：
其他好文 时间：
2015-03-06 14:14:56
阅读次数：
111
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1318题意分析：输入每行包含一个字符串，判断此串是否为回文串或镜像串。 表面上看这道题有些复杂，如果能熟练运用字符数组的话，代码也颇为简洁。。/*PalindromesTime Limit: 2000/1...
分类：
其他好文 时间：
2015-03-06 12:36:01
阅读次数：
96
题目大意：给出一个字符串，将它划分成尽量少的子串，使得每个子串都是回文串。
首先预处理出每个子串是否是回文串，b[i][j]=1表示子串a[i...j]是回文串，b[i][j]=0表示子串a[i...j]不是回文串。
用d[i]表示前i个字符的最少划分数。枚举最后一个划分是在哪从而完成递推。
状态转移方程：d[i]=min { d[u]+1 }（b[u+1][i]==1）
...
分类：
其他好文 时间：
2015-03-06 09:47:25
阅读次数：
125
传送门：3-Palindromes题意：求为回文串且能整除3且不前导0的子串个数。分析：由 manacher算法O(N)可算出以i为坐标的最长为p[i]回文子串，且Si-k,Si-k+1......Si+k-1,Si+k（0#include #include #include #include #i...
分类：
其他好文 时间：
2015-02-25 18:36:09
阅读次数：
205
