网站大量收购独家精品文档,联系QQ:2885784924

2013安徽省大学生程序设计大赛题目与答案.doc

2013安徽省大学生程序设计大赛题目与答案.doc

  1. 1、本文档共42页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 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)

xcs88858 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

版权声明书
用户编号:8130065136000003

1亿VIP精品文档

相关文档