Alex_McAvoy的博客

I'm not there,I'm not die.

排序:
默认
按更新时间
按访问量
RSS订阅

Strings in the Pocket(ZOJ-4110)

Problem Description BaoBao has just found two strings s=s1s2...sn and t=t1t2...tn in his left pocket, where si indicates the i-th character in strin...

2019-04-28 16:31:30

阅读数 133

评论数 0

小b和回文数(51Nod-2483)

题目 小b觉得回文数很美。 对于一个正整数x,如果从左到右读和从右到左读是一样的,则称x为回文数。 例如"123",从右到左读是"321",所以它不是回文数;而"121"则是回文数。 现在给定整数n,求距离n最近的回文数。即找到一...

2019-04-26 11:08:11

阅读数 100

评论数 0

炫酷回文

【题目描述】 小希拿到了一个很长的两行的字符矩阵,她想知道里面有多少个子矩阵的字符取出后通过某种排列可以构成一个回文串。 该字符矩阵内仅含有数字0-9。 【输入描述】 第一行输入一个整数N,表示字符矩阵的长度为N。 随后两行,每行N个字符,表示字符矩阵。 1≤N≤1000000 【输出...

2019-03-12 15:06:41

阅读数 149

评论数 0

吉哥系列故事――完美队形II(HDU-4513)

Problem Description 吉哥又想出了一个新的完美队形游戏!   假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形:   1、挑出的人保持原队形...

2019-03-02 13:27:34

阅读数 72

评论数 0

Palindrome(POJ-3974)

Problem Description Andy the smart computer science student was attending an algorithms class when the professor asked the students a simple questio...

2019-02-27 10:59:55

阅读数 43

评论数 0

字符串处理 —— 回文串相关 —— Manacher 算法

【概述】 Manacher 算法又称马拉车算法,用于求最长回文子串。 对于最长回文子串传统的求法的求法是以每个字符为中心,向两边寻找回文子串,在遍历完整个数组后即可得到最长回文子串,其时间复杂度为 O(n^2) 而马拉车算法,将求最长回文子串的时间复杂度提升到了线性,其时间复杂度只有 O(n...

2019-02-25 18:08:15

阅读数 104

评论数 0

字符串处理 —— 回文串相关 —— 回文串的判断

【逐个比较】 bool isPalindrome(string str){ for(int i=0;i<str.size()/2;i++) if(str[i]!=str[str.size()-1-i]) return false; ...

2019-02-03 13:35:16

阅读数 80

评论数 0

字符串处理 —— 回文串相关

【回文串】 回文串,就是一个正读与反读都一样的字符串,比如:abcdcba、zxccxz 等 常见的回文串算法有:求字符串中最长回文串、判断一个字符串是否为回文串、在字符中添加/删除一个字符后是否为回文串等 回文串的判断:点击这里 添加/删除字符后是否为回文串:点击这里 求最长回文子串:...

2019-02-03 13:08:55

阅读数 123

评论数 0

字符串处理 —— 回文串相关 —— 添加/删除字符后是否为回文串

【问题】 给定一个字符串,问对该字符串,是否能通过添加一个字符后变为回文串。 若可以,输出 YES,否则输出 NO 对于该问题,首先要明白,删除一个字符与添加一个字符在判断回文串中是等价的。 【暴力枚举】 先判断字符串是否回文,若是回文,可以在中间添加/删除一个字符(对于奇数串,添加/删...

2019-02-03 13:08:45

阅读数 159

评论数 0

字符串处理 —— 回文串相关 —— 求最长回文子串

【暴力枚举】 求最长回文串最容易的方法就是暴力枚举,求出字符串的每一个子串,然后判断是不是回文,找到最长的那个回文串 求每一个子串的时间复杂度为 O(N^2),判断一个子串是不是回文时间复杂度为 O(N),总的时间复杂度为 O(N^3) string str; void longestPa...

2019-02-03 13:00:03

阅读数 64

评论数 0

Applese 的回文串

【题目描述】 自从 Applese 学会了字符串之后,精通各种字符串算法,比如……判断一个字符串是不是回文串。 这样的题目未免让它觉得太无聊,于是它想到了一个新的问题。 如何判断一个字符串在任意位置(包括最前面和最后面)插入一个字符后能不能构成一个回文串? 【输入描述】 仅一行,为一个由...

2019-02-03 12:19:06

阅读数 95

评论数 0

Palindromic Twist(CF-1027A)

Problem Description You are given a string ss consisting of nn lowercase Latin letters. nn is even. For each position i(1≤i≤n) in string s you are ...

2018-08-24 09:51:09

阅读数 66

评论数 0

提示
确定要删除当前文章?
取消 删除