DrawText(hDC: HDC; {设备句柄}lpString: PChar; {文本}nCount: Integer; {要绘制的字符个数; -1 表示全部}var lpRect: TRect; {矩形结构}uFormat: UINT {选项}): Integer; {返回文本高度}//uFo...
分类：
其他好文 时间：
2014-08-29 18:13:38
阅读次数：
1210
/*
题目大意：找一个范围内的所有素数回文数
解题思路：打一个表将1亿以内所有的素数回文数找出来，大概有780个这样子
关键点：暴力求解
解题人：lingnichong
解题时间：2014-08-29 12:02:55
解题体会：如果按一般方法打个素数表，很容易超内存（MLE），所以就先将所有的素数回文全部算出来，再在这个数组里面找在题上那个范围的所有素数回文数
*/
...
分类：
其他好文 时间：
2014-08-29 13:07:17
阅读次数：
649
[ 问题: ]
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
直译：给你一个字符串， 判定它是否是回文（只统计字母、数字，其他字符请忽略）。...
分类：
其他好文 时间：
2014-08-28 09:45:09
阅读次数：
204
Manacher算法求回文子串，时间复杂度为O(n)
分类：
其他好文 时间：
2014-08-27 20:16:58
阅读次数：
211
【啊哈！算法】算法1：最快最简单的排序——桶排序
【啊哈！算法】算法2：冒泡排序
【啊哈！算法】算法3：八一八“快速排序”
【啊哈！算法】算法4：队列——解密QQ号
【啊哈！算法】算法5：解密回文——栈
【啊哈！算法】算法6：只有五行的Floyd最短路算法
【啊哈！算法】系列7：Dijkstra最短路算法
【啊哈！算法】算法8：巧妙的邻接表（数组实现）
【啊...
分类：
其他好文 时间：
2014-08-27 18:42:24
阅读次数：
257
Palindrome Number
Total Accepted: 19369 Total
Submissions: 66673My Submissions
Determine whether an integer is a palindrome. Do this without extra space.
判断一个数整数是不是回文？例如121,122...
分类：
其他好文 时间：
2014-08-27 01:40:27
阅读次数：
180
题目大意：给你一串数字让你判断经过若干次合并，使得这个数字串变成回文串的最小成本是多少。第一行是数字串，第二行是合并连续i个数字的成本是多少。
解题思路：区间dp，可以进行记忆化搜索，如果左边比右边和大那么右边一定是小了，右边比左边大那么左边一定小了。因为保证有解。具体不太好说，直接看代码吧。
Another OCD Patient
Time Limit: 2000/1000 MS ...
分类：
其他好文 时间：
2014-08-26 21:29:36
阅读次数：
380
http://acm.timus.ru/problem.aspx?space=1&num=1635
给出一个字符串，将这个字符串分成尽量少的回文串。
起初没有思路，想着应该先预处理出所有的回文串，然后进行dp。但是字符串的长度是4000，O(n^3)肯定不行，其实可以转化为O(n^2)，就是枚举中点而不是枚举起点和终点，又NC了吧。
然后就是线性的dp了。dp[i]表示到第i...
分类：
其他好文 时间：
2014-08-26 17:31:46
阅读次数：
218
asp.net mvc提供了多种返回方式，一方面使得视图可以重用，另一方面灵活强大，有直接返回视图，返回Json，返回文件流，返回到相同Controller的Action，返回到另一个Controller等。 1 最常见的是直接返回视图，这样可以直接返回相应View文件夹下的与Action名称一样的...
分类：
Web程序 时间：
2014-08-26 15:16:56
阅读次数：
284
1 /* 2 题意：给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。 3 那么，将字符串变成回文串的最小花费是多少呢？ 4 5 思路：如果一个字符串增加一个字符 x可以形成一个回文串，那么从这个字符串中删除这个字符 x 6 同样...
分类：
其他好文 时间：
2014-08-26 00:11:35
阅读次数：
261
