原创力文档- 1、本文档共42页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
2013安徽省大学生程序设计大赛题目与答案
2013安徽省省赛题解
目录
A.单词反转 1
B.等差数列 3
C.进程调度 8
D.进击的巨人 10
E.巨人的进击 12
F.闪光的指压师 16
G.AliceMarisa 19
H.排列的前后 21
I.散步 32
J.IQ test?和K.IQ test 2 35
L.the end of the world 37
A.单词反转
Solution:
简单的字符串处理，只要将一句话中的单词反转输出，其余字符原样输出即可。
Code：
#include iostream
#include cstring
#include cstdio
using namespace std;
bool isChar(char ch)
{
return ( (ch = A ch = Z) || (ch = a ch = z) );
}
int main()
{
string s = ;
string word = ;
char ch;
int cnt = 0;
while (true) {
getline(cin, s);
if (s.size() == 0) {
break;
}
word = ;
int i, j, k;
for (i = 0; i s.size(); ) {
if (isChar(s[i])) {
word = ;
word += s[i];
for (j = i + 1; j s.size(); ++j) {
if (isChar(s[j])) {
word += s[j];
} else {
break;
}
}
for (k = word.size() - 1; k = 0; --k) {
coutword[k];
}
if (j = s.size()) {
break;
} else {
couts[j];
}
i = j + 1;
} else {
couts[i];
i++;
}
}
coutendl;
}
return 0;
}
B.等差数列
Solution:
首先所说明一下，这题原定的时限是1s，比赛时为了降低难度将时限改为了10s。比赛时用O(n^2)的算法是可以过的。
要想在ls的时限下过这道题，就要用线段树。
考虑以下数列a：
1 2 3 4 6 8 10 12
我们将数列a的相邻两项相减得到数列b:
_ 1 1 1 2 2 2 2
观察发现，要想求数列a的区间[L, R]上的最长等差数列的长度，只要求数列b的区间[L+1,R]上的最长连续相同数值的长度再加1。
现在将a[1,4]加上一个首项为A=2，公差为D=1的等差数列后，a为：
1 4 6 8 11 8 10 12
而这时的b为：
_ 3 2 2 3 -3 2 2
相当于将b[1]加上A=2，将b[2,4]加上D=1，将b[5]加上-(A+(R-1)*D)=-5。
Code:
#include iostream
#include cstring
#include cstdio
using namespace std;
const int maxn = 100010;
struct Node {
int l, r, rt;
int llen, rlen; // 区间左（右）端点开始的连续数列长度
int mlen; // 区间最长连续数列的长度
long long lvalue, rvalue; // 区间左（右）端点数列的值
int len()
{
文档评论（0）