模拟 - Page 10 - hzwer.com

「CF433B」Kuriyama Mirai’s Stones
KuriyamaMiraihaskilledmanymonstersandgotmany(namely n)stones.Shenumbersthestonesfrom 1 to n.Thecostofthe i-thstoneis vi.KuriyamaMiraiwantstoknowsomethingaboutthesestonessoshewillaskyoutwokindsofquestions:Shewilltellyoutwonumbers, l and r (1 ≤ l ≤ r ≤ n),andyoushouldtellher .Let ui bethecostofthe i-thcheapeststone(thecostthatwillbeonthe i-thplaceifwearrangealltheston...
02014年5月24日2,805模拟

「CF431B」Shower Line
Manystudentsliveinadormitory.Adormitoryisawholenewworldoffunnyamusementsandpossibilitiesbutitdoeshaveitsdrawbacks.Thereisonlyoneshowerandtherearemultiplestudentswhowishtohaveashowerinthemorning.That'swhyeverymorningthereisalineoffivepeopleinfrontofthedormitoryshowerdoor.Assoonastheshoweropens,thefirstpersonfromthelineenterstheshower.Afterawhilethefirstpersonleavestheshowerandthenextpersonent...
02014年5月22日2,872模拟,深度搜索
「CF431A」Black Square
Quiterecently,averysmartstudentnamedJurydecidedthatlecturesareboring,sohedownloadedagamecalled"BlackSquare"onhissupercooltouchscreenphone.Inthisgame,thephone'sscreenisdividedintofourverticalstrips.Eachsecond,ablacksquareappearsonsomeofthestrips.Accordingtotherulesofthegame,Jurymustusethissecondtotouchthecorrespondingstriptomakethesquaregoaway.AsJuryisbothsmartandlazy,hecountedthathewaste...
02014年5月22日2,416模拟
「BZOJ1755」[Usaco2005 qua] Bank Interest
DescriptionFarmerJohnmadeaprofitlastyear!Hewouldliketoinvestitwellbutwondershowmuchmoneyhewillmake.HeknowstheinterestrateR(anintegerbetween0and20)thatiscompoundedannuallyathisbank.HehasanintegeramountofmoneyMintherange100..1,000,000.HeknowshowmanyyearsY(range:0..400)heintendstoinvestthemoneyinthebank.Helphimlearnhowmuchmoneyhewillhaveinthefuturebycompoundingtheinterestforeachyearhesaves...
02014年5月14日2,584模拟
「CF430B」Balls Game
IahubistrainingfortheIOI.WhatisabetterwaytotrainthanplayingaZuma-likegame?Thereare n ballsputinarow.Eachballiscoloredinoneof k colors.Initiallytherowdoesn'tcontainthreeormorecontiguousballswiththesamecolor.Iahubhasasingleballofcolor x.Hecaninserthisballatanypositionintherow(probably,betweentwootherballs).Ifatanymomenttherearethreeormorecontiguousballsofthesamecolorintherow,theyare...
02014年5月12日2,097模拟
「NOIP模拟赛」机器人
「题目描述」早苗入手了最新的Gundam模型。最新款自然有着与以往不同的功能，那就是它能够自动行走，厉害吧。早苗的新模型可以按照输入的命令进行移动，命令包括‘E’、‘S’、‘W’、‘N’四种，分别对应东南西北。执行某个命令时，它会向对应方向移动一个单位。作为新型机器人，它可以执行命令串。对于输入的命令串，每一秒它会按命令行动一次。执行完命令串的最后一个命令后，会自动从头开始循环。在0时刻时机器人位于（0,...
02014年5月10日2,839模拟
「BZOJ1800」[Ahoi2009] fly 飞行棋
Description给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。Input第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度Output所构成不重复矩形的个数SampleInput812231133SampleOutput3HINTN<=20题解20的数据范围直接使其变成水题[crayon-6743e28e9fec5089489575/] ...
02014年5月8日3,295模拟
「CF427A」Police Recruits
Thepolicedepartmentofyourcityhasjuststarteditsjourney.Initially,theydon’thaveanymanpower.So,theystartedhiringnewrecruitsingroups.Meanwhile,crimeskeepsoccurringwithinthecity.Onememberofthepoliceforcecaninvestigateonlyonecrimeduringhis/herlifetime.Ifthereisnopoliceofficerfree(isn'tbusywithcrime)duringtheoccurrenceofacrime,itwillgountreated.Giventhechronologicalorderofcrimeoccurrencesandrecru...
02014年5月3日2,182模拟
「CF421A」Pasha and Hamsters
Pashahastwohamsters:ArthurandAlexander.Pashaput n applesinfrontofthem.PashaknowswhichapplesArthurlikes.Similarly,PashaknowswhichapplesAlexanderlikes.Pashadoesn'twantanyconflictbetweenthehamsters(astheymaylikethesameapple),sohedecidedtodistributetheapplesbetweenthehamstersonhisown.HeisgoingtogivesomeapplestoArthurandsomeapplestoAlexander.Itdoesn'tmatterhowmanyappleseachhamstergetsbu...
02014年4月23日2,312模拟
「CF420B」Online Meeting
NearlyeachprojectoftheFcompanyhasawholeteamofdevelopersworkingonit.Theyoftenareindifferentroomsoftheofficeindifferentcitiesandevencountries.Tokeepintouchandtracktheresultsoftheproject,theFcompanyconductssharedonlinemeetingsinaSpykechat.OnedaythedirectoroftheFcompanygotholdoftherecordsofapartofanonlinemeetingofonesuccessfulteam.Thedirectorwatchedtherecordandwantedtotalktotheteamleader.But...
02014年4月23日2,255模拟
「CF420A」Start Up
Recently,astartupbytwostudentsofastateuniversityofcityFgainedincrediblepopularity.Nowit'stimetostartanewcompany.Butwhatdowecallit?Themarketanalystscameupwithaverysmartplan:thenameofthecompanyshouldbeidenticaltoitsreflectioninamirror!Inotherwords,ifwewriteoutthenameofthecompanyonapieceofpaperinaline(horizontally,fromlefttoright)withlargeEnglishletters,thenputthispieceofpaperinfrontofthemirro...
02014年4月23日2,890模拟
「BZOJ1972」[SDOI2010] 猪国杀
题目描述 Description《猪国杀》是一种多猪牌类回合制游戏，一共有三种角色：主猪，忠猪，反猪。每局游戏主猪有且只有一只，忠猪和反猪可以有多只，每只猪扮演一种角色。游戏目的：主猪（MP）：自己存活的情况下消灭所有的反猪。忠猪（ZP）：不惜一切保护主猪，胜利条件与主猪相同。反猪（AP）：杀死主猪。游戏过程：游戏开始时候，每个玩家手里都会有4张牌，且体力上限和初始体力都是4。开始游戏时，从主猪开始，按照逆时...
22014年4月23日8,806模拟