2011ACM湖南省大學(xué)生程序設(shè)計大賽題目及比賽排名

湖南省第七屆大學(xué)生計算機程序設(shè)計競賽TheSeventhHunanCollegiateProgrammingContest主辦：湖南省教育廳承辦：湖南農(nóng)業(yè)大學(xué)20119151112所有題目均采用標準輸入輸出，請不要讀寫任何文件。所有題目的正確輸出均是惟一的你的輸出只有和正確輸出完全一致時才能通過湖南省第七屆大學(xué)生計算機程序設(shè)計競賽 TheSeventhHunanCollegiateProgrammingContest題目A一二三你弟弟剛剛學(xué)會寫英語的一(one)、二(two)和三(three)。他在紙上寫了好些一（定不會錯），你能認出他寫的啥嗎？輸入第一行為單詞的個數(shù)（不超過10）。以下每行為一個單詞，單詞長度正確，且最多有一個字母寫錯。所有字母都是小寫的。輸出方式。3owetootheee123湖南省第七屆大學(xué)生計算機程序設(shè)計競賽 TheSeventhHunanCollegiateProgrammingContest題目B報數(shù)游戲n1n1，2，33，n（即最右邊的人）n（n-1）n-2n+2，以此類推。當最左邊的人再次報數(shù)之后，報數(shù)方向又變成從左到右，依次類推。為了防止游戲太無聊，報數(shù)時有一個特例：如果應(yīng)該報的數(shù)包含數(shù)字77的倍數(shù)，他應(yīng)當用拍手代替報數(shù)。下表是n=4）3435。n，mk，mk了幾。輸入10nm（1<=m<=n,1<=k<=100）n=m=k=0。輸出mk整數(shù)。樣例輸入431432433434000樣例輸出17212735湖南省第七屆大學(xué)生計算機程序設(shè)計競賽 TheSeventhHunanCollegiateProgrammingContest題目C多連塊拼圖多連塊是指由多個等大正方形邊與邊連接而成的平面連通圖形。--維基百科輸入20nm(1<=m<=n<=10nn*或者.，其中*表示屬于多mn=m=0。輸出1，0樣例輸入43.**.****.**.....**..**...3****.*****..*..**.4****............*.*.0樣例輸出100湖南省第七屆大學(xué)生計算機程序設(shè)計競賽 TheSeventhHunanCollegiateProgrammingContest題目D多連塊分解多連塊是指由多個等大正方形邊與邊連接而成的平面連通圖形。--維基百科給定一個大多連塊，你的任務(wù)是把它分解成至少兩個全等（不能翻轉(zhuǎn)或者旋轉(zhuǎn)）輸入30n(1<=n<=10)n**n=0。輸出n（比2，連接后的字符串為AABB），試數(shù)據(jù)的輸出后打印一個空行。樣例輸入5..**..********..**.......2****0樣例輸出..AA..AABBAABB..BB.......AABB湖南省第七屆大學(xué)生計算機程序設(shè)計競賽 TheSeventhHunanCollegiateProgrammingContest題目E盒子游戲有兩個相同的盒子，其中一個裝了nAliceBobBob（盒子里的球直接扔掉游戲：Alice找出誰會獲勝。假定兩人都很聰明，總是采取最優(yōu)策略。輸入300（2<=n<=109n=0。輸出樣例輸入2340樣例輸出AliceBobAlice湖南省第七屆大學(xué)生計算機程序設(shè)計競賽 TheSeventhHunanCollegiateProgrammingContest題目F打怪升級RPG1212。6：p1,p2,t1,t2,w1,w2。如果你的力量小于p1，你將輸?shù)魬?zhàn)斗；如果你的力量大于p2，需要t2p1p2（p1p2），t1p1=50，p2=75，t1=40，t2=15，你的力量為55，則戰(zhàn)斗獲勝需要35w1w212可以在需要的時候再用，但不能在戰(zhàn)斗中使用補藥。順序進行，且不能跳過任何一場戰(zhàn)斗。輸入25nn6p1,t1,t2,w1,1<=t2<t1<=100,n=p=0輸出對于每組數(shù)據(jù)，輸出最短總時間（單位：秒），保留兩位小數(shù)。如果無解，輸出“Impossible”（不含引號）。樣例輸入155507540151002555075401510050754015100311221051221101100100100174153523001123210000樣例輸出35.0060.0041.0031.73Impossible湖南省第七屆大學(xué)生計算機程序設(shè)計競賽 TheSeventhHunanCollegiateProgrammingContest題目G最優(yōu)對稱路徑nn196x6你的任務(wù)是統(tǒng)計所有合法路徑中，數(shù)字之和最小的路徑有多少條。輸入25n（2<=n<=100）nn19n=0。輸出對于每組數(shù)據(jù)，輸出合法路徑中，數(shù)字之和最小的路徑條數(shù)除以1,000,000,009的余數(shù)。樣例輸入樣例輸出211113111111211023湖南省第七屆大學(xué)生計算機程序設(shè)計競賽 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湖南省第七屆大學(xué)生計算機程序設(shè)計競賽 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湖南省第七屆大學(xué)生計算機程序設(shè)計競賽 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湖南省第七屆大學(xué)生計算機程序設(shè)計競賽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長沙雅禮中學(xué)東2 98771/51/62/326/1851/141/811/600/--1/2740/--13 湘潭大學(xué)饕餮911621/01/71/674/2681/171/1415/715/2700/--0/--1湖南師大附中4 88841/61/371/311/2641/141/2104/1720/--0/--0/--1國防科技大學(xué)5 89821/11/111/312/2471/341/1129/2960/--0/--0/--1長郡中學(xué)骨肉相6 810411/01/52/310/--1/232/1219/2550/--1/2410/--2長沙雅禮中學(xué)南7 813401/21/151/456/2841/203/19018/1950/--0/--0/--1雅超速隊8中南大學(xué)小白菜74822/22/121/481/--1/151/1621/1240/--0/--0/--1湖南師大附中964432/61/51/830/--1/181/2588/--0/--0/--0/--1vijos長沙雅禮中學(xué)北1064771/11/126/1220/--1/61/1939/--0/--0/--0/--1雅極限隊11長沙市一中64901/71/162/1000/--1/311/14511/--0/--0/--0/--4IMBA湖南省衡陽市第12八中學(xué)八中水上66421/82/312/670/--1/354/2658/--0/--0/--0/--1樂園13湘潭大學(xué)貔貅66541/111/132/1140/--1/253/23013/--0/--0/--0/--1湖南省衡陽市第14 66611/32/192/810/--1/311/2675/--0/--0/--0/--1湖南師范大學(xué)15 66771/32/511/1500/--1/241/2322/--0/--0/--0/--1湖南工業(yè)大學(xué)16 66911/01/131/720/--1/367/2830/--0/--0/--1/--1LuckyCoding湖南省衡陽市第17八中學(xué)默默向上68091/11/402/1610/--2/515/2345/--0/--0/--0/--2游長沙學(xué)院長大11868641/12/234/1160/--1/381/24212/--0/--0/--0/--6隊國防科技大學(xué)1968991/01/294/1580/--1/227/--8/2760/--0/--0/--1ALPC-hnpt7懷化學(xué)院2069021/21/1014/1990/--2/301/2463/--0/--0/--0/--1BlueBird國防科技大學(xué)21610581/11/1114/2670/--1/232/20921/--0/--0/--0/--3ALPC-hnpt5長郡中學(xué)22615322/92/284/1500/--1/380/--38/2880/--0/--0/--3

