Palindromes

UVa401-Palindromes-回文词-字符函数，常量数组

题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=829&page=show_problem&problem=342DescriptionAregularpalindromeisastringofnumbersorlettersthatisthesameforwardasbackwa
话歪之地·2020-09-10 16:28

UVa401——Palindromes

这题，很简单，判断是否是回文串，或者是镜像串，或者又是回文又是镜像。字符的镜像如下：CharacterReverseCharacterReverseCharacterReverseAAMMYYBNZ5COO11DP2SE3Q3EFR4GS25ZHHTT6IIUU7JLVV88KWW9LJXX注意：每输出一行，都要空一行。下面的是AC的代码：#include#includeusingnamespac
XD灬·2020-09-10 15:44

UVA 401 Palindromes

PalindromesTimeLimit:3000MSMemoryLimit:Unknown64bitIOFormat:%lld&%lluSubmitStatusDescriptionAregularpalindromeisastringofnumbersorlettersthatisthesameforwardasbackward.Forexample,thestring"ABCDEDCBA"i
ACMer_Shadow·2020-09-10 15:11

UVa-401 Palindromes回文词——水

PalindromesDescriptionAregularpalindromeisastringofnumbersorlettersthatisthesameforwardasbackward.Forexample,thestring"ABCDEDCBA"isapalindromebecauseitisthesamewhenthestringisreadfromlefttorightaswhen
luciozhang·2020-09-10 15:39

UVa 401 - Palindromes

