Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 56312
Accepted: 19468
Description
A palindrome is a symmetrical string, that is, a string read identically from le...
分类:
其他好文 时间:
2015-08-10 22:20:54
阅读次数:
169
PalindromeTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4062Accepted Submission(s): 1384Problem ...
分类:
编程语言 时间:
2015-08-10 21:56:28
阅读次数:
116
Palindrome
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3919 Accepted Submission(s): 1341
Problem Description
A palindrome is...
分类:
其他好文 时间:
2015-08-10 20:14:09
阅读次数:
108
PalindromeTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3918Accepted Submission(s): 1340Problem ...
分类:
编程语言 时间:
2015-08-10 19:24:26
阅读次数:
117
Determine whether an integer is a palindrome. Do this without extra space.
题目解析:
判断一个整数是否是回文数,
“回文”是指正读反读都能读通的句子,它是古今中外都有的一种修辞方式和文字游戏,如“我为人人,人人为我”等。在数学中也有这样一类数字有这样的特征,成为回文数(palindrome number)。
...
分类:
其他好文 时间:
2015-08-09 20:47:26
阅读次数:
121
Determine whether an integer is a palindrome. Do this without extra space.判断一个integer是否为回文。注意不要用额外的空间。另外,注意考虑负数。 1 public class Solution { 2 publ...
分类:
其他好文 时间:
2015-08-08 11:44:40
阅读次数:
83
1. Palindrome Partitioning https://leetcode.com/problems/palindrome-partitioning/ Given a string s, partition s such that every substring of the parti...
分类:
编程语言 时间:
2015-08-07 23:31:16
阅读次数:
183
1、题目名称 Valid Palindrome(回文字符串) 2、题目地址 https://leetcode.com/problems/valid-palindrome/ 3、题目内容 英文:Given a string, determine if it is a palindrome, considering only alphanume...
分类:
其他好文 时间:
2015-08-06 00:43:29
阅读次数:
121
HDU 4365
题意:给你一个n*n的画,然后每个格子图上任意k种颜色之一,要求通过翻转旋转后与原图保持一致,且原图已有m个格子有颜色。求有多少种涂法?
思路:
可以发现,我们所求的画是个高度轴对称和中心对称的图形,我们沿两根对称轴与两根中心对称轴把图案切成八份,那么决定其涂色方案只需考虑其中一份即可,若其中一份有x个格子那么答案即是k^x。
然而还有一个条件,即已经有m个格子涂上了颜色...
分类:
其他好文 时间:
2015-08-06 00:39:43
阅读次数:
275
题意:
给一个长度为5000的ab串,问你第k大的半回文子串是什么
所谓的半回文串就是下标是奇数的位置前后相等就好了。
思路:
首先发现串的长度只有5000,可以做一个类似区间dp的预处理
处理出dp[i][j]代表第i到j子串是不是半回文子串
然后依次把原串的所有子串插入字典树,并在节点标记个数
然后最后dfs一下k个就好了
代码:
#include"cstdlib"
#inc...
分类:
其他好文 时间:
2015-08-05 14:56:17
阅读次数:
107