2011ACM湖南省大学生程序设计大赛题目及比赛排名

湖南省第七届大学生计算机程序设计竞赛TheSeventhHunanCollegiateProgrammingContest主办：湖南省教育厅承办：湖南农业大学20119151112所有题目均采用标准输入输出，请不要读写任何文件。所有题目的正确输出均是惟一的你的输出只有和正确输出完全一致时才能通过湖南省第七届大学生计算机程序设计竞赛 TheSeventhHunanCollegiateProgrammingContest题目A一二三你弟弟刚刚学会写英语的一(one)、二(two)和三(three)。他在纸上写了好些一（定不会错），你能认出他写的啥吗？输入第一行为单词的个数（不超过10）。以下每行为一个单词，单词长度正确，且最多有一个字母写错。所有字母都是小写的。输出方式。3owetootheee123湖南省第七届大学生计算机程序设计竞赛 TheSeventhHunanCollegiateProgrammingContest题目B报数游戏n1n1，2，33，n（即最右边的人）n（n-1）n-2n+2，以此类推。当最左边的人再次报数之后，报数方向又变成从左到右，依次类推。为了防止游戏太无聊，报数时有一个特例：如果应该报的数包含数字77的倍数，他应当用拍手代替报数。下表是n=4）3435。n，mk，mk了几。输入10nm（1<=m<=n,1<=k<=100）n=m=k=0。输出mk整数。样例输入431432433434000样例输出17212735湖南省第七届大学生计算机程序设计竞赛 TheSeventhHunanCollegiateProgrammingContest题目C多连块拼图多连块是指由多个等大正方形边与边连接而成的平面连通图形。--维基百科输入20nm(1<=m<=n<=10nn*或者.，其中*表示属于多mn=m=0。输出1，0样例输入43.**.****.**.....**..**...3****.*****..*..**.4****............*.*.0样例输出100湖南省第七届大学生计算机程序设计竞赛 TheSeventhHunanCollegiateProgrammingContest题目D多连块分解多连块是指由多个等大正方形边与边连接而成的平面连通图形。--维基百科给定一个大多连块，你的任务是把它分解成至少两个全等（不能翻转或者旋转）输入30n(1<=n<=10)n**n=0。输出n（比2，连接后的字符串为AABB），试数据的输出后打印一个空行。样例输入5..**..********..**.......2****0样例输出..AA..AABBAABB..BB.......AABB湖南省第七届大学生计算机程序设计竞赛 TheSeventhHunanCollegiateProgrammingContest题目E盒子游戏有两个相同的盒子，其中一个装了nAliceBobBob（盒子里的球直接扔掉游戏：Alice找出谁会获胜。假定两人都很聪明，总是采取最优策略。输入300（2<=n<=109n=0。输出样例输入2340样例输出AliceBobAlice湖南省第七届大学生计算机程序设计竞赛 TheSeventhHunanCollegiateProgrammingContest题目F打怪升级RPG1212。6：p1,p2,t1,t2,w1,w2。如果你的力量小于p1，你将输掉战斗；如果你的力量大于p2，需要t2p1p2（p1p2），t1p1=50，p2=75，t1=40，t2=15，你的力量为55，则战斗获胜需要35w1w212可以在需要的时候再用，但不能在战斗中使用补药。顺序进行，且不能跳过任何一场战斗。输入25nn6p1,t1,t2,w1,1<=t2<t1<=100,n=p=0输出对于每组数据，输出最短总时间（单位：秒），保留两位小数。如果无解，输出“Impossible”（不含引号）。样例输入155507540151002555075401510050754015100311221051221101100100100174153523001123210000样例输出35.0060.0041.0031.73Impossible湖南省第七届大学生计算机程序设计竞赛 TheSeventhHunanCollegiateProgrammingContest题目G最优对称路径nn196x6你的任务是统计所有合法路径中，数字之和最小的路径有多少条。输入25n（2<=n<=100）nn19n=0。输出对于每组数据，输出合法路径中，数字之和最小的路径条数除以1,000,000,009的余数。样例输入样例输出211113111111211023湖南省第七届大学生计算机程序设计竞赛 TheSeventhHunanCollegiateProgrammingContestProblemHPiecesandDiscsThereisarectangleontheCartesianplane,whosebottom-leftcorneris(0,0),top-rightcorneris(L,W).Youdrawsomelinesegmentstotherectangleintopieces.Eachlinesegmentconnectstwopointsonboundaryoftheoriginalrectangle(thesetwopointsareguaranteedtobeondifferentsidesoftherectangle).Finally,youdrawsomediscs(adiscisacirclewithitsinterior),yourtaskistofindoutallthepieceseachdiscisintersectingwith(i.e.piecesthathavenon-zerointersectionareawiththedisc),andoutputtheirareasinincreasingorder.Anexamplepictureisshownbelow:InputTherewillbeatmost100testcases.Eachtestcasebeginswithfourintegern,m,L,W(1<=n,m<=20,1<=L,W<=100),wherenisthenumberlinesegments,misthenumberofdiscs.Eachofthenextnlinesdescribesalinesegmentwithforintegersx1,y1,x2,y2,thatis asegmentconnecting(x1,y1)and(x2,y2).Thesetwopointsareguaranteedtobeondifferentsidesoftheoriginalrectangle.Eachofthelastmlinecontainsthreeintegersx,y,R(0<=x<=L,0<=y<=W,1<=R<=100),indicatingthatthedisciscenteredat(x,y),whoseradiusisR.Notwosegmentswillthesame.Inputisterminatedbyn=m=L=W=0.OutputForeachdisc(sameorderasininput),printthenumberofpiecesthatthediscisintersectingwith,andtheareasofthesepiecesinaline.Theareasshouldbesortedinincreasingorder,andeachareashouldberoundedto2digitsafterthedecimalpoint.Printablanklineeachtestcase.SampleInputOutputfortheSample411010041041071051010121060373000040.5010.0310.7718.70湖南省第七届大学生计算机程序设计竞赛 TheSeventhHunanCollegiateProgrammingContestProblemISuperPokerIhaveasetofsuperpokercards,consistingofaninfinitenumbercards.Foreachpositiveintegerp,thereareexactlyfourcardsvalueisp:Spade(S),Heart(H),Club(C)andDiamond(D).Therearenocardsofothervalues.Giventwopositiveintegersnandk,howmanywayscanyoupickupatmostkcardswhosevaluessumton?Forexample,ifn=15andk=3,onewayis3H+4S+8H,shownbelow:InputTherewillbeatmost20testcases,eachwithtwointegersnandk(1<=n<=109,1<=k<=10).Theinputisterminatedbyn=k=0.OutputForeachtestcase,printthenumberofways,modulo1,000,000,009.SampleInputOutputfortheSampleInput21222350500410101823966湖南省第七届大学生计算机程序设计竞赛 TheSeventhHunanCollegiateProgrammingContestProblemJSuperPokerIhaveasetofsuperpokercards,consistingofaninfinitenumberofcards.Foreachpositivecompositeintegerp,thereareexactlyfourcardswhosevalueisp:Spade(S),Heart(H),Club(C)andDiamond(D).Therearenocardsofothervalues.By“compositewemeanintegersthathavemorethan2divisors.Forexample,6isacompositeinteger,sinceithas4divisors:1,2,3,6;7isnotacompositenumber,since7has2divisors:1and7.Notethat1isnotcomposite(ithasonly1divisor).Givenapositiveintegern,howmanywayscanyoupickupexactlyonecardfromeachsuit(i.e.exactlyonespadecard,oneheartcard,oneclubcardandonediamondcard),sothatthecardvaluessumton?Forexample,n=24,onewayis4S+6H+4C+10D,shownbelow:Unfortunately,someofthecardsarelost,butthismakestheprobleminteresting.Tofurthermaketheproblemevenmoreinteresting(andchallenging!),I’llgiveyoutwootherpositiveintegersaandb,andyouneedtofindoutalltheanswersforn=a,n=a+1,…,n=b.InputTheinputcontainsatmost25testcases.Eachtestcasebeginswith3integersa,bandc,wherecisthenumberoflostcards.Thenextcontainscstrings,representingthelostcards.EachcardisformattedasvalueS,valueH,valueCorvalueD,wherevalueisacompositeinteger.Notwolostcardsarethesame.Theinputisterminatedbya=b=c=0.Therewillbeatmostonetestcasewherea=1,b=50,000andc<=10,000.Fortestcases,1<=a<=b<=100,0<=c<=10.OutputForeachtestcase,printb-a+1integers,oneineachline.Sincethenumbersmightbelarge,youshouldoutputeachintegermodulo1,000,000.Printablanklineaftereachtestcase.SampleInput122024S6H000OutputfortheSampleInput000000103湖南省第七届大学生计算机程序设计竞赛TheSeventhHunanCollegiateProgrammingContestProblemKRMQwithShiftsInthetraditionalRMQ(RangeMinimumQuery)problem,wehaveastaticarrayA.Thenforeachquery(L,R)(L<=R),wereporttheminimumvalueamongA[L],A[L+1],…,A[R].Notethattheindicesstartfrom1,i.e.theleft-mostelementisA[1].Inthisproblem,thearrayAisnolongerstatic:weneedtosupportanotheroperationshift(i1,i2,i3,…,ik)(i1<i2<...<ik,k>1):wedoaleft“circularshift”ofA[i1],A[i2],…,A[ik].Forexample,ifA={6,2,4,8,5,1,4},thenshift(2,4,5,7)yields{6,8,4,5,4,1,2}.Afterthat,shift(1,2)yields{8,6,4,5,4,1,2}.InputTherewillbeonlyonetestcase,beginningwithtwointegersn,q(1<=n<=100,000,1<=q<=120,000),thenumberofintegersinarrayA,andthenumberofoperations.Thenextlinecontainsnpositiveintegersnotgreaterthan100,000,theinitialelementsinarrayA.Eachoftheqlinescontainsanoperation.Eachoperationisformattedasastringhavingnomorethan30characters,withnospacecharactersinside.operationsareguaranteedtobevalid.Warning:Thedatasetislarge,bettertousefasterI/Omethods.OutputForeachquery,printtheminimumvalue(ratherthanindex)intherequestedrange.SampleInputOutputfortheSampleInput756248514query(3,7)shift(2,4,5,7)query(1,4)shift(1,2)query(2,2)146Rank

Name SolvedTime A 1 96591/11 96591/11/71/231/1531/101/741/951/--0/--2/2301长沙雅礼中学东2 98771/51/62/326/1851/141/811/600/--1/2740/--13 湘潭大学饕餮911621/01/71/674/2681/171/1415/715/2700/--0/--1湖南师大附中4 88841/61/371/311/2641/141/2104/1720/--0/--0/--1国防科技大学5 89821/11/111/312/2471/341/1129/2960/--0/--0/--1长郡中学骨肉相6 810411/01/52/310/--1/232/1219/2550/--1/2410/--2长沙雅礼中学南7 813401/21/151/456/2841/203/19018/1950/--0/--0/--1雅超速队8中南大学小白菜74822/22/121/481/--1/151/1621/1240/--0/--0/--1湖南师大附中964432/61/51/830/--1/181/2588/--0/--0/--0/--1vijos长沙雅礼中学北1064771/11/126/1220/--1/61/1939/--0/--0/--0/--1雅极限队11长沙市一中64901/71/162/1000/--1/311/14511/--0/--0/--0/--4IMBA湖南省衡阳市第12八中学八中水上66421/82/312/670/--1/354/2658/--0/--0/--0/--1乐园13湘潭大学貔貅66541/111/132/1140/--1/253/23013/--0/--0/--0/--1湖南省衡阳市第14 66611/32/192/810/--1/311/2675/--0/--0/--0/--1湖南师范大学15 66771/32/511/1500/--1/241/2322/--0/--0/--0/--1湖南工业大学16 66911/01/131/720/--1/367/2830/--0/--0/--1/--1LuckyCoding湖南省衡阳市第17八中学默默向上68091/11/402/1610/--2/515/2345/--0/--0/--0/--2游长沙学院长大11868641/12/234/1160/--1/381/24212/--0/--0/--0/--6队国防科技大学1968991/01/294/1580/--1/227/--8/2760/--0/--0/--1ALPC-hnpt7怀化学院2069021/21/1014/1990/--2/301/2463/--0/--0/--0/--1BlueBird国防科技大学21610581/11/1114/2670/--1/232/20921/--0/--0/--0/--3ALPC-hnpt5长郡中学22615322/92/284/1500/--1/380/--38/2880/--0/--0/--3

C D E

G H I J雅神马队dream1819ALPC-hnpt2连队八中学完美世界SmileUracil队23 533223 53321/11/161/680/--1/340/--48/--0/--0/--0/--1长沙理工大学24 53583/141/291/500/--1/911/--0/--0/--0/--0/--1国防科技大学25 53672/81/121/1120/--1/154/--12/--0/--0/--0/--1ALPC-hnpt326Acmen53741/41/243/1130/--1/345/--0/--0/--0/--0/--1湖南商学院2754221/11/252/2100/--1/450/--0/--0/--0/--0/--1overpowering中南大学2854431/01/102/800/--2/291/2841/--0/--0/--0/--1ScarletF5中南大学2954691/11/161/920/--1/443/--0/--0/--0/--0/--6WickedSick长郡中学Mars3054861/21/251/910/--1/430/--9/--0/--0/--0/--4队31长郡中学AQ队55151/361/923/1980/--1/370/--16/--0/--0/--0/--1湖南文理学院32 55351/41/322/980/--1/1190/--0/--0/--0/--0/--2湖南师范大学33 55711/72/251/550/--1/760/--6/2880/--0/--0/--0南华大学34 56131/01/705/1300/--1/1380/--0/--0/--0/--0/--1湖南大学35 56271/02/655/1900/--1/4114/--0/--0/--0/--0/--236湘潭大学狴犴56881/31/426/2610/--1/561/--0/--0/--0/--0/--137长沙市一中竹弓57141/54/1141/1850/--1/891/--2/--0/--0/--0/--138湘潭大学獬fí57181/11/97/1850/--2/295/--0/--0/--0/--3/--5长沙市一中孛力39510721/47/17410/2970/--1/470/--10/--0/--0/--0/--1士中南大学40 41751/11/142/550/--2/655/--8/--0/--0/--0/--0湖南人文科技学41 42281/22/531/1050/--1/483/--0/--0/--0/--0/--9湖南工业大学42 42441/01/352/1070/--1/820/--0/--0/--0/--0/--5南华大学43 42512/31/341/720/--1/1220/--2/--0/--0/--0/--1湖南大学44 42551/12/454/1120/--1/170/--7/--0/--0/--0/--3湖南科技大学45 42681/04/651/980/--1/450/--11/--0/--0/--0/--0湖南人文科技学46 42741/121/164/990/--2/670/--2/--0/--0/--0/--447湖南师范大学42742/122/691/1150/--1/380/--0/--0/--0/--0/--9CoreCoderIs_soyA+BXiangcaiTips@USCAcoderSchizo院DK52fightingIce-Cream@USCgodkillNoah院INF湖南城市学院48 4湖南城市学院48 42922/111/262/1180/--1/970/--0/--0/--0/--0/--0湖南理工学院49 42941/01/82/880/--4/1180/--18/--0/--0/--0/--0湖南师范大学50 43252/71/492/1650/--1/640/--0/--0/--0/--0/--1湖南城市学院51 43371/171/562/1850/--1/590/--0/--0/--0/--0/--3长沙学院长大252 43421/32/444/1560/--1/590/--0/--0/--0/--0/--5中南林业科技大53 43541/01/174/2130/--2/440/--0/--0/--0/--0/--8怀化学院54 43612/51/3713/--0/--1/490/--0/--0/--0/--0/--3湖南工学院湖工55 43771/61/231/1260/--3/1820/--2/--0/--0/--0/--2湖南理工学院56 43782/21/191/1410/--2/1760/--0/--0/--0/--0/--6长沙学院长大357 43852/91/283/2150/--1/730/--0/--0/--0/--0/--758队长郡中学随便队43951/53/771/1490/--3/846/--0/--0/--0/--0/--7湖南第一师范学5943961/32/701/2080/--1/950/--0/--0/--0/--0/--3院一师一队湖南城市学院6044032/121/451/2040/--2/1020/--0/--0/--0/--0/--1Bydream湖南人文科技学6144072/52/412/1810/--2/1000/--0/--0/--0/--0/--1院WeCanAC长沙理工大学超6244642/181/333/2850/--1/680/--0/--0/--0/--0/--3越队南华大学6344911/121/601/2210/--2/1780/--0/--0/--0/--0/--0TeamUp@USC湖南理工学院6444931/293/531/2170/--3/1140/--0/--0/--0/--0/--0JustLove0903湖南涉外经济学6545102/41/285/2350/--3/1032/--0/--0/--0/--0/--6院涉外一队湖南工业大学科66技学院 4Aleisurely5271/312/641/2520/--2/1400/--0/--0/--0/--0/--7南华大学67 45451/14/1911/1720/--1/1210/--0/--0/--0/--0/--5长沙理工大学68 45762/255/1401/2100/--2/810/--4/--0/--0/--0/--6CSUST_JustDoIt69湖南工学院湖工46153/421/691/2430/--1/2210/--0/--0/--0/--0/--0Ill_CowbananaCodeKiller队学BetaCyanDragon４队WA_lionsPCB@USC２队7070方科技学院 4Orient26161/71/796/2850/--1/1450/--0/--0/--0/--0/--0长沙民政职业技71术学院 4WestCows6361/22/408/--0/--6/2020/--0/--0/--0/--0/--1长沙学院长大472 46467/112/1441/2400/--2/910/--0/--0/--0/--0/--0湖南理工学院南73 47173/273/2093/2570/--1/1040/--0/--0/--0/--0/--0湖南科技学院74 48091/71/2822/2750/--1/790/--0/--0/--0/--0/--0湖南工业大学75 48461/26/1945/2800/--3/1500/--0/--0/--0/--0/--1湖南商学院76 3951/11/2411/--0/--2/500/--0/--0/--0/--0/--7湖南商学院77 31041/01/3310/--0/--1/710/--0/--0/--0/--0/--0湖南工学院湖工78 31121/141/317/--0/--1/670/--5/--0/--0/--0/--5长沙市一中老干79 31181/21/196/--0/--3/570/--11/--0/--0/--0/--0湖南人文科技学80 31281/02/1821/--0/--2/700/--0/--0/--0/--0/--4怀化学院81 31291/111/699/--0/--1/490/--0/--0/--0/--0/--0湖南科技大学中82 31302/172/589/--0/--1/150/--10/--0/--0/--0/--0中南林业科技大83 31311/71/374/--0/--1/870/--0/--0/--0/--0/--0湖南文理学院84 31321/11/1412/--0/--4/570/--0/--0/--0/--0/--5中南林业科技大85 31341/31/368/--0/--1/950/--0/--0/--0/--0/--0湖南科技学院极86 31351/01/260/--0/--1/1090/--0/--0/--0/--0/--087时雨邵阳学院大熊猫31433/102/348/--0/--1/390/--0/--0/--0/--0/--088湖南农业大学31461/12/3210/--0/--1/932/--0/--0/--0/--0/--0ShineLong1湖南农业大学8931601/31/259/--0/--3/920/--0/--0/--0/--0/--5ShineLong3长沙医学院哈里9031631/151/745/--0/--1/741/--0/--0/--0/--0/--1波特7队湖学院luciferCrazyPrometheusOnePieceAblaze１队爹院TammerWhiteTiger原一点红学TryOurBestFlag学Gamma湖南科技大学1682/81682/82/409/--0/--1/800/--0/--0/--0/--0/--01833/91/2621/--0/--2/880/--0/--0/--0/--0/--0湖南工业大学92 3NiceShot湖南理工学院319531951/71/3516/--0/--1/1530/--0/--0/--0/--0/--032401/112/5628/--0/--1/1530/--0/--0/--0/--0/--03 2431/3 1/39 0/-- 0/-- 4/141 0/--0/--0/--0/--0/--332471/32/704/--0/--2/1340/--3/--0/--0/--0/--0湖南文理学院94TiroFinale湖南涉外经济学95院涉外三队怀化学院96RedElouan湖南科技大学32711/82/11532711/82/1157/--0/--2/1080/--0/--0/--0/--0/--332722/101/947/--0/--1/1480/--0/--0/--0/--0/--032942/51/3313/--0/--2/2160/--0/--0/--0/--0/--032972/241/1060/--0/--1/1470/--0/--0/--0/--0/--233061/43/837/--0/--2/1590/--0/--0/--0/--0/--033262/213/920/--0/--1/1530/--4/--0/--0/--0/--03 3322/29 1/50 8/-- 0/-- 4/173 0/--0/--0/--0/--0/--233471/202/622/--0/--1/2450/--0/--0/--0/--0/--033501/183/1210/--0/--1/1710/--0/--0/--0/--0/--03 3561/18 4/86 0/-- 0/-- 2/172 0/--0/--0/--0/--0/--133671/34/1360/--0/--1/1680/--0/--0/--0/--0/--033861/61/1309/--0/--5/1700/--0/--0/--0/--0/--03 3911/10 2/62 0/-- 0/-- 4/239 0/--0/--0/--0/--0/--133921/614/1523/--0/--2/990/--0/--0/--0/--0/--134972/94/950/--0/--6/2131/--0/--0/--0/--0/--0Document衡阳师范学院9899100101102103104105106107108109110

War3WhiteCloudShineLong4TheEnd吉首大学JSU_梦之队湖南第一师范学院一师二队湘南学院XN_FDX湘南学院XN_ACMER院涉外四队邵阳学院Dreamingoverspring衡阳师范学院藏羚羊湖南工程学院LowKey111吉首大学112113114115116117118119120121122123

JSU_Lost35311/93/13235311/93/1326/--0/--4/2900/--0/--0/--0/--0/--03 6035/52 1/173 0/-- 0/-- 3/258 0/--0/--0/--0/--0/--0383014/945/1013/--0/--6/1950/--0/--0/--0/--0/--02611/91/521/--0/--5/--0/--0/--0/--0/--0/--02751/121/631/--0/--5/--0/--0/--0/--0/--0/--02 1131/39 1/74 1/-- 0/-- 6/-- 0/--0/--0/--0/--0/--02 1161/22 1/94 0/-- 0/-- 1/-- 0/--0/--0/--0/--0/--02 1171/2 3/75 1/-- 0/-- 5/-- 0/--0/--0/--0/--0/--62 1242/17 2/67 8/-- 0/-- 2/-- 0/--0/--0/--0/--0/--02 1351/23 1/112 0/-- 7/-- 4/-- 0/--0/--0/--0/--0/--02 13