- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2013安徽省省赛题
2013安徽省省赛题
安徽省2013年“京胜杯”大学生程序设计竞赛
A.单词反转
Time limit 1s
Problem Description
给你一些英文句子,请将这些句子中的每个英语单词反转,然后再将其输出.这里听说的英语单词仅由大小写英文字母组成.
Input
多个英文句子,每句占一行,且每句不超过80个字符.
Output
按题目要求输出
Sample Input
Hello world!
Happy programming,happy life!
Sample Output
olleH dlrow!
yppaH gnimmargorp,yppah efil!
B.等差数列
time limit 1s
Problem Description
有一个长度为N(1<=N<=100000)的整数序列s[],在这个序列上定义了两种操作:
Add L R A D:对于每一个i(L<=i<=R),S[i]+=A+(i-L)*D,也就是
在子序列S[L,R]加上首项A,公差为D的等差数列:
Query L R:询问[L,R]区间内最长的等差数列的长度,亦即寻找最大的len,使S[i],
S[i+1],...,S[i+len-1](L<=i<=R,L<=i+len-1<=R)构成等差数列。
Input
多组测试数据。
每组测试数据的第一行为两个正整数N(1<=N<=100000)和M(1<=M<=10000),分别代表序列的长度和操作个数,接下来有M行,每行代表一个操作,操作具体含义见题目描述。其中,
0<=L<=R<N,0<=A<=100000,0<=D<=10.
Output
对于每组测试数据,首先输出组号。然后对于每次询问,输出所求结果。详见样例输出。
Sample Input
5 3
Add 1 4 1 1
Query 0 4
Query 2 3
10 4
Add 0 9 1 1
Add 4 9 1 1
Query 0 9
Query 5 5
Sample Output
Case#1:
5
2
Case#2:
7
1
C.进程调度
time Limit 1s
Proble Description
操作系统的一个重要功能是进行进程调度,其进程调度的算法有多种,其中最简单的调度算法是先进先出服务(FCFS)算法,该算法的思想是:先进入就绪队列的先执行,后进入的后执行,同一时刻进入就绪队列的执行时间少的先执行。我们认为某一进程一旦开始执行,就一直占用处理机,直到执行结束。而一旦处理机被其它进程占用,就绪队列中的进程就必须等待。当某一进程执行结束后,队列中排在最前面的进程就会立即执行。一个进程从进入就绪队列到执行完毕所用的时间为其周转时间,即周转时间=等待时间+执行时间。现在给你若干进程到达就绪队列的时间以及每个队列的执行时间,请编程计算这些进程的平均周转时间。
Input
多组测试数据。
每组测试数据的第一行为一个正整数N(N<=1000),表示要处理的进程数目。
接下来有N行,每行有两个正整数Ai(Ai<=1000)和Ei(Ei<=1000),分别表示一个进程到达就绪队列的时刻和执行该进程所需的时间。
Output
对于每组测试数据,输出平均周转时间,结果保留4位小数。
Sample Input
4
1 1
3 3
2 2
4 4
Sample Output
3.500
Hint
进程1等待时间为0,执行时间为1,其周转时间为0+1=1
进程3等待时间为0,执行时间为2,其周转时间为0+2=2
进程2等待时间为1,执行时间为3,其周转时间为1+3=4
进程4等待时间为3,执行时间为4,其周转时间为3+4=7
故平均周转时间为(1+2+4+7)/4=3.500
D.进击的巨人
题目描述:
艾伦作为第104期训练兵团卒业生于的NO.5,其它他还有一个特殊能力(主角光环)在艾伦怀有强烈意志时进行自我伤害,就能变身为最大15米级的巨人,现在巨人已经突破了赛罗之墙,如果不用巨大的石头堵上这堵墙的缺口的话,人类的领地就会进一步缩小,我们用一个二维坐标(X0,Y0)表示巨人化的艾伦的初始位置,然后用(x1,y1)以及R表示石块的以及(我们假设这个石块是圆形的),然后用2个点(x2,y2),(x3,y3)表示罗塞之墙的缺口(一条线段),现在当务之急就是要把石块尽快搬到缺口处才行。也就是要求所走的路径是从初始点到石块再到缺口处的距离之和最小。缺口肯定在石块外
输入:
多组数据输入,每组数据先是2个实数(x0,y0),然后再是x
您可能关注的文档
- ..现将淮南火车头信鸽协会2011年12月3日,放飞山东禹城遇大雾雪.....doc
- 03709 马克思主义基本原理概 论 2.doc
- 09辽宁12市中考化学试卷.doc
- 1-3历史复习doc.doc
- 07464团日活动简报.docx
- 1-11课历史学案.doc
- 1.2什么是CP和CPK.doc
- 11编制重点.doc
- 120平方家装效果图 最精美的现代风格装修.docx
- 11月 月 考 乐 理 试 题.doc
- 国际标准 IEC 61158-5-17:2007 EN Industrial communication networks - Fieldbus specifications - Part 5-17: Application layer service definition - Type 17 elements 工业通信网络 - 现场总线规范 - 第5-17部分:应用层服务定义 - 类型17元素.pdf
- 国际标准 IEC 60939-2-2:2004 EN_D 完整抑制无线电干扰滤波器单元-第2-2部分:空白详细规范-用于抑制电磁干扰的被动滤波器单元-仅需进行安全测试的滤波器(安全测试) Complete filter units for radio interference suppression - Part 2-2: Blank detail specification - Passive filter uits for electromagnetic interference .pdf
- 国际标准 IEC 60939-2-2:2004 EN_D Complete filter units for radio interference suppression - Part 2-2: Blank detail specification - Passive filter uits for electromagnetic interference suppression - Filters for which safety tests are required (safety.pdf
- 国际标准 IEC 60670-23:2006 EN-FR Boxes and enclosures for electrical accessories for household and similar fixed electrical installations - Part 23: Particular requirements for floor boxes and enclosures 家用和类似固定电气安装用电器配件的盒子与封闭装置——第23部分:地板箱和封闭装置的要求.pdf
- 国际标准 IEC 60670-23:2006 EN-FR 家用和类似固定电气安装用电器配件的盒子与封闭装置——第23部分:地板箱和封闭装置的要求 Boxes and enclosures for electrical accessories for household and similar fixed electrical installations - Part 23: Particular requirements for floor boxes and enclosures.pdf
- 2024版完整的货物运输合同书.doc
- 2024版无财产的离婚协议书书模板.doc
- 2024版委托融资租赁合同书书.doc
- 2024版汪怡的离婚协议书书.doc
- 2024版委托活动代理服务协议书书.doc
最近下载
- 2022-2023学年湖北省鄂州市七年级下学期期末数学试卷(含答案解析).docx
- 成都市七中育才学校初一新生分班(摸底)语文考试模拟试卷(10套试卷带答案解析).pdf VIP
- 玄隐遗密(含黄帝内经).docx
- 幼儿园区域环境—语言区环境创设(幼儿园环境创设课件).pptx VIP
- 整体租赁底商运营方案(技术方案).docx
- 脑梗塞后遗症病人护理查房ppt课件.pptx
- 【上海市】医疗服务收费标准.pdf
- 灭菌方法和无菌操作.ppt
- 华中农业大学2020-2021学年《植物生理学》期末考试试卷(A卷)含参考答案.docx
- 华中农业大学2021-2022学年《植物生理学》期末考试试卷(A卷)含参考答案.docx
文档评论(0)