2013成都赛区网络赛 ACM.pdf

《2013成都赛区网络赛 ACM.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2013ACM-ICPCAsiaRegionalChengduOnlineContestProblemSetSeptember14,20132013ACM-ICPCAsiaRegionalChengduOnlineContestContentsA.AGameintheHospital..........................................2B.AnEasyProblemforElfness.......................................4C.WeLoveMOEGirls...............

2、.............................7D.Minimumpalindrome...........................................8E.RoundTable.................................................9F.G(x)......................................................10G.F(x)......................................................11H.

3、LittleWishlyricalstep........................................12I.ThisIsTheJobTheBearFinds.....................................13J.ABitFun...................................................15Page1of152013ACM-ICPCAsiaRegionalChengduOnlineContestProblemA.AGameintheHospitalMzry1992g

4、otsickrecently.Hehadtogotothehospitalfortreatment.Thetimeinthehospitalwasveryboring,soMzry1992designedagameandwantedtopersuadethenursetoplaywithhim.Thegameisplayedasfollows:Therearenpilesofcandiesonthetable.Eachpilehasacertainnumberofcandies.Mzry1992andthenursetaketurnstoeatcandie

5、s.Asthedesignedofthegame,Mzry1992alwaysstartsrst.Whenit'ssomeone'sturntoeatcandies,hemustselecta⌊⌋pileofcandies(supposethepilehasmcandiesnow),andeatx(0

6、dtoplaywithMzry1992.Tostartthegame,theybegantopreparencandypiles.Aftertheyhadarrangedtherstn1pilesofcandies(wherethenumberofcandiesintheithpilewasxi,1in1),anewpatientcameinandthenursehadtogototakecareofhim.SoMzry1992wasleftalonetodecidethenumberofcandiesinthelastpile.Butbefor

7、ethenurseleft,shedemandedthatthelastpilemusthavenolessthanLcandiesandnomorethanRcandies,i.e.,LxnR.Mzry1992agreedwiththenurse'sdemand,sinceitwouldbeunfairforthenurseifMzry1992couldplaceanynumberofcandiesinthelastpile.NowMzry1992wondered,ifbothheandthenurseplaywiththeirbeststrateg

8、ies,howmanydifferentwaysofplacingc