写在前面
这是首次广饶一中的OIERS自编自导，自出自做(zuo)的模拟赛。
鉴于水平气压比较低，机(wei)智(suo)的WMY/XYD/HYXZC就上网FQ下海找了不少水(fei)题，经过他们优(le)美(se)的文字加工后，有故事有题目有人物有奸情的模拟赛正式呈上。
我是正文
|
题目名 |
GRYZ娱乐时刻 |
GRYZ追击时刻 |
GRYZ就餐时刻 |
|
源文件 |
hyxzc.cpp/c/pas |
clikar.cpp/c/pas |
eat.cpp/c/pas |
|
输入文件 |
hyxzc.in |
clikar.in |
eat.in |
|
输出文件 |
hyxzc.out |
clikar.out |
eat.out |
|
时间限制 |
1000MS |
1000MS |
1000MS |
|
内存限制 |
256MB |
256MB |
24MB |
|
测试点 |
20 |
10 |
10 |
|
测试点分值 |
5 |
10 |
10 |
测试时间
2016年2月21日 8:00 – 11:30
说明：
1.考试时间为 3 小时 30 分钟
2.评测在Windows下进行
3.评测时不打开任何优化开关
4.请大家认真审题，不要出现不必要的失误
5.题目均非原创，毕竟你们师哥师姐也很弱QAQ
6.本次题目较水，所以最后有一道附加题，以免大家AK之后无聊，附加题自然是不算分，当然你们要是都AK了我就只好测一下了
GRYZ娱乐时刻
【题目描述】
无聊的hyxzc不想写代码了，于是他开始玩游戏——洛克王国。众所周知，洛克王国是一个非常好玩的游戏(至少在hyxzc眼中是这样的)。这天，hyxzc登上他的洛克王国账号，开始了新的一天的颓废之旅。
hyxzc是一个高傲的人，他想把自己的宠物都升到100级（没办法，强迫症），今天是洛克王国4周年纪念日，所以奖励非常多，正当小洛克们欢快的庆祝周年的时候，坏坏的恩佐又出来捣乱了，（众所周知，恩佐是一个超级大坏蛋，总想一些办法去损害洛克王国，而守护洛克王国是每位小洛克的责任）。这次，恩佐无意在黑魔法中返现了召唤远古恶龙的方法。并且召唤了n条恶龙，而你的任务则是消灭这n条恶龙， 本次任务奖励有大量经验，能够让宠物更快的升级，所以hyxzc便心动了。
hyxzc一共有m个宠物可以召唤，而每个宠物的等级各不相同，等级为x的宠物只能干掉小于等于x的恶龙，且每只宠物只能干掉一只恶龙，因为宠物还要去找自己的小伙伴去玩耍呢，并且你需要花费x个洛克贝为宠物恢复活力。hyxzc可不是一个大方的家伙，他希望花最少的洛克贝来完成这个任务。而洛克王国的防沉迷告诉hyxzc，他只有1秒钟的时间去思考如何召唤宠物，于是hyxzc便向你求助，你只需要输出他的最少花费即可，若无法完全杀掉恶龙，则输出“Loowater is doomed！”。
【输入格式】
输入包含T组数据，每组数据的第一行为正整数n和m；以下n行每行为一个整数，即恶龙的等级，以下m行为一个整数，即每个宠物的等级，输入结束标记为n=m=0；
【输出格式】
对于每组数据，输出最少花费。
【样例输入】
2 3
5
4
7
8
4
2 1
5
5
10
0 0
【样例输出】
11
Loowater is doomed！
【数据范围】
0<T<=10;
对于20%的数据：0<n,m<=20;0<Ni,Mi<=100000;
对于40%的数据：0<n,m<=200;0<Ni,Mi<=100000;
对于60%的数据：0<n,m<=2000;0<Ni,Mi<=100000;
对于100%的数据：0<n,m<=20000;0<Ni,Mi<=100000;
GRYZ追击时刻
XYD过完年后高高兴兴的回到了GRYZ，然后他发现可爱的Robot已经在这里等待了3天，由于Robot跑的很慢，所以她正在准备施展魔法，逮住 XYD。
XYD知道，除了男生宿舍，其他的地方都会被Robot宝宝魔法控制（因为宝宝是一个可爱的女孩子），如果XYD被控制之后，就会发生很可怕的 事情。。。
所以，XYD一定要尽快赶回男生宿舍。
GRYZ可以用一个N*M（N,M<=50）的地图表示，地图上有5种符号："X S D . *" 。其中“X”处有可怕的兔兔（兔兔可能很多），XYD和Robot都不能经过。
"."表示XYD和魔法都能经过的地方。
“*”表示Robot的位置，“S”表示XYD起始位置，“D”表示男生宿舍。
xyd每秒钟可以向相邻位置移动，Robot的魔法也会向相邻的地方蔓延（从已覆盖的区域，开始只覆盖*点）。众所周知，宝宝魔法就像是一股水流。
求XYD回到男生宿舍的最短时间，如果XYD回不到男生宿舍，就有可能被迫以身相许，那么他就会高兴的大喊一声“I Love xxx!!!”。（这就是很可怕的事情）
【输入格式】
第一行为正整数n和m；以下n行m列为地图。
【输出格式】
如果能成功回到男生宿舍输出最短时间，否则输出“I Love xxx!!!”（不包括双引号）
【样例输入】
3 3
D.*
…
.S.
【样例输出】
3
【样例输入】
3 3
D.*
…
..S
【样例输出】
I Love xxx !!!
GRYZ就餐时刻
【题目描述】
寒假，大家都回家过年去了，只有GRYZ苦逼的竞赛生们还在学校上课。众所周知，有人的地方就需要有饭，但是食堂的大爷们都回家了，我们只能依靠外卖。已知那是一个非常大的外卖店，有专业的盒饭生产设备，为了保证GRYZ的孩子们每顿饭能吃好吃的饭菜，它们总会将a点生产出的盒饭运往加热处加热后再运往b点装车。这些部门非常的高能，它们有时可以生产盒饭，有时又能变身成装车点（不要问我为什么）。
有些部门之间有专门的传送带连接，店长是个非常珍惜时间的人，他希望盒饭从生产出来到运走所花费的时间尽可能的短，但是店长又是一个超级懒人，所以他把计算的工作交给了你
【输入格式】
第一行两个整数n、m，n表示部门数量，m表示传送带数量。出于方便，1号部门是加热处。
接下来m行，每行三个整数u、v、w，表示有一条从u部门到v部门的传送带，传送过去需要w个单位时间。注意传送带是单向的。
接下来一个整数q，表示有q次运送。
接下来q行，每行两个数a、b，表示这一次要将产品从a部门运送到b部门。
【输出格式】
输出q行，每行一个整数，表示这次运送最少需要的时间。若没有传送方案，输出-1。
【样例输入】
5 5
1 2 3
1 3 5
4 1 7
5 4 1
5 3 1
3
4 2
5 3
2 3
【样例输出】
10
13
-1
【数据规模与约定】
30%的数据，n≤100，m≤500，w=1
60%的数据，n≤100，m≤5000
另20%的数据，q=1
100%的数据，2≤n≤3000，m≤100000，2≤a,b≤n，
q≤100000，1≤u,v≤n，1≤w≤10000
有些部门之间可能有多条传送带。
题目是不是太水，下面就是更水的附加题了
【题目描述】
Czy手上有一个长度为n的数列，第i个数为xi。
他现在想知道，对于给定的a,b,c，他要找到一个i，使得a*(i+1)*xi2+(b+1)*i*xi+(c+i)=0成立。
如果有多个i满足，Czy想要最小的那个i。
Czy有很多很多组询问需要你回答，多到他自己也不确定有多少组。所以在输入数据中a=b=c=0标志着Czy的提问的结束。
更加糟糕的是，Czy为了加大难度，决定对数据进行加密以防止离线算法的出现。
假设你在输入文件中读到的三个数为a0,b0,c0，那么Czy真正要询问的a=a0+LastAns,b=b0+LastAns,c=c0+LastAns.
LastAns的值是你对Czy的前一个询问的回答。如果这是第一个询问，那么LastAns=0。
所有的询问都将会按上述方式进行加密，包括标志着询问的结束的那个询问也是这样。
【输入】
输入文件为 seq.in
输入文件第一行包含一个整数n，表示数列的长度。
输入文件第二行包含n个整数，第i个数表示xi的值。
接下来若干行，每行三个数，表示加密后的a,b,c值（也就是上文所述的a0,b0,c0）
【输出】
输出文件为 seq.out
包含若干行，第i行的值是输入文件中第i个询问的答案。注意，你不需要对标志着询问结束的那个询问作答。
同时，标志着询问结束的询问一定是输入文件的最后一行。也就是，输入文件不会有多余的内容。
【输入输出样例】
|
seq.in |
seq.out |
|
5 -2 3 1 -5 2 -5 -4 145 -1 -6 -509 -9 -14 40 -3 -13 21 -3 -3 -3 |
5 4 3 3 |
【数据范围】
对于40%的数据，满足N<=1000，需要作出回答的询问个数不超过1000.
对于100%的数据，满足N<=50000，需要作出回答的询问个数不超过500000，xi的绝对值不超过30000，解密后的a的绝对值不超过50000，解密后的b的绝对值不超过10^8，解密后的c的绝对值不超过10^18.
PS：遇到猥琐大（姐）叔（姐）出的题怎么办？百醇学长来教你！
作为一只不世出的大水犇，来的晚AK早的百醇学长为大家奉上新鲜的题目出处和解析。
我是题解，我也有题目
GRYZ娱乐时刻
【题目描述】
无聊的hyxzc不想写代码了，于是他开始玩游戏——洛克王国。众所周知，洛克王国是一个非常好玩的游戏(至少在hyxzc眼中是这样的)。这天，hyxzc登上他的洛克王国账号，开始了新的一天的颓废之旅。
hyxzc是一个高傲的人，他想把自己的宠物都升到100级（没办法，强迫症），今天是洛克王国4周年纪念日，所以奖励非常多，正当小洛克们欢快的庆祝周年的时候，坏坏的恩佐又出来捣乱了，（众所周知，恩佐是一个超级大坏蛋，总想一些办法去损害洛克王国，而守护洛克王国是每位小洛克的责任）。这次，恩佐无意在黑魔法中返现了召唤远古恶龙的方法。并且召唤了n条恶龙，而你的任务则是消灭这n条恶龙， 本次任务奖励有大量经验，能够让宠物更快的升级，所以hyxzc便心动了。
hyxzc一共有m个宠物可以召唤，而每个宠物的等级各不相同，等级为x的宠物只能干掉小于等于x的恶龙，且每只宠物只能干掉一只恶龙，因为宠物还要去找自己的小伙伴去玩耍呢，并且你需要花费x个洛克贝为宠物恢复活力。hyxzc可不是一个大方的家伙，他希望花最少的洛克贝来完成这个任务。而洛克王国的防沉迷告诉hyxzc，他只有1秒钟的时间去思考如何召唤宠物，于是hyxzc便向你求助，你只需要输出他的最少花费即可，若无法完全杀掉恶龙，则输出“Loowater is doomed！”。
【输入格式】
输入包含T组数据，每组数据的第一行为正整数n和m；以下n行每行为一个整数，即恶龙的等级，以下m行为一个整数，即每个宠物的等级，输入结束标记为n=m=0；
【输出格式】
对于每组数据，输出最少花费。
【样例输入】
2 3
5
4
7
8
4
2 1
5
5
10
0 0
【样例输出】
11
Loowater is doomed！
【数据范围】
0<T<=10;
对于20%的数据：0<n,m<=20;0<Ni,Mi<=100000;
对于40%的数据：0<n,m<=200;0<Ni,Mi<=100000;
对于60%的数据：0<n,m<=2000;0<Ni,Mi<=100000;
对于100%的数据：0<n,m<=20000;0<Ni,Mi<=100000;
【出处】
刘汝佳蓝书《算法竞赛入门经典训练指南》第一章第一节第一题（Orz，所以说多看些书是很有好处的）&&UVa 11292
【思路】
排序龙头，排序宠物，对砍
#include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<cmath> #include<algorithm> using namespace std; int main(){ freopen("hyxzc.in","r",stdin); freopen("hyxzc.out","w",stdout); int n,m; int a[20005],b[20005]; while(scanf("%d%d",&n,&m)==2&&n&&m){ memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); for (int i=0;i<n;++i) scanf("%d",&a[i]);sort(a,a+n); for (int i=0;i<m;++i) scanf("%d",&b[i]);sort(b,b+m); int x=0,y=0; for(int i=0;i<m;++i) if (b[i]>=a[x]){ y+=b[i]; if(++x==n) break; } if (x<n) printf("Loowater is doomed!\n"); else printf("%d\n",y); } fclose(stdin); fclose(stdout); return 0; }