文档介绍：2013安徽省省赛题解

2013安徽省省赛裁判出题组
安徽省2013年“京胜杯”大学生程序设计竞赛

Time limit 1s
Problem Description
给你一些英文句子,请将这些句子中的每个英语单词反转,.
Input
多个英文句子,每句占一行,且每句不超过80个字符.
Output
按题目要求输出
Sample Input
Hello world!
Happy programming,happy life!
Sample Output
olleH dlrow!
yppaH gnimmargorp,yppah efil!

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

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

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=

题目描述:
,其它他还有一个特殊能力(主角光环)在艾伦怀有强烈意志时进行自我伤害,就能变身为最大15米级的巨人,现在巨人已经突破了赛罗之墙,如果不用巨大的石头堵上这堵墙的缺口的话,人类的领地就会进一步缩小,我们用一个二维坐标(X0,Y0)表示巨人化的艾伦的初始位置,然后用(x1,y1)以及R表示石块的以及(我们假设这个石块是圆形的),然后用2个点(x2,y2),(x3,y3)表示罗塞之墙的缺口(一条线段),现在当务之急就是要把石块尽快搬到缺口处才行。也就是要求所走的路径是从初始点到石块再到缺口处的距离之和最小。缺口肯定在石块外
输入:
多组数据输入,每组数据先是2个实数(x0,y0),然后再是x1,y1