还剩4页未读,继续阅读
文本内容:
模拟赛(请选手务必仔细阅读本页内容)一.题目概况二.提交源程序文件名三.编译命令(不包含任何优化开关)四.运行内存限罩内存上限128M128M128M128M注意事项
1、文件名(程序名和输入输出文件名)必须使用英文小写
2、C/C++中函数main的返回值类型必须是int程序正常结束时的返回值必须是
03、评测时采用的机器配置为CPUcorei
33.0GHz内存1G上述时限以此配置为准1分数【问题描述】高考分数刚刚公布共有n人参加考试,为了便于填报志愿,教育部把所有考生的成绩平均分为ni档保证n是m的倍数考试成绩名次在kT*n/m+l名到k*n/m名的考生被分在第k档k=l23-mo并列第i名的所有考生都算第i名小Y刚参加完高考.迫切想知道自己被分在第几档,你能帮助他吗?【输入格式】第一行两个整数nmW1000保证n是川的倍数接下来n行,每行一个整数Ai表示第i个考生的成绩最后一行,一个整数xIWxWn表示询问第i个考生被分在哪一档【输出格式】一行一个数,表示它被分在哪一档【输入样例】336326516243【输出样例】3【数据范围】对于100%的数据,IWxWn1〈二nniW
10001.追求独特【题目描述】给你一个字符串A、CMMCCMMCCMMCCC〃你能求出一个长度不为0但是尽量短的一个字符串B(并且只能由大写字母C和M组成),使得在A中没有哪段连续的子串和B一样么?比如说在A的第一个位置上就出现了比如说、CCCC〃,的确在A中找不到但是CCCC〃不是最短的上题的答案是也可以是MCM〃等不用你告诉我,我也知道,CMC是个追求独特的人因为我就是CMCo本题的任务很明确,就是给你一个字符串A让你求B的长度我知道符合条件的B肯定会有很多,所以我只要你告诉我长度就可以了【输入文件】第一行一个整数N表示A的长度第二行是长度为N的,仅由C和M组成的字符串,表示A【输出文件】一个数,表示B的长度【样例输入】14CMMCCMMCCMMCCC【样例输出】3【数据规模】对于100%的数据,l〈=N=500000;
3.PokerHands【题目描述】小A最近在玩一种游戏总共有N种牌,每种牌被标号为
1..N按照牌的标号的顺序排好现在第i种牌给定Ai张,每次取牌时,只能取标号连续且每种标号只能取一张,且要保证连续的标号中至少有一张牌可取即标号1234牌数2312则此时第一次取的时候,4个标号可以取走一张剩下的牌数为标号1234牌数1201再取时,则只能取12或者4了由此可知,要取光所有的牌,需要4次现在给定N及每个标号的牌的张数,求小A要取走所有牌的最少次数【输入格式】第一行为一个整数N以下N行,每行一个整数Ai表示每个标号的牌的张数【输出格式】小A取走所有牌的最少次数【输入样例】524123【输出样例】6【样例解释】24123130120201201012000120000100000【数据范围】50%的数据,1=N=5000100%的数据,1=Nv=1000000=a_i=
1000004.过路费【题目描述】跟所有人一样,农夫约翰以着宁教我负天下牛,休叫天下牛负我的伟大精神,日日夜夜苦思生财之道.为了发财,他设置了一系列的规章制度,使得任何一只奶牛在农场中的道路行走,都要向农夫约翰上交过路费.农场中由_V1WN250片草地.并且有“1C3/《10000条双向道路连接草地出和句1《冉WN;1%4N.奶牛们从任意一片草地出发可以抵达任意一片的草地.约翰已经在连接出和乡的双向道路上设置一个过路费与14Lj
100000.可能有多条道路连接相同的两片草地,但是不存在一条道路连接一片草地和这片草地本身.最值得庆幸的是,奶牛从任意一篇草地出发经过一系列的路径,总是可以抵达其它的任意一片草地.除了贪得无厌,叫兽都不知道该说什么好.约翰竟然在每片草地上面也设置了一个过路费G1WGW
100000.从一片草地到另外一片草地的费用,是经过的所有道路的过路费之和,加上经过的所有的草地包括起点和终点的过路费的最大值.任劳任怨的牛们希望去调查一下她们应该选择那一条路径.她们要你写一个程序,接受WK《10000个问题并且输出每个询问对应的最小花费第2个问题包含两个数字Si和1WSi.tiNO表示起点和终点的草地.考虑下面这个包含5片草地的样例图像从草地1到草地3的道路的“边过路费”为3草地2的“点过路费”为
5.要从草地1走到草地4可以从草地1走到草地3再走到草地5最后抵达草地
4.如果这么走的话,需要的“边过路费”为2+1+1=4需要的点过路费为4草地5的点过路费最大,所以总的花费为4+4=
8.而从草地2到草地3的最佳路径是从草地2出发抵达草地5最后到达草地
3.这么走的话,边过路费为3+1=4点过路费为5总花费为4+5=
9.【输入格式】第1行三个空格隔开的整数第2到第N+1行第,+1行包含一个单独的整数G.第N+2到第N+M+1行第J+N+1行包含3个由空格隔开的整数为巴第N+A/+2倒第.¥+川+人+1行第i+N+A/+1行表示第,个问题.包含两个由空格隔开的整数Si和力.【输出格式】第1到第K行第i行包含一个单独的整数.表示从s】・到右的最小花费.【输入样例】572253341231322535315412433441423【输出样例】89【数据范围】40%的数据,1v=Nv=501=M=100l=K=100100%的数据,1=N=2501V=M=100001=Kv=10000中文题目名称分数追求独特PokerHands过路费英文题目与子目录名markuniquepokertoll可执行文件名markuniquepokertoll输入文件名mark.inunique.inpokerintoll.in输出文件名mark.outunique.outpoker.outtoll.out每个测试点时限1秒1秒1秒1秒测试点数目10101010每个测试点分值10101010附加样例文件有有有有结果比较方式全文比较(过滤行末空格及文末回车)题目类型传统传统传统传统对于C++语言markcppunique.cpppoker.cpptoll.cpp对于C语言mark.cunique.cpoker.ctoll.c对于pascal语言mark.pasuniquepaspoker.pastoll.pas对于C++语言g++-omarkmark.cpp-Img++-0uniqueunique.cpp-Img++-opokerpoker.cpp-Img++-otolltoll.cpp-Im对于c语言gcc-omarkmark.c-Imgcc-ouniqueunique.c-Imgcc-opokerpoker.c-Imgcc-otolltoll.c-Im对于pascal语言fpcmark.pasfpcunique.pasfpcpoker.pasfpctoll.pas。