Palindromes

【洛谷】P1217 [USACO1.5]回文质数 Prime Palindromes（模拟）

原题地址：https://www.luogu.org/problem/P1217题目描述因为151既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以151是回文质数。写一个程序来找出范围[a,b](5≤a#include#includeusingnamespacestd;constintN=9999999;intprime[N];inlineintread(){//快速读入charc
有所为，无所畏·2020-08-11 10:58

2020 Multi-University Training Contest 1

AvianDartsBoringTaskCookiesDistinctSub-palindromes#includeusingnamespacestd;typedeflonglongll;constllmod
Zaller·2020-08-11 02:30

Distinct Sub-palindromes（思维题）

题目链接题目：设一个字符串的值为其所含回问子串的个数，给你一个数字n，全由小写字母构成的长度为n的值最小的字符串由多少个。思路：分两种情况，当n小于3的时候任意字符串的值都相等，稍微想想就知道如果字符串中每个字符不同那么值就为长度，当有字符是同一字符时，虽然长度为1的回文子串少了但长度大于1的回文子串必然增加所以值还是等于n.但当n大于3时情况发生了改变，含有相同字符时子串可能不会增加如：abca
yqcr·2020-08-10 15:38

Light OJ 1258 - Making Huge Palindromes （KMP 或 Manacher）

传送门：http://lightoj.com/volume_showproblem.php?problem=1258题目大意：给定一字符串，求最少向后补多少个字符使整个串变成回文串。解题思路：算法一：KMP求出原串和逆置串的最大连续的公共子串长度（要求位于原串的后部和逆置串的前部），以逆置串为模式串与原串进行匹配，找到最后失配的地方就是最大连续的公共子串。算法二：Manacher，每次更新最大。C
wintermelon27·2020-08-10 13:00

One Day One Step 之Dual Palindromes

这一道题跟上一道十分的接近，没有什么可说的~#include#include#include#defineN10000voidtranstostr(intnum,intbase,char*numtostring){inti=0;while(num>0){*(numtostring+i)=(num%base)+'0';num/=base;i++;}}intisPalindromic(char*str
MandW·2020-08-10 01:18

CodeForces - 568 A Primes or Palindromes? (打表+暴力)

题目链接：点击打开链接题意：π(n)表示不大于n的素数个数，rub(n)表示不大于n的回文数个数，求最大n，满足π(n) ≤ A·rub(n)。A=p/q;题解：根据数据克制暴力打表是可以的.#includeusingnamespacestd;//给你两个数p，q；找出满足n的素数*p=pp)ans=i;}cout<<ans<<endl;}}
PK__PK·2020-08-09 18:15

2020 HDU Multi-University Training Contest 1

2020HDUMulti-UniversityTrainingContest1文章目录2020HDUMulti-UniversityTrainingContest1过题1004DistinctSub-palindromes
NogiNonoka·2020-08-05 19:35

【UVALive】7502 Suffixes and Palindromes【根据sa数组以及回文半径数组构造字典序最小的串】