这题是RujiaLiu推荐的第一个字符串题。题意很容易看懂，就是给出字符串，判断其是否是回文或镜面对称回文。输出有4种情况，给出的表格做了很清楚的说明。思路：写两个函数，is_palindrome()判断是否是回文串，is_mirrored()判断是否是镜像对称串。第一个很好写，只要扫描字符串，首尾相比判断是否相等即可：intis_palindrome(char*str){inti,len=str
gneveek·2020-09-10 13:28

回文词（Palindromes,UVa401）

题目描述：输入一个字符串，判断它是否为回文以及镜像串。输入字符串保证不含数字0.所谓回文串，就是反转之后原串相同，如abba和madam。所谓镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符，本题中，每个字符的镜像如下所示，（空白项表示该字符镜像后不能得到一个合法的字符）。CharacterReverseCharacterReverseCh
若水cjj·2020-09-10 13:57

UVA 题目401 - Palindromes JAVA版

写了半天，提交到UVa提示运行超时，不是这是一个好的开始，希望有懂的大神支支招，毕竟第一个用JAVA写算法题package第三章;importjava.util.Scanner;publicclassPalindromes{privatestaticchar[]cs;privatestaticchar[]cs2;publicstaticchardy(charv){for(inti=0;i
默默无名者·2020-09-10 12:43

UVA401 Palindromes【字符串处理】

输入一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0。所谓回文串，就是反转以后和原串相同，如abba和madam。所谓镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符。在本题中，每个字符的镜像如图3-3所示（空白项表示该字符镜像后不能得到一个合法字符）。输入的每行包含一个字符串（保证只有上述字符。不含空白字符），判断它是否
Enjoy_process·2020-09-10 11:18

uva401 - Palindromes

Aregularpalindromeisastringofnumbersorlettersthatisthesameforwardasbackward.Forexample,thestring"ABCDEDCBA"isapalindromebecauseitisthesamewhenthestringisreadfromlefttorightaswhenthestringisreadfromrig
滑头鬼之亨·2020-09-10 11:23

UVa401 Palindromes

原题：输入一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0。所谓回文串，即反转后和原串相同，如abba和madam。所谓镜像串是指左右镜像后原串相同,如2S和3AIAE.注意,并不是所有的字符在镜像之后都会得到一个合法字符。每个字符的镜像如下图所示：CharacterReverseCharacterReverseCharacterReverseAAMMYYBNZ5COO11DP2
DS_agent·2020-09-10 11:03

Codeforces 914E Palindromes in a Tree 点分治

题意一颗树，每个节点有一个字母，对于每一个结点，输出经过他的路径的个数，要求路径上经过的字母可以组成回文串题解做这个题之前，只知道边分治牛逼，有种边分治无敌的错觉…紧接着做这个题就被啪啪打脸边分治根本做不了，只好点分治了枚举一个结点，找出所有经过他的符合要求的路径，但是，难的地方在于，所有的路径上的点都要统计进去答案为解决这个问题，可以采用只在路径末端打标记，然后从叶子到根向上传递累加答案的方式怎
Spy97·2020-08-25 14:55

Palindromes and Super Abilities URAL - 1960 （回文自动机）

AftersolvingsevenproblemsonTimusOnlineJudgewithaword“palindrome”intheproblemname,Mishahasgotanunusualability.Now,whenhereadsaword,hecanmentallycountthenumberofuniquenonemptysubstringsofthiswordthatare
Top_Spirit·2020-08-24 23:12

ACM题解系列之一：刘汝佳：《算法竞赛入门经典》（第2版）

章例题POJ1488UVA272UVALive5381TEXQuote【输入输出】POJ2538ZOJ1884UVA10082WERTYU【输入输出】HDU1318POJ1590UVA401ZOJ1325Palindromes
weixin_34375233·2020-08-24 23:30

Palindromes and Super Abilities 2 回文自动机

2040.PalindromesandSuperAbilities2题目连接：http://acm.timus.ru/problem.aspx?space=1&num=2040DescriptionDimaaddsletterss1,…,snonebyonetotheendofaword.Aftereachletter,heasksMishatotellhimhowmanynewpalindrom
weixin_33716941·2020-08-24 23:57

Palindromes and Super Abilities （回文树-本质不同的回文串的种数）

https://cn.vjudge.net/contest/314885#problem/BAftersolvingsevenproblemsonTimusOnlineJudgewithaword“palindrome”intheproblemname,Mishahasgotanunusualability.Now,whenhereadsaword,hecanmentallycountthenum
永夜莫明·2020-08-24 22:27

URAL 1960- Palindromes and Super Abilities （回文树）

题意：按照题目给的字符串的顺序，每次添加一个字符，问你当前本质不同的回文串有多少个？题解：回文数模板题，学了一发大佬的模板：http://blog.csdn.net/u013368721/article/details/42100363#include#include#include#include#includeusingnamespacestd;constintmaxn=100005;cons
信仰..·2020-08-24 22:52

URAL 2040 Palindromes and Super Abilities 2 （回文自动机）

PalindromesandSuperAbilities2题目链接：http://acm.hust.edu.cn/vjudge/contest/126823#problem/EDescriptionDimaaddsletterss1,…,snonebyonetotheendofaword.Aftereachletter,heasksMishatotellhimhowmanynewpalindrom
dituonian8372·2020-08-24 21:13

URAL1960-Palindromes and Super Abilities

PalindromesandSuperAbilitiesTimelimit:1.0secondMemorylimit:64MBAftersolvingsevenproblemsonTimusOnlineJudgewithaword“palindrome”intheproblemname,Mishahasgotanunusualability.Now,whenhereadsaword,hecanme
Wang_128·2020-08-24 21:51

URAL - 1960 Palindromes and Super Abilities

题意：给出一个串，问对于串的每个前缀各包含多少种回文串思路：按http://blog.csdn.net/u013368721/article/details/42100363所讲回文树的思路所写。代码：#includeusingnamespacestd;constintMAXN=100005;constintN=26;structPalindromic_Tree{intnext[MAXN][N];
azure1cloud·2020-08-24 21:59

Palindromes and Super Abilities （回文自动机）

AftersolvingsevenproblemsonTimusOnlineJudgewithaword“palindrome”intheproblemname,Mishahasgotanunusualability.Now,whenhereadsaword,hecanmentallycountthenumberofuniquenonemptysubstringsofthiswordthatare
Top_Spirit·2020-08-24 21:20

回文质数 （Prime Palindromes）

题目描述因为151既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以151是回文质数。写一个程序来找出范围[a,b](5≤ausingnamespacestd;boolbook[100000001];voidprime(intb){memset(book,true,sizeof(book));book[1]=false;intn=sqrt(b);for(inti=2;i>a>>b;i
明志留·2020-08-23 17:52

回文质数 Prime Palindromes

题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以151是回文质数。写一个程序来找出范围[a,b](5usingnamespacestd;inthwzs(longlongx){   intkd=x,n=1;   while(kd){      kd/=10;      n*=10;   }   n/=10;   kd=x;   for(inti=n;i>=1;i/=
wzw-yali·2020-08-18 06:52

杭电多校第一场（DI）

D-DistinctSub-palindromes（签到）传送门题意：长度为n且含有最少回文子串的不同字符串是我理解力太差了？
2018_XWJ·2020-08-18 05:15

洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes（埃氏筛法）

题目链接：P1217[USACO1.5]回文质数PrimePalindromes思路：1.首先我们需要知道偶数长度的回文不会是素数，因为它必定能被11整除，这样我们就能将范围缩到一千万以内；2.然后用埃氏筛法，得到一千万以内的所有素数，再挨个判断他们是否为回文即可；代码：#includeusingnamespacestd;constintmaxn=1e7;vectorprime;boolisPri
Yuhan の Blog·2020-08-18 02:37

【洛谷OJ】【JAVA】P1217 [USACO1.5]回文质数 Prime Palindromes

package新手村.过程函数与递归;importjava.util.Scanner;publicclassP1217{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);inta=in.nextInt();intb=in.nextInt();for(inti=a;i<=b;i++){if(i!=2&&i!=3&&i
jvkal·2020-08-18 01:58

洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes

点击打开链接题目描述：因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以151是回文质数。写一个程序来找出范围[a,b](5#includeusingnamespacestd;intlength(intn)//判断长度，优化运算步数{intm=1,k=n;while(k>9){k/=10;++m;}returnm;}intis_prime(intn)//判断质数{for(i
非常可爱的巨兔·2020-08-18 01:33

洛谷-1217 [USACO1.5]回文质数 Prime Palindromes

题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以151是回文质数。写一个程序来找出范围[a,b](5#includeusingnamespacestd;intl=0,r=0;intexp[103]={1};intpos(intx){intnum=0;while(x){num++;x/=10;}returnnum;}boolok(intx){if(!(l>l>>r;
mkopvec·2020-08-18 00:27

洛谷P1217 [USACO1.5]回文质数 Prime Palindromes

/*************************************************Filename:[USACO1.5]回文质数PrimePalindromesAuthor:NBS//作者Version:2.2.2//版本Date:20017.03.010//日期Description:[USACO1.5]回文质数PrimePalindromes//用于详细说明此程序文件完成的主
V587-Jungle9·2020-08-17 21:52

Java实现 洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes

importjava.util.Scanner;publicclassMain{privatestaticScannercin;publicstaticvoidmain(Stringargs[])throwsException{cin=newScanner(System.in);inta=cin.nextInt();intb=cin.nextInt();for(inti=a;i<=b;i++){/
a1439775520·2020-08-17 21:47

[洛谷] P1217 [USACO1.5]回文质数 Prime Palindromes

题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以151是回文质数。写一个程序来找出范围[a,b](5#include#defineMAXN10000000usingnamespacestd;boolprime(longlongx){if(x>a>>b;for(longlongi=0;i=a&&text[i]b)break;}return0;}
Zeolim·2020-08-17 21:05

洛谷P1217 回文质数 Prime Palindromes

题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以151是回文质数。写一个程序来找出范围[a,b](5#include#include#include#include#include#includeusingnamespacestd;boolIsPrime(intX)//判断一个数是不是质数{for(inti=2;i&vec){//K表示当前正整数有几位数字if(K
Nick12138_2017·2020-08-17 20:47

Finding Palindromes -- 字典树 & 扩展kmp

题目链接题目大意：给你n个字符串，两两串联得到n×n个新字符串，问其中有几个是回文串，保证n的字符串的总长度不超过2e6。简要分析：两个字符串s和t，长度分别是i和j，假设它们可以组成回文串，若i=j，则t反转是s的前缀。也就是说，先把t反转，然后与s匹配，若s先匹配完，则看t的剩余部分是否是回文，若t先匹配完，则看s的剩余部分是否是回文。总结一下：需要判断一个字符串的前缀回文和后缀回文，扩展km
HAUT_Xjl·2020-08-16 23:51

例题3-3 回文词(Palindromes)

#include#include#include#includeconstchar*rev="A3HILJMO2TUVWXY51SEZ8";constchar*msg[]={"notapalindrome","aregularpalindrome","amirroredstring","amirroredpalindrome"};charr(charch){if(isalpha(ch))retur
somniloquy___·2020-08-16 22:14

P1217 [USACO1.5]回文质数 Prime Palindromes

题解：这是洛谷的第25道题目，关于这个题，我的方法有点Low，就是第一构造回文数，第二素性测试（虽然AC了，但是感觉好丢人）。源代码#include#include#include#includeusingnamespacestd;#defineDATA_TYPEunsignedlonglongDATA_TYPEThe_Multiplication_Operator(DATA_TYPEa,DATA
夜里的柚子·2020-08-15 15:41

2020 Multi-University Training Contest #1 1004 Distinct Sub-palindromes

2020Multi-UniversityTrainingContest#11004DistinctSub-palindromes题意hdu6754DistinctSub-palindromes构造一个仅由小写字母组成的字符串
f7japsvclfvb·2020-08-15 15:54

HDU 3948 The Number of Palindromes （后缀数组 + ST表）

文章目录题目大意思路代码题目链接题目大意给你一个字符串，找出有多少个不同的回文子串思路把给的字符串反向拼接到原字符串后面，然后用一个字符分隔开两个字符串，这样问题就变成了求最长公共前缀。用ST表预处理每两个后缀的最长公共前缀，分奇偶统计回文子串，之后去重即可有关去重的操作，代码里有详细解释一些碎碎念：在书上学到后缀数组这个知识点后，我把后缀数组那一小节后面的习题拿出来组了个题单，前两道题还好，稍微
一泓清浅碧于平·2020-08-15 14:11

USACO-Section 1.5 Prime Palindromes（Miller-Rabin）

描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以151是回文质数。写一个程序来找出范围[a,b](5#include#includeusingnamespacestd;inta,b,num;boolwitness(longlonga,longlongn){longlongd,x;d=1;inti=ceil(log(n-1.0)/log(2.0))-1;//ceil()
idealism_xxm·2020-08-15 14:36

Lovely Palindromes

题目链接：http://codeforces.com/contest/688/problem/BB.LovelyPalindromestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputParihasafriendwholovespalindromenumbers.Ap
ontheway0101·2020-08-15 13:00

（一）FCC算法题Check for Palindromes Complete

纸上得来终觉浅，绝知此事要躬行。虽然通过《高程》学习了数组，字符串，正则表达式，但感觉还是流于表面，通过FCC的算法题可以很好地消化巩固这些知识。这里的答案首先是经过自己思考的，部分参考于stackoverflow以及其他一些论坛，希望能为后来人留下一些指引。题目链接：CheckforPalindromesComplete要求：检测字符是否是回文（指顺读和倒读都一样的词或短语，如refer），忽略
陈逍遥·2020-08-15 12:52

[BZOJ3676][UOJ#103][APIO2014]回文串 Palindromes（Manacher+后缀自动机）

一遍过的人是神。要是会回文树就好了Sourcehttps://www.lydsy.com/JudgeOnline/problem.php?id=3676http://uoj.ac/problem/103Solution据说这题要用回文树？不会。于是用了SAM+Manacher，还卡空间卡了几次。先考虑，如果只是求所有子串的出现次数×长度出现次数×长度之和，那么这是道后缀自动机裸题，答案是：maxu
xyz32768·2020-08-14 08:21

ural1960Palindromes and Super Abilities（回文树）

回文树根据以下博客学的，写得很好传送门：http://blog.csdn.net/u013368721/article/details/42100363AftersolvingsevenproblemsonTimusOnlineJudgewithaword“palindrome”intheproblemname,Mishahasgotanunusualability.Now,whenhereads
SCUT_Pein·2020-08-14 04:07

[DP][容斥原理] ARC064 F - Rotated Palindromes

SolutionSolution要求的就是长度为nn的可通过循环位移得到回文串的串的本质不同的个数。我们考虑枚举长度为x(x|n)x(x|n)的回文串作为其最小循环节来计数。可以发现回文串的循环节也是循环的。那长度为xx的循环节为k⌈x2⌉k⌈x2⌉种。但这样求出来的并不是作为最小循环节的方案数，而是xx的约数的方案数的前缀和。容斥掉就好了。那么最后得到了每个长度xx作为最小循环节的。根据循环节是
Vectorxj·2020-08-14 04:58

hihoCoder - 1878 Palindromes （找规律）（2018ICPC北京I）

时间限制:1000ms单点时限:1000ms内存限制:512MB描述Recently,Nvoenewrlearntpalindromesinhisclass.Apalindromeisanonnegativeintegerthatisthesamewhenreadfromlefttorightandwhenreadfromrighttoleft.Forexample,0,1,2,11,99,232
LP_Cong·2020-08-13 15:09

USACO1.5]回文质数 Prime Palindromes

题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以151是回文质数。写一个程序来找出范围[a,b](52//∴11|x//x必定为合数//同理可得当回文数x的位数为偶数位时必有11|x当x/11>2时x必为合数有啦这个性质就可以直接枚举奇数位的回文数代码：T啦一组的：#include#include#include#include#includeusingnames
LjcoderDCC·2020-08-13 14:06

2020 HDU多校 第一场 04-Distinct Sub-palindromes

题目链接:04-DistinctSub-palindromesDescription题意：给定n，求长度为n的字符串中包含的不同次回文串的数目的最大值Sisastringoflengthn.SconsistsoflowercaseEnglishalphabets.YourtaskistocountthenumberofdifferentSwiththeminimumnumberofdistinct
_Daredevil_·2020-08-13 11:28

Queries for Number of Palindromes（回文树处理区间内回文串数量）

题目链接：https://codeforc.es/problemset/problem/245/H题意：求区间内回文串的数量。做法:由于nusingnamespacestd;constintMAXN=5e3+10;constintN=26;structPalindromic_Tree{intnext[MAXN][N];//next指针，next指针和字典树类似，指向的串为当前串两端加上同一个字符构
ccsu_deer·2020-08-12 17:41

HDU 1544（Palindromes）

基础题，将原字符串中每一个字符作为回文子串的中心点，按照子串长度为奇数和偶数向两边扩展即可。#include#includeusingnamespacestd;intmain(){strings;while(cin>>s){intlen=s.size();intans=0;intl,r;for(inti=0;i=0&&r=0&&r
Intelligence1028·2020-08-12 16:29

2020 hdu contest 1 (水题)

DistinctSub-palindromesProblemDescriptionSisastringoflengthn.SconsistsoflowercaseEnglishalphabets.YourtaskistocountthenumberofdifferentSwiththeminimumnumberofdistinctsub-palindromes.Sub-p
嘘，我学习呢·2020-08-11 13:48

Prime Palindromes 回文质数

Description因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以151号是回文质数。写一个程序来找出范围[a,b](5#include#include#include#include#defineINF0x3f3f3f3f#definememset(a,b)memset(a,b,sizeof(a))usingnamespacestd;intzz[800];intpr
Dband·2020-08-11 13:45

USACO-Section1.6 Prime Palindromes（素数和回文数）

2017-8-3题目描述求出给定范围内的质数回文数解答先求出回文数再判断是否为给定区间的质数代码/*ID:18795871PROG:pprimeLANG:C++*/#include#include#includeusingnamespacestd;ifstreamfin("pprime.in");ofstreamfout("pprime.out");constintN=1000;longx[N+1
打扰一下疯子·2020-08-11 12:37
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他