C D E

G H I J雅神馬隊dream1819ALPC-hnpt2連隊八中學(xué)完美世界SmileUracil隊23 533223 53321/11/161/680/--1/340/--48/--0/--0/--0/--1長沙理工大學(xué)24 53583/141/291/500/--1/911/--0/--0/--0/--0/--1國防科技大學(xué)25 53672/81/121/1120/--1/154/--12/--0/--0/--0/--1ALPC-hnpt326Acmen53741/41/243/1130/--1/345/--0/--0/--0/--0/--1湖南商學(xué)院2754221/11/252/2100/--1/450/--0/--0/--0/--0/--1overpowering中南大學(xué)2854431/01/102/800/--2/291/2841/--0/--0/--0/--1ScarletF5中南大學(xué)2954691/11/161/920/--1/443/--0/--0/--0/--0/--6WickedSick長郡中學(xué)Mars3054861/21/251/910/--1/430/--9/--0/--0/--0/--4隊31長郡中學(xué)AQ隊55151/361/923/1980/--1/370/--16/--0/--0/--0/--1湖南文理學(xué)院32 55351/41/322/980/--1/1190/--0/--0/--0/--0/--2湖南師范大學(xué)33 55711/72/251/550/--1/760/--6/2880/--0/--0/--0南華大學(xué)34 56131/01/705/1300/--1/1380/--0/--0/--0/--0/--1湖南大學(xué)35 56271/02/655/1900/--1/4114/--0/--0/--0/--0/--236湘潭大學(xué)狴犴56881/31/426/2610/--1/561/--0/--0/--0/--0/--137長沙市一中竹弓57141/54/1141/1850/--1/891/--2/--0/--0/--0/--138湘潭大學(xué)獬fí57181/11/97/1850/--2/295/--0/--0/--0/--3/--5長沙市一中孛力39510721/47/17410/2970/--1/470/--10/--0/--0/--0/--1士中南大學(xué)40 41751/11/142/550/--2/655/--8/--0/--0/--0/--0湖南人文科技學(xué)41 42281/22/531/1050/--1/483/--0/--0/--0/--0/--9湖南工業(yè)大學(xué)42 42441/01/352/1070/--1/820/--0/--0/--0/--0/--5南華大學(xué)43 42512/31/341/720/--1/1220/--2/--0/--0/--0/--1湖南大學(xué)44 42551/12/454/1120/--1/170/--7/--0/--0/--0/--3湖南科技大學(xué)45 42681/04/651/980/--1/450/--11/--0/--0/--0/--0湖南人文科技學(xué)46 42741/121/164/990/--2/670/--2/--0/--0/--0/--447湖南師范大學(xué)42742/122/691/1150/--1/380/--0/--0/--0/--0/--9CoreCoderIs_soyA+BXiangcaiTips@USCAcoderSchizo院DK52fightingIce-Cream@USCgodkillNoah院INF湖南城市學(xué)院48 4湖南城市學(xué)院48 42922/111/262/1180/--1/970/--0/--0/--0/--0/--0湖南理工學(xué)院49 42941/01/82/880/--4/1180/--18/--0/--0/--0/--0湖南師范大學(xué)50 43252/71/492/1650/--1/640/--0/--0/--0/--0/--1湖南城市學(xué)院51 43371/171/562/1850/--1/590/--0/--0/--0/--0/--3長沙學(xué)院長大252 43421/32/444/1560/--1/590/--0/--0/--0/--0/--5中南林業(yè)科技大53 43541/01/174/2130/--2/440/--0/--0/--0/--0/--8懷化學(xué)院54 43612/51/3713/--0/--1/490/--0/--0/--0/--0/--3湖南工學(xué)院湖工55 43771/61/231/1260/--3/1820/--2/--0/--0/--0/--2湖南理工學(xué)院56 43782/21/191/1410/--2/1760/--0/--0/--0/--0/--6長沙學(xué)院長大357 43852/91/283/2150/--1/730/--0/--0/--0/--0/--758隊長郡中學(xué)隨便隊43951/53/771/1490/--3/846/--0/--0/--0/--0/--7湖南第一師范學(xué)5943961/32/701/2080/--1/950/--0/--0/--0/--0/--3院一師一隊湖南城市學(xué)院6044032/121/451/2040/--2/1020/--0/--0/--0/--0/--1Bydream湖南人文科技學(xué)6144072/52/412/1810/--2/1000/--0/--0/--0/--0/--1院WeCanAC長沙理工大學(xué)超6244642/181/333/2850/--1/680/--0/--0/--0/--0/--3越隊南華大學(xué)6344911/121/601/2210/--2/1780/--0/--0/--0/--0/--0TeamUp@USC湖南理工學(xué)院6444931/293/531/2170/--3/1140/--0/--0/--0/--0/--0JustLove0903湖南涉外經(jīng)濟學(xué)6545102/41/285/2350/--3/1032/--0/--0/--0/--0/--6院涉外一隊湖南工業(yè)大學(xué)科66技學(xué)院 4Aleisurely5271/312/641/2520/--2/1400/--0/--0/--0/--0/--7南華大學(xué)67 45451/14/1911/1720/--1/1210/--0/--0/--0/--0/--5長沙理工大學(xué)68 45762/255/1401/2100/--2/810/--4/--0/--0/--0/--6CSUST_JustDoIt69湖南工學(xué)院湖工46153/421/691/2430/--1/2210/--0/--0/--0/--0/--0Ill_CowbananaCodeKiller隊學(xué)BetaCyanDragon４隊WA_lionsPCB@USC２隊7070方科技學(xué)院 4Orient26161/71/796/2850/--1/1450/--0/--0/--0/--0/--0長沙民政職業(yè)技71術(shù)學(xué)院 4WestCows6361/22/408/--0/--6/2020/--0/--0/--0/--0/--1長沙學(xué)院長大472 46467/112/1441/2400/--2/910/--0/--0/--0/--0/--0湖南理工學(xué)院南73 47173/273/2093/2570/--1/1040/--0/--0/--0/--0/--0湖南科技學(xué)院74 48091/71/2822/2750/--1/790/--0/--0/--0/--0/--0湖南工業(yè)大學(xué)75 48461/26/1945/2800/--3/1500/--0/--0/--0/--0/--1湖南商學(xué)院76 3951/11/2411/--0/--2/500/--0/--0/--0/--0/--7湖南商學(xué)院77 31041/01/3310/--0/--1/710/--0/--0/--0/--0/--0湖南工學(xué)院湖工78 31121/141/317/--0/--1/670/--5/--0/--0/--0/--5長沙市一中老干79 31181/21/196/--0/--3/570/--11/--0/--0/--0/--0湖南人文科技學(xué)80 31281/02/1821/--0/--2/700/--0/--0/--0/--0/--4懷化學(xué)院81 31291/111/699/--0/--1/490/--0/--0/--0/--0/--0湖南科技大學(xué)中82 31302/172/589/--0/--1/150/--10/--0/--0/--0/--0中南林業(yè)科技大83 31311/71/374/--0/--1/870/--0/--0/--0/--0/--0湖南文理學(xué)院84 31321/11/1412/--0/--4/570/--0/--0/--0/--0/--5中南林業(yè)科技大85 31341/31/368/--0/--1/950/--0/--0/--0/--0/--0湖南科技學(xué)院極86 31351/01/260/--0/--1/1090/--0/--0/--0/--0/--087時雨邵陽學(xué)院大熊貓31433/102/348/--0/--1/390/--0/--0/--0/--0/--088湖南農(nóng)業(yè)大學(xué)31461/12/3210/--0/--1/932/--0/--0/--0/--0/--0ShineLong1湖南農(nóng)業(yè)大學(xué)8931601/31/259/--0/--3/920/--0/--0/--0/--0/--5ShineLong3長沙醫(yī)學(xué)院哈里9031631/151/745/--0/--1/741/--0/--0/--0/--0/--1波特7隊湖學(xué)院luciferCrazyPrometheusOnePieceAblaze１隊爹院TammerWhiteTiger原一點紅學(xué)TryOurBestFlag學(xué)Gamma湖南科技大學(xué)1682/81682/82/409/--0/--1/800/--0/--0/--0/--0/--01833/91/2621/--0/--2/880/--0/--0/--0/--0/--0湖南工業(yè)大學(xué)92 3NiceShot湖南理工學(xué)院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湖南文理學(xué)院94TiroFinale湖南涉外經(jīng)濟學(xué)95院涉外三隊懷化學(xué)院96RedElouan湖南科技大學(xué)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衡陽師范學(xué)院9899100101102103104105106107108109110

War3WhiteCloudShineLong4TheEnd吉首大學(xué)JSU_夢之隊湖南第一師范學(xué)院一師二隊湘南學(xué)院XN_FDX湘南學(xué)院XN_ACMER院涉外四隊邵陽學(xué)院Dreamingoverspring衡陽師范學(xué)院藏羚羊湖南工程學(xué)院LowKey111吉首大學(xué)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