回文树【Palindromic

lightOJ 1396 - Palindromic Numbers (III)（回文数）

题意：找出比给定数大一点点的回文数；#include #include #include #include #include #include #include usingnamespacestd; inta[100005],b[100005]; charch[100005]; booljudge(intlen) { for(inti=0;i>1; for(inti=len-1;i>=mid;i-
binwin20·2012-11-04 12:00

LeetCode: Longest Palindromic Substring

Givenastring S,findthelongestpalindromicsubstringin S.Youmayassumethatthemaximumlengthof S is1000,andthereexistsoneuniquelongestpalindromicsubstring.O(n^2)的方法：44millisecsclassSolution{ public: stringl
Tingmei·2012-10-09 19:00

最长连续回文串（Longest Palindromic Substring）

题目： GivenastringS,findthelongestpalindromicsubstringinS.给出一个字符串S，找到一个最长的连续回文串。例如串 babcbabcbaccba最长回文是:abcbabcba这个题目小弟给出3中解法，前两种的都是O(n^2)，第三种思路是O(n). 思路1.动态规划这里动态规划的思路是dp[i][j]表示的是从i到j的字串，是否是回文串。则根据回文的
edward0004·2012-10-09 10:00

最长回文串（Longest Palindromic Substring）

 转自：http://blog.csdn.net/hopeztm/article/details/7932245思路2.KMP匹配第二个思路来源于字符串匹配，最长回文串有如下性质：对于串S,假设它的Reverse是S',那么S的最长回文串是S和S'的最长公共字串。例如S=abcddca,S'=acddcba，S和S'的最长公共字串是cddc也是S的最长回文字串。如果S‘是模式串，我们可以对S’的所
xjbzju·2012-10-02 21:00

LeetCode Longest Palindromic Substring

LongestPalindromicSubstringGivenastringS,findthelongestpalindromicsubstringinS.YoumayassumethatthemaximumlengthofSis1000,andthereexistsoneuniquelongestpalindromicsubstring.O(N^2)的算法。classSolution{ pub
maqingli87·2012-09-16 21:00

最长连续回文串（Longest Palindromic Substring）

题目：GivenastringS,findthelongestpalindromicsubstringinS.给出一个字符串S，找到一个最长的连续回文串。例如串babcbabcbaccba最长回文是:abcbabcba这个题目小弟给出3中解法，前两种的都是O(n^2)，第三种思路是O(n).思路1.动态规划这里动态规划的思路是dp[i][j]表示的是从i到j的字串，是否是回文串。则根据回文的规则我
文西·2012-09-01 18:01

最长连续回文串（Longest Palindromic Substring）

题目： GivenastringS,findthelongestpalindromicsubstringinS.给出一个字符串S，找到一个最长的连续回文串。例如串 babcbabcbaccba最长回文是:abcbabcba这个题目小弟给出3中解法，前两种的都是O(n^2)，第三种思路是O(n). 思路1.动态规划这里动态规划的思路是dp[i][j]表示的是从i到j的字串，是否是回文串。则根据回文的
hopeztm·2012-09-01 18:00

1.2 Palindromic Squares

       给出进制N（2 #include usingnamespacestd; ifstreamcin("palsquare.in"); ofstreamcout("palsquare.out"); intmain() { intb; cin>>b; inti,j1,j2,k; intarr1[20]; intarr2[20]; for(i=1;i=0;k--) { if(arr2[k]<1
zzwei·2012-08-28 07:00

No.4 The largest palindrome made from the product of two 3-digit numbers

Q: A palindromic number reads the same both ways.
诗意的栖居·2012-08-20 17:00

Palindromic Numbers (III)（回文数，较麻烦）

PalindromicNumbers(III)TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%lld&%lluSubmit Status Practice LightOJ1396DescriptionVinciisalittleboyandisverycreative.Onedayhisteacheraskedhimtowri
cs_zlg·2012-08-06 10:00

[USACO]Palindromic Squares

PalindromicSquaresRobKolstadPalindromesarenumbersthatreadthesameforwardsasbackwards.Thenumber12321isatypicalpalindrome.GivenanumberbaseB(20){sb.append(n%b);n/=b;}returnsb.reverse().toString();}else{St
newlaide·2012-07-16 22:51

USCAO section1.2 Palindromic Squares

 PalindromicSquares RobKolstad Palindromesarenumbersthatreadthesameforwardsasbackwards.Thenumber12321isatypicalpalindrome.GivenanumberbaseB(2 #include #include #defineN1234 usingnamespacestd; struct
nealgavin·2012-07-04 09:00

【USACO-Chapter1-1.2】【进制转换】Palindromic Squares

【题目描述】回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2 #include usingnamespacestd; constintmaxn=30; intb; intcou; intnum[maxn]; charmap[20]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E'
njlcazl·2012-06-17 20:00

USACO1.2Palindromic Squares(palsquare)

        对于1~300的每一个n，计算它的平方数m，将其化为b进制，存入数组a[]，然后分别检测是否回文数，如果是，将n转化为b进制，存入数组c[]，打印对应的c[]，a[]即可。 /* ID:jzzlee1 PROG:palsquare LANG:C++ */ #include #include #include usingnamespacestd; ifstreamfin("palsq
jzzlee·2012-06-07 17:00

欧拉计划第4题

Problem 4:       A palindromic number reads the same both ways. 
ll_0520·2012-04-30 19:00

find palindromic-prime in pi

find palindromic-prime in pi     question:       find the first 7-digit
kuchaguangjie·2012-04-26 18:00

USACO Training Section 1.2 Palindromic Squares 解题报告&AC代码

解题报告：我用的是中规中矩的做法，读入进制，从1扫到300，每一种转一下，判断一下，如果是就输出。看起来没有没有什么陷阱…大约做出来就可以AC…特大惊喜！！！本店从今天开始写注释啦！！！~o(-_-)o~AC代码：/* ID:yuanmz91 PROG:palsquare LANG:C++ */ #include usingnamespacestd; ifstreamfin("palsquare.
Moien_Podiene·2012-04-20 13:00

USACA section 1.2.3 Palindromic Squares

1.进制转换+回文判断+int与char之间相互转换；以下是代码： /* ID:dollar4 PROG:palsquare LANG:C++ */ #include #include #include #include #include usingnamespacestd; intbase; boolcheckp(stringstr) { intlen=str.size(); for(inti
dollarzhaole·2012-04-09 19:00

POJ 1121-UNIMODAL PALINDROMIC DECOMPOSITIONS 动态规划

题目来源：http://poj.org/problem?id=1221解题报告：这道题求的是给定一个数字n，求n可以拆成多少种unimodalpalindromicdecompositions。也就是首先满足回文串的性质，然后前半部分是递增顺序的。我的解法是：取f[n][k]，代表对n，取回文串的第一个数>=k时的palindromicdecompositions的种数。那么，对f[n][k]，先
kindlucy·2012-04-07 11:16

POJ 1121-UNIMODAL PALINDROMIC DECOMPOSITIONS 动态规划

我的解法是：取f[n][k]，代表对n，取回文串的第一个数>=k时的palindromic decompositions的种数。那么，对f[n][k]，
kindlucy·2012-04-07 11:00

General Palindromic Number (20)

Input Specification: Each input file contains one test case. Each case consists of two non-negative numbers N and b, where 0 <= N <= 109 is the decimal number and 2 <= b <= 109 is the ba
wq611403·2012-03-14 09:00

USACO - 1.2.4 - Palindromic Squares

转载请注明出处摘要：模拟，回文数，进制转换一.题目翻译1.描述：回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2=10){chargen=(char)('A'+num%base-10);result=gen+result;}else{result=num%base+result;}num=num/base;}returnresult;}/***判断n
123114515·2012-02-24 15:59

USACO - 1.2.4 - Palindromic Squares

转载请注明出处 摘要：模拟 ， 回文数 ， 进制转换 一. 题目翻译 1. 描述：           回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。         &nb
qingtangpaomian·2012-02-24 15:00

pat-1019 General Palindromic Number

判断数字在给定进制下是否回文 并打出进制转换后系数 思路，将所有系数存起来处理 #include<iostream> using namespace std; #include<vector> #include<algorithm> int main() { vector<int> v; vecto
linest·2012-02-23 00:00

USACO 1.2.4 Palindromic Squares

本题的关键是进制转换，如何将10进制数转换为B进制（2 #include inttenToB(intten,charB[150],intb); intmain(){ FILE*fin=fopen("palsquare.in","r"); FILE*fout=fopen("palsquare.out","w"); intb,i,j,len,ok; charB[150],B2[150]; while(
michaelalan·2012-02-21 21:00

pat-1024 Palindromic Number

如果不是回文则进行逆序相加操作，打印出最后回文和操作次数 题目中说数字可达到10的10次方  迭代可100次 则每次相加次数可能因进位多一位，longlong型只能19位可能不够 实现重点，字符串相加 注意求进位时也要带上carry 以下代码数值型会溢出 #include<iostream> using namespace std;
linest·2012-02-20 00:00

1.2.4 Palindromic Squares

 简单题……#include #include #include usingnamespacestd; ifstreamfin("palsquare.in"); ofstreamfout("palsquare.out"); voidTrans(intnum,intbase,charstr[]) { inti=0,temp; while(num!=0) { temp=num%base; num/
tanhaiyuan·2011-12-01 23:00

Palindromic Squares

/* ID: fykalv3 LANG: C TASK: palsquare */ /* 这道题是求回文数，涉及到进制转化和回文数的判断，都是很基本的东西。进制转化就是取余和除两个方面的操作，用一个数组记录一切就好了。回文数判断就是两头同时进行，注意边界 还有就是以后写代码的时候要注意对边界的处理，很多时候出问题就是边界没搞对 */ #include <
kalviny·2011-12-01 00:00

ProjectRuler-4

#A palindromic number reads the same both ways.
shaorui23·2011-11-04 12:00

回文数(palindromic number)

判断回文数(palindromicnumber)intmain(void){     intn,m=0,temp;     scanf("%d",&n);     temp=n;      while(temp)     {            m=m*10+temp%10;temp/=10;     }      if(m==n)         printf("%d是回文数",n);    
hejianhua·2011-08-24 20:00

Problem 36

问题描述： The decimal number, 585 = 10010010012 (binary), is palindromic in both bases.
to_zoe_yang·2011-08-17 15:00

poj 1221 UNIMODAL PALINDROMIC DECOMPOSITIONS

poj1221UNIMODALPALINDROMICDECOMPOSITIONS处理回文，可dp#include #include __int64 num[300][300];int main(){    memset(num, 0, sizeof(num));    int i, j;    for ( i = 0; i = 0 ; j--)            num[i][j]= 1;  
purplest·2011-08-15 00:00

USACO Section 1.2.5 [Dual Palindromes] Java题解

DualPalindromes是能以二进制到十进制中两种进制表示成palindromic（左右对称）的数字。解题思路：十进制数与X进制数的转换。
leonluchen·2011-07-08 21:00

USACO Section 1.2.4 [Palindromic Squares] Java题解

[b]题意分析：[/b]N固定为10进制的1-300，N的平方表示成B进制时若左右对称则为PalindromicSquares。输入为B（B为2-20），输出B进制的PalSquare及其对应的N。[b]解题思路：[/b]十进制数与B进制数的转换。[b]代码实现：[/b][url]https://github.com/leonlu/USACOJavaSolution/blob/master/USA
leonluchen·2011-07-08 21:20

USACO Section 1.2.4 [Palindromic Squares] Java题解

题意分析：N固定为10进制的1-300，N的平方表示成B进制时若左右对称则为PalindromicSquares。输入为B（B为2-20），输出B进制的PalSquare及其对应的N。解题思路：十进制数与B进制数的转换。代码实现：https://github.com/leonlu/USACOJavaSolution/blob/master/USACOSection1/src/palsquare.j
leonluchen·2011-07-08 21:00

Problem 4

A palindromic number reads the same both ways.
to_zoe_yang·2011-06-12 19:00

【水题】USACO Palindromic Squares

进入USACO要注册才能看题: http://train.usaco.org/usacogate 题目：【翻译版、是别处的网站】 http://www.wzoi.org/usaco/12%5C501.asp SAMPLE INPUT (file palsquare.in) 10 SAMPLE OUTPUT (file palsquare.out) 1 1 2 4 3 9
基德KID.1412·2011-06-09 22:00

PKU 1221(UNIMODAL PALINDROMIC DECOMPOSITIONS)的动态规划解法(JAVA实现)

我没有区分清楚动态规划和递归的区别！下面dp是动态规划，dp1是递归，dp1会超时！   package problem1221; import java.util.Scanner; public class Main { private static final int MAXNUM = 300; private static long [][] mat = n
rickrrick·2010-11-26 15:00

acm pku 1221 Unimodal palindromic decompositions的逻辑推理过程

UNIMODALPALINDROMICDECOMPOSITIONSDescriptionAsequenceofpositiveintegersisPalindromicifitreadsthesameforwardandbackward.Forexample:2311151373711511231123477107743211APalindromicsequenceisUnimodalPalind
uestcshe·2010-11-19 21:00

USACO 1.2.4 Palindromic Squares

USACO1.2.4PalindromicSquares先进制转换，再判断是不是回文。/**//*ID: lorelei3PROG: palsquareLANG: C++*/#include #include using namespace std;void transform(int s, int b, char* k){    int j=0;    char t[]="0123456789A
小阮的菜田·2010-11-09 00:00

USACO Solution Code(5):Name That number, Palindromic Squares and Dual Palindromes

都是比较简单的几道题，就不多废话了，直接上代码。 #include#include#include#include usingnamespacestd; ifstreamfin("namenum.in");ofstreamfout("namenum.out"); //将字母映射到数字,不存在的为-1intmap[]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,-1,7,7,8
fairyroad·2010-08-30 11:00

判断回文数

public static boolean Palindromic(String m) { StringBuilder sb=new StringBuilder(m);
yangfuchao418·2010-05-21 20:00

USACO chapter 1 section 1.2 Palindromic Squares

USACOchapter1section1.2PalindromicSquaresUSER:tianbingtianbing[tbbd4261] TASK:palsquare LANG:C++ Compiling... Compile:OK Executing... Test1:TESTOK[0.000secs,2928KB] Test2:TESTOK[0.000secs,2928K
hehexiaobai·2010-05-20 11:00

ProjectEuler 125

section=problems&id=125 Problem 125 04 August 2006 The palindromic number 595 is interesting
ihuashao·2010-04-30 16:00

ProjectEuler 125

section=problems&id=125 Problem 125 04 August 2006 The palindromic number 595 is interesting
ihuashao·2010-04-30 16:00

用Python解答 ProjectEuler问题(4)

E004 A palindromic number reads the same both ways.
ryan.liu·2010-04-22 17:00

Palindromic Squares(USACO)

/*ID:tianlin2PROG:palsquareLANG:C++*/#include#include#include#includeusingnamespacestd;//貌似output函数是多余的,可以直接fout=0;--i)fout=b.size()/2;++x,--y){if(b[x]!=b[y])c=false;}if(c){output(fout,d);fout=0;--i)f
cyxcw1·2010-02-21 19:00

project欧拉第四题

section=problems&id=4 projecteuler.net第四题 A palindromic number reads the same both ways.
gongzhq·2010-01-06 09:00

回文数(palindromic number)

判断回文数(palindromicnumber)intmain(void){     intn,m=0,temp;     scanf("%d",&n);     temp=n;      while(temp)     {            m=m*10+temp%10;temp/=10;     }      if(m==n)         printf("%d是回文数",n);    
subo86·2009-10-27 23:00

Project Euler 第36题

The decimal number, 585 = 1001001001 2 (binary), is palindromic in both bases.
lampeter123·2009-08-14 09:00
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他