题目链接：【UVALive】7502SuffixesandPalindromes根据回文半径数组能得出一堆不等相等关系，相等缩点，不等建边。根据sa数组的对偶数组rank数组的性质，考虑sa[i]和sa[i-1]，如果如果rank[sa[i]+1]>rank[sa[i-1]+1]则s[sa[i]]可以等于s[sa[i-1]]；如果rank[sa[i]+1]>rank[sa[i-1]+1]则s[sa
poursoul·2020-08-04 19:14

回文词(Palindromes,UVa401) (C++)

输入一个字符串，判断它是否为回文串以及镜像串。输入的字符串中不包括数字0。所谓回文串，就是反转以后与原串相同，如abba和madam。#include#includeusingnamespacestd;charqq[]="A3HILJMO2TUVWXY51SEZ8";constchar*end[4]={"这不是回文字符串！","这是镜像字符串！","这是回文字符串！","这是回文镜像字符串！"};
二进制宇宙·2020-08-04 12:19

一大堆的福利之【USACO题库】Prime Palindromes回文质数

题目描述因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以151号是回文质数。写一个程序来找出范围[a,b](5100thenbeginfori:=1to9doforj:=0to9dobegininc(x);s[x]:=i*101+j*10;end;end;ifb>10000thenbeginfori:=1to9doforj:=0to9dofork:=0to9dobegin
sss_brs·2020-08-04 01:06

回文质数 Prime Palindromes

P1217(USACO1.5)回文质数PrimePalindromes偶数位数回文数（除11）不是质数所以只要运行到1e7-1(1e9不是回文数，只用到最大的7位数）偶数肯定不是质数解释一下1，偶数位数回文数都可以写成有偶数个0的100...001*n相加，而100...001=9...991*11，故一定不是偶数不过这道题我最终还是打表了羞愧捂脸，因为我就是想用python加线性素数筛写，但是不
书伯·2020-08-03 19:30

Oh Those Palindromes

题目链接：https://codeforces.com/contest/1064/problem/C题意：给你一个长度为n的由小写字母组成的字符串，让你对它进行重新排列，使得它的回文子串是最多的。思路：对样例进行操作发现，当把所有的相同的字母放在一起的时候回文子串就是最多的，因为这个时候每个字母都可以产生尽可能多的贡献。比如样例1，排列成oooll时回文子串最多。代码：#definepush_ba
橘子很酸·2020-08-02 22:27

[水题日常]UVA Partitioning by Palindromes

一句话题意：每次给你一个字符串问最少划分成多少段才能使得每一段都是回文串.（下面用\(s[1..n]\)来表示这个字符串）记\(dp[i]\)为\(s[1..i]\)的答案，如果对于某个\(j#include#includeusingnamespacestd;constintN=1005;intT,len;intisPalin[N][N],dp[N];chars[N];inlineintcheck
aocai2015·2020-08-02 17:39

UVA-401 Palindromes

紫书上的例题，看了书之后做的，发现自己做还是有些地方想不好。题目Vjudge地址，大意是判断一个词是不是回文词和镜像词，回文词很好判断，镜像词书上是创建常量数组。需要注意判镜像和判回文的一点区别。贴AC代码#include#include#includeusingnamespacestd;char*msg[]={"isnotapalindrome.","isaregularpalindrome."
good vegetable·2020-08-02 15:18

Palindromes UVA - 401

紫薯-3读懂题意就可以#include#include#include#includeusingnamespacestd;mapmp;charstr[11111];intmain(){mp['A']='A';mp['E']='3';mp['H']='H';mp['I']='I';mp['J']='L';mp['L']='J';mp['M']='M';mp['O']='O';mp['S']='2';
leekerian·2020-08-02 13:16

Kaleidoscopic Palindromes（2018 ACM-ICPC North Central North America Regional Contest）

滴答滴答---题目链接NicholasNeversonwasastudentatNorthlingsNeverlandAcademy.Aswithanydaydreamingstudent,NicholaswasplayingaroundwithaKaleidoscopeonedayinsteadofpayingattentiontotheteacher.Sincethiswasmathclass
chen_zan_yu_·2020-08-02 12:44

J - Kaleidoscopic Palindromes Kattis - 数学-思维

J-KaleidoscopicPalindromesKattis-kaleidoscopicpalindromes题意：问在[a,b],中哪些数在[2,k]所有进制下的形式都为回文串思路：虽然k很大，猜测随着k增大满足条件的数字会越来越少，所以就模拟一遍题意即可#includeusingnamespacestd;boolcheck(intx,intk){ints[100006],ans=0;whi
ID_BePosit·2020-08-02 12:45

回文词（401 - Palindromes）

PalindromesAregularpalindromeisastringofnumbersorlettersthatisthesameforwardasbackward.Forexample,thestring"ABCDEDCBA"isapalindromebecauseitisthesamewhenthestringisreadfromlefttorightaswhenthestringis
Itta_Q·2020-08-01 12:39

2020hdu多校第一场 6754 D-Distinct Sub-palindromes【签到、思维】

目录题意解题思路代码题意链接：DistinctSub-palindromes求一个长度为n的由小写字母组成的字符串的种类数，要求其子回文串要尽可能的少奇怪的题面，现场读了很久的题才读懂解题思路n最少子回文串数原字符串的种类数
+0呐~·2020-08-01 08:23

HDU 5340 Three Palindromes

ThreePalindromesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2185AcceptedSubmission(s):787ProblemDescriptionCanwedividedagivenstringSintothreenonemptypalin
忘梦心·2020-08-01 06:15

HDU 3948 The Number of Palindromes

TheNumberofPalindromesTimeLimit:6000/3000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionNow,youaregivenastringS.WewanttoknowhowmanydistinctsubstringofSwhichispalindrome.InputT
忘梦心·2020-08-01 06:14

Check for Palindromes-FCC

問題：检查回文字符串如果给定的字符串是回文，返回true，反之，返回false。如果一个字符串忽略标点符号、大小写和空格，正着读和反着读一模一样，那么这个字符串就是palindrome(回文)。注意你需要去掉字符串多余的标点符号和空格，然后把字符串转化成小写来验证此字符串是否为回文。函数参数的值可以为"racecar"，"RaceCar"和"raceCAR"。当你完成不了挑战的时候，记得开大招'R
weixin_30609331·2020-08-01 03:49

HDU2021-2030题解

2021发工资咯：）2022海选女主角2023求平均成绩2024C语言合法标识符2025查找最大元素2026首字母变大写2027统计元音2028LowestCommonMultiplePlus2029Palindromes_easyversion
myRealization·2020-07-31 20:21

HDU 2029 Palindromes _easy version 题解

由题意得：1.题意很简单，就是判断是否是“回文串”2.配合适当的方法就很简单3代码如下：#include#includeintmain(){  charstr1[1000],str2[1000];  intn;  scanf("%d",&n);  while(n--)  {    scanf("%s",str1);    strcpy(str2,str1);//复制str1到str2    str
流光4869·2020-07-31 15:10

2020 Multi-University Training Contest 1

6754DistinctSub-palindromes找规律从长度为4开始的串就一样了#includeusingnamespacestd;intmain(void){intT,n;scanf("%d",
Barsaker·2020-07-31 14:29

2020杭电多校第一场部分题解（1004, 1005, 1006, 1009, 1011)

1004DistinctSub-palindromes前置知识点：无题意：问本质不同的回文子串个数最少的长度为n的字符串有多少种，答案对1e9+7取模解题思路：其实是一个思维题，先考虑n很大的时候，如果是如
_ 泛白·2020-07-30 13:40

杭电 Palindromes _easy version

pid=2029Palindromes_easyversionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others
-未完待续-·2020-07-30 01:10

UVA字符串的匹配与判断

UVA401Palindromes题目大意：判断回文和镜面字符串。
XTS129·2020-07-29 16:36

[freeCodeCamp] Check for Palindromes解题

题目：检查回文字符串如果给定的字符串是回文，返回true，反之，返回false。如果一个字符串忽略标点符号、大小写和空格，正着读和反着读一模一样，那么这个字符串就是palindrome(回文)。注意你需要去掉字符串多余的标点符号和空格，然后把字符串转化成小写来验证此字符串是否为回文。代码：functionpalindrome(str){//请把你的代码写在这里vara=str.replace(/\
tianyuan233·2020-07-29 11:13

2020杭电多校第一场题解1004，1005，1009

4.DistinctSub-palindromes题目链接http://acm.hdu.edu.cn/showproblem.php?
Kurihada·2020-07-29 00:30

2020杭电多校集训-Distinct Sub-palindromes

Sisastringoflengthn.SconsistsoflowercaseEnglishalphabets.YourtaskistocountthenumberofdifferentSwiththeminimumnumberofdistinctsub-palindromes.Sub-palindromeisapalindromicsubstring.Twosub-palindromes
world_started·2020-07-28 23:53

杭电多校赛2020第一场VP实录

D-DistinctSub-palindromes思博题。
Freopen·2020-07-28 07:27

杭电多校第一场 Distinct Sub-palindromes(思维，构造)

题目传送题意:使用26个小写的英文字母，构造长度为n的字符串s。字符串s的本质不同的回文子串的个数最少，求字符串s种类的数量。思路:这是个纯思维构造问题，分情况:情况1:当n3时，我们这样构造，一直abcabcabc…这样的回文子串数量一定是3.AC代码#includeinlinelonglongread(){charc=getchar();longlongx=0,s=1;while(c'9'){
要无愧于人·2020-07-28 03:05

2020杭电多校1

DistinctSub-palindromes题目链接：http://acm.hdu.edu.cn/showproblem.php?
zaiyang遇见·2020-07-28 03:36

【杭电多校2020】Distinct Sub-palindromes【结论】【构造】

题意：长度为nnn的本质不同的回文子串个数最少的小写字母组成的字符串的个数。n≤109n\leq10^9n≤109回文子串个数至少为不同字母的数量显然最少回文子串个数为min⁡(n,3)\min(n,3)min(n,3)n≤2n\leq2n≤2显然n≥3n\geq3n≥3时构造abcabcabc...\texttt{abcabcabc...}abcabcabc...，333一定可以达到如果可以≤2
Lstdo·2020-07-28 03:45

2020hdu多校 1004Distinct Sub-palindromes

题目题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6754思路只要有ababababa这种形式一定会有子回文串且子回文串长度为n要打破这种局面就只有abcabcabc所以分类讨论即可代码#include#definelllonglong#defineintlonglongusingnamespacestd;constintINF=0x3f3f3f3f
kosf_·2020-07-28 01:27

Distinct Sub-palindromes (思维 / 回文串 / 构造)(2020 Multi-University Training Contest 1)

传送门思路：题目要求找到长度为n的字符串S的数量——S的回文子串种类最少。(英语渣渣，呜呜呜，比赛的时候一直没理解到题意)思路很简单，对于n4的情况直接构造abcabc…这样的S串即可，所以答案是26*25*24.(连取模都不用了，比赛的时候最开始一直以为是快速幂求26^n，嗐太垃圾了)。代码实现：#include#defineendl'\n'#definenullNULL#definelllon
S atur·2020-07-27 17:48

Fibonacci Sum HDU - 6755【2020 Multi-University Training Contest 1】斐波那契数列变形+二项式定理

【杭电多校2020】DistinctSub-palindromes分析：题目：TheFibonaccinumbersaredefinedasbelow:GiventhreeintegersN,CandK
zeng_jun_yv·2020-07-27 14:15

2020 HDU多校赛第一场

1004DistinctSub-palindromes要求组一个长度为n的字符串。要求子回文串要尽可能的少。这题的题面太具有迷惑性。明明结果最大也才26*25*24。还说最后结果要取模。
jiangxiaoju·2020-07-27 12:56

2020杭电多校第一场 1004 Distinct Sub-palindromes（思维/构造）

ProblemDescriptionSisastringoflengthn.SconsistsoflowercaseEnglishalphabets.YourtaskistocountthenumberofdifferentSwiththeminimumnumberofdistinctsub-palindromes.Sub-palindromeisapalindromicsubstring.Two
脂环·2020-07-21 18:00

《算法竞赛入门经典》（第二版）代码及详细解释（持续更新！）

另外欢迎关注本人微信公众号——程序员Yukyin【第三章数组和字符串】【例题】例题3-1TeX中的引号（TexQuotes,UVa272）例题3-2WERTYU（WERTYU,UVa10082）例题3-3回文词（Palindromes
Yukyin·2020-07-15 11:28

HDOJ/HDU 2163 Palindromes(判断回文串~)

ProblemDescriptionWriteaprogramtodeterminewhetherawordisapalindrome.Apalindromeisasequenceofcharactersthatisidenticaltothestringwhenthecharactersareplacedinreverseorder.Forexample,thefollowingstringsa
weixin_34203832·2020-07-08 17:57

Project Euler Problem 36 Double-base palindromes

Double-basepalindromesProblem36Thedecimalnumber,585=10010010012(binary),ispalindromicinbothbases.Findthesumofallnumbers,lessthanonemillion,whicharepalindromicinbase10andbase2.(Pleasenotethatthepalindr
海岛Blog·2020-07-08 07:19

C - Palindromes

Aregularpalindromeisastringofnumbersorlettersthatisthesameforwardasbackward.Forexample,thestring“ABCDEDCBA”isapalindromebecauseitisthesamewhenthestringisreadfromlefttorightaswhenthestringisreadfromrig
东さん·2020-07-06 08:40

Codeforces1064C——Oh Those Palindromes

给一个字符串，叫你重新排序，使得该字符串的权值最大，这个权值由该字符串所有是回文串的子串（包括本身，也包括单个字符）的长度之和想了一个xjb贪心的算法，然后还没码完，队友发现直接排序即可…就是把相同的字符放一起，也算是一种贪心吧，原理未知过了代码：#include#include#includeusingnamespacestd;intn;constintN=1e5+50;chars[N];int
westbrook1998·2020-07-06 06:55

Oh Those Palindromes

题意给以一个字符串，让你重排列，使得回文子串的数目最多分析对于一个回文串，在其中加入一些字符并不会使回文子串的个数增加，所以对于相同的字符一起输出即可,我是直接排序代码#includeusingnamespacestd;constintN=1e5+10;chara[N];intmain(){intn;ios::sync_with_stdio(false);cin.tie(0);cout.tie(0
weixin_30415801·2020-07-05 20:19

Binary Palindromes(贪心）

B.BinaryPalindromestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputApalindromeisastring?whichreadsthesamebackwardasforward(formally,?[?]=?[|?|+1−?]forall?∈[
tomjobs·2020-07-05 14:47

LightOJ 1258 Making Huge Palindromes (回文&KMP)

http://lightoj.com/volume_showproblem.php?problem=1258首先原串+翻转过来的串必然是一个回文串，但是二者在中间可以“融合”，而KMP算法恰好可以求出最大融合长度。所以看翻转过来的串能匹配多少原串即可，答案就是len+(len-匹配个数)。完整代码：/*0.140s,7548KB*/#includeusingnamespacestd;constin
synapse7·2020-07-05 14:58

Oh Those Palindromes(思维水题)

题目链接：http://codeforces.com/contest/1064/problem/C#includeusingnamespacestd;#definedebugputs("YES");#definerep(x,y,z)for(int(x)=(y);(x)>=1,x=x*x%mod)if(y&1)t=t*x%mod;returnt;}llgcd(llx,lly){returny?gcd
等我学会后缀自动机·2020-07-05 06:37

Codeforces 1063A Oh Those Palindromes

思维题。给你N个字符，可以任意重排这些字符的顺序。现在我们需要求出这样一个字符顺序，使得它的回文子串的数量是最多的。可以这样来考虑，我们把回文子串以这样的方式划分：末端的字母相同，则是同一类的回文子串。下面举几个例子:abbaabaaaaaaaceca上面这四个回文子串属于同一类回文子串，我姑且称它们都是A类回文子串。则aba和bab显然属于不同的回文子串，分别属于A类和B类。那么，对于上述我们给
polanwind·2020-07-05 02:16
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他