入门 - Page 29 - hzwer.com

「BZOJ2120」数颜色
Description墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令：1、QLR代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。2、RPCol把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什么了吗？Input第1行两个整数N，M，分别代表初始画笔的数量以及墨墨会做的事情的个数。第2行N个整数，分别代表初始画笔排中第i支画笔的颜色。第...
12014年4月26日8,192分块,二分法

「BZOJ2453」维护队列
Description你小时候玩过弹珠吗？小朋友A有一些弹珠，A喜欢把它们排成队列，从左到右编号为1到N。为了整个队列鲜艳美观，小朋友想知道某一段连续弹珠中，不同颜色的弹珠有多少。当然，A有时候会依据个人喜好，替换队列中某个弹珠的颜色。但是A还没有学过编程，且觉得头脑风暴太浪费脑力了，所以向你来寻求帮助。Input输入文件第一行包含两个整数N和M。第二行N个整数，表示初始队列中弹珠的颜色。接下来M行，每行的形式为...
52014年4月26日7,598分块,二分法
「BZOJ3343」教主的魔法
Description教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N）内的英雄的身高全部加上一个整数W。（虽然L=R时并不符合区间的书写规范，但我们可以认为是单独增加第L（R）个英雄的身高）CYZ、光哥...
22014年4月26日9,056二分法,分块
任务调度
来源：http://nnsznoi.openjudge.cn/greedy/0014/ Description一个单位时间任务是一个作业,如要在计算机上运行一个程序,它恰覆盖一个单位的运行时间。给定一个单位时间任务的集合S,对S的一个调度即S的一个排列,其中规定了这些任务的执行顺序。该调度中的第一个任务开始于时间0,结束于时1;第二个任务开始于时间1,结束于时间2;……。单处理器上具有期限和罚款的单位时间任务调度问题的输入如下:1.包含n个单位时间任务的集合S={...
02014年4月25日3,517贪心
「CF421A」Pasha and Hamsters
Pashahastwohamsters:ArthurandAlexander.Pashaput n applesinfrontofthem.PashaknowswhichapplesArthurlikes.Similarly,PashaknowswhichapplesAlexanderlikes.Pashadoesn'twantanyconflictbetweenthehamsters(astheymaylikethesameapple),sohedecidedtodistributetheapplesbetweenthehamstersonhisown.HeisgoingtogivesomeapplestoArthurandsomeapplestoAlexander.Itdoesn'tmatterhowmanyappleseachhamstergetsbu...
02014年4月23日2,329模拟
「CF420B」Online Meeting
NearlyeachprojectoftheFcompanyhasawholeteamofdevelopersworkingonit.Theyoftenareindifferentroomsoftheofficeindifferentcitiesandevencountries.Tokeepintouchandtracktheresultsoftheproject,theFcompanyconductssharedonlinemeetingsinaSpykechat.OnedaythedirectoroftheFcompanygotholdoftherecordsofapartofanonlinemeetingofonesuccessfulteam.Thedirectorwatchedtherecordandwantedtotalktotheteamleader.But...
02014年4月23日2,269模拟
「CF420A」Start Up
Recently,astartupbytwostudentsofastateuniversityofcityFgainedincrediblepopularity.Nowit'stimetostartanewcompany.Butwhatdowecallit?Themarketanalystscameupwithaverysmartplan:thenameofthecompanyshouldbeidenticaltoitsreflectioninamirror!Inotherwords,ifwewriteoutthenameofthecompanyonapieceofpaperinaline(horizontally,fromlefttoright)withlargeEnglishletters,thenputthispieceofpaperinfrontofthemirro...
02014年4月23日2,931模拟
「BZOJ1972」[SDOI2010] 猪国杀
题目描述 Description《猪国杀》是一种多猪牌类回合制游戏，一共有三种角色：主猪，忠猪，反猪。每局游戏主猪有且只有一只，忠猪和反猪可以有多只，每只猪扮演一种角色。游戏目的：主猪（MP）：自己存活的情况下消灭所有的反猪。忠猪（ZP）：不惜一切保护主猪，胜利条件与主猪相同。反猪（AP）：杀死主猪。游戏过程：游戏开始时候，每个玩家手里都会有4张牌，且体力上限和初始体力都是4。开始游戏时，从主猪开始，按照逆时...
22014年4月23日8,832模拟
「BZOJ1033」[ZJOI2008] 杀蚂蚁antbuster
Description最近，佳佳迷上了一款好玩的小游戏：antbuster。游戏规则非常简单：在一张地图上，左上角是蚂蚁窝，右下角是蛋糕，蚂蚁会源源不断地从窝里爬出来，试图把蛋糕搬回蚂蚁窝。而你的任务，就是用原始资金以及杀蚂蚁获得的奖金造防御塔，杀掉这些试图跟你抢蛋糕的蚂蚁~下附一张游戏截图：为了拿到尽可能高的分数，佳佳设计了很多种造塔的方案，但在尝试了其中的一小部分后，佳佳发现，这个游戏实在是太费时间了。为了节省...
32014年4月21日8,122模拟
「CF413C」Jeopardy!
'Jeopardy!'isanintellectualgamewhereplayersanswerquestionsandearnpoints.CompanyQconductsasimplified'Jeopardy!'tournamentamongthebestITcompanies.Byaluckycoincidence,theoldrivalsmadeittothefinals:companyR1andcompanyR2.Thefinalswillhave n questions, m ofthemareauctionquestionsand n - m ofthemareregularquestions.Eachquestionhasaprice.Thepriceofthe i-thquestionis ai points.Durin...
02014年4月20日2,652贪心
「CF413B」Spyke Chatting
TheR2companyhas n employeesworkingforit.Theworkinvolvesconstantexchangeofideas,sharingthestoriesofsuccessandupcomingchallenging.Forthat,R2usesafamousinstantmessagingprogramSpyke.R2has m Spykechatsjusttodiscussallsortsofissues.Ineachchat,somegroupofemployeesexchangesmessagesdaily.Anemployeecansimultaneouslytalkinmultiplechats.Ifsomeemployeeisinthe k-thchat,hecanwritemessagestothisch...
02014年4月20日3,361模拟
「CF413A」Data Recovery
NotsolongagocompanyR2boughtcompanyR1andconsequently,allitsdevelopmentsinthefieldofmulticoreprocessors.NowtheR2laboratoryistestingoneoftheR1processors.Thetestinggoesin n steps,ateachsteptheprocessorgetssomeinstructions,andthenitstemperatureismeasured.TheheadengineerinR2iskeepingareportrecordontheworkoftheprocessor:hewritesdowntheminimumandthemaximummeasuredtemperatureinhisnotebook.Hisas...
02014年4月20日2,458模拟