Timus Online Judge 2045 Richness of words

今天下午组队训练，做完整的套题。这是今天下午唯一AC的题目，也是这套题目中最简单的题目，顿时就不开心了。
题目链接：http://acm.timus.ru/problemset.aspx?space=223

题目大意：给一个N，用N个小写字母构造出N个字符串，让它们中的子串是回文串的个数分别是1~N。输出这N个串即可，若找不到就输出”NO”。N最大是2000。

题目短，很好读的，我甚是喜欢。

有一点是很容易想到的，单独的一个字母是一个回文串，那么“aaaaa”中的子串中就有5个不同的回文串，分别是”a”, “aa”, “aaa”, “aaaa”, “aaaaa”。

那么基于上述情况，我们来分情况讨论一下，当N = 1 或者 2 的时候我们很轻松的就看出结果了。当N >= 3的时候，我们需要输出每个Ni(1 <= i <= N)。
当3 <= i <= 26的时候，我们只需要让前个小写字母依次按顺序出现就行了，轻松的保证了str[j] != str[j - 1] && str[j] != str[j - 2](3 <= j <= i)。这样就只有i个不同的回文串。
当i > 26的时候，我们假设把26个字母用完，我们这样思考，i = 25 + k，我们用剩下的一个小写字母来构造一个有k个回文子串的串就行了。

感觉这道题目不是那么难，但是后面的题目就得哭瞎了。而且这套题目中B题是这道题目的提升版，而且不是一点点的提升，怎么也想不出那种特殊情况，在这里就不多说了，正在思考。

奉上代码，请多指教。

#include <iostream>
using namespace std;
int main() {int N;cin >> N;if (N == 1) cout << "1 : a" << endl;else if (N == 2) cout << "1 : NO" << endl << "2 : aa" << endl;else {cout << "1 : NO" << endl << "2 : NO" << endl;for (int i = 3; i <= N; ++i) {string str;if (i < 26) {for (int j = 0; j < N; ++j) {str += 'a' + j % i;}}else {int t = i - 26 + 1;for (int j = 0; j < t; ++j) str += 'a';for (int j = 1; j <= N - t; ++j) str += 'a' + j % 26;}cout << i << " : " << str << endl;}}return 0;
}

Timus Online Judge 2045 Richness of words相关推荐

Ural 2045. Richness of words 打表找规律
2045. Richness of words 题目连接: http://acm.timus.ru/problem.aspx?space=1&num=2045 Description For ...
Ural 2045 Richness of words
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=2045 题意:给一个数n,对于每一个i∈[1,n],输出一个长度为n的字符串si,且si里 ...
Timus Online Judge：ural:1006. Square Frames
原题链接:http://acm.timus.ru/problem.aspx?space=1&num=1006 看到题第一反应:这玩意怎么读入-- 本地的话因为是全角字符,会占两个位置,所以需要 ...
URAL 2045 Richness of words （回文子串，贪心）
Richness of words 题目链接: http://acm.hust.edu.cn/vjudge/contest/126823#problem/J Description For each ...
Online Judge System
原文:http://hi.baidu.com/myalgorithm/blog/item/936031105bdb5958f819b880.html Online Judge System 起源與由來 ...
Timus 1114. Boxes
Timus 1114. Boxes 要求计算出将两种颜色的球放到盒子中的各种组合的数目. 1114. Boxes Time Limit: 0.6 second Memory Limit: 16 MB ...
Online Judge汇总
1.SGU(Saratov State University Online Contester) 有很多难题,还有Virtual Contest,推荐推荐. 地址: http://ac ...
Online Judge for ACM-ICPC etc.
Virtual JudgeACM-ICPC Live Archive - HomeUVa Online Judge - HomeWelcome To PKU JudgeOnline(POJ)Welco ...
国内C/C++刷题网站汇总
作者:Luau Lawrence 链接:https://www.zhihu.com/question/25574458/answer/31175374 来源:知乎 - Welcome To PKU J ...

Timus Online Judge 2045 Richness of words

Timus Online Judge 2045 Richness of words相关推荐

最新文章

热门文章