hzwer.com - Page 100

「CF413B」Spyke Chatting
TheR2companyhas n employeesworkingforit.Theworkinvolvesconstantexchangeofideas,sharingthestoriesofsuccessandupcomingchallenging.Forthat,R2usesafamousinstantmessagingprogramSpyke.R2has m Spykechatsjusttodiscussallsortsofissues.Ineachchat,somegroupofemployeesexchangesmessagesdaily.Anemployeecansimultaneouslytalkinmultiplechats.Ifsomeemployeeisinthe k-thchat,hecanwritemessagestothisch...
02014年4月20日3,394模拟

「CF413A」Data Recovery
NotsolongagocompanyR2boughtcompanyR1andconsequently,allitsdevelopmentsinthefieldofmulticoreprocessors.NowtheR2laboratoryistestingoneoftheR1processors.Thetestinggoesin n steps,ateachsteptheprocessorgetssomeinstructions,andthenitstemperatureismeasured.TheheadengineerinR2iskeepingareportrecordontheworkoftheprocessor:hewritesdowntheminimumandthemaximummeasuredtemperatureinhisnotebook.Hisas...
02014年4月20日2,486模拟
「zoj2112」Dynamic Rankings
TheCompanyDynamicRankingshasdevelopedanewkindofcomputerthatisnolongersatisfiedwiththequeryliketosimplyfindthek-thsmallestnumberofthegivenNnumbers.TheyhavedevelopedamorepowerfulsystemsuchthatforNnumbersa[1],a[2],...,a[N],youcanaskitlike:whatisthek-thsmallestnumberofa[i],a[i+1],...,a[j]?(Forsomei<=j,0<k<=j+1-ithatyouhavegiventoit).Morepowerful,youcanevenchangethevalueofsomea[i],an...
52014年4月20日6,714treap,树套树,线段树
「BZOJ3524 / 2223」[POI2014] Couriers
Description给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。Input第一行两个数n，m。第二行n个数，a[i]。接下来m行，每行两个数l,r，表示询问[l,r]这个区间。Outputm行，每行对应一个答案。SampleInput7511323431314371766SampleOutput10304HINT「数据范围」n,m≤500000SourceByDzy题解coolinging：可持久化...
32014年4月19日7,261主席树
「CF412D」Giving Awards
TheemployeesoftheR1companyoftenspendtimetogether:theywatchfootball,theygocamping,theysolvecontests.So,it'snobigdealthatsometimessomeonepaysforsomeoneelse.Todayisthedayofgivingoutmoneyrewards.TheR1companyCEOwillinviteemployeesintohisofficeonebyone,rewardingeachoneforthehardworkthismonth.TheCEOknowswhoowesmoneytowhom.Andhealsounderstandsthatifheinvitesperson x tohisofficeforareward,a...
02014年4月19日2,157深度搜索
「CF412E」E – mail Addresses
OneofthemostimportantproductsoftheR1companyisapopular@r1.commailservice.TheR1mailboxesreceiveandsendmillionsofemailseveryday.Today,theonlinenewsthunderedwithterribleinformation.TheR1databasecrashedandalmostnodatacouldbesavedexceptforonebigstring.ThedevelopersassumethatthestringcontainsthelettersofsomeusersoftheR1mail.Recoveringlettersisatediousmostlymanualwork.Sobeforeyoustartthisproces...
02014年4月19日2,832模拟
「CF412C」Pattern
Developersoftenfacewithregularexpressionpatterns.Apatternisusuallydefinedasastringconsistingofcharactersandmetacharactersthatsetstherulesforyoursearch.Thesepatternsaremostoftenusedtocheckwhetheraparticularstringmeetsthecertainrules.Inthistask,apatternwillbeastringconsistingofsmallEnglishlettersandquestionmarks('?').Thequestionmarkinthepatternisametacharacterthatdenotesanarbitrarysmalllettero...
02014年4月19日2,179模拟
「CF412B」Network Configuration
TheR1companywantstoholdawebsearchchampionship.Therewere n computersgivenforthecompetition,eachofthemisconnectedtotheInternet.Theorganizersbelievethatthedatatransferspeeddirectlyaffectstheresult.ThehigherthespeedoftheInternetis,thefastertheparticipantwillfindthenecessaryinformation.Therefore,beforethecompetitionstarted,eachcomputerhaditsmaximumpossibledatatransferspeedmeasured.Onthe i-t...
02014年4月19日2,400模拟
「CF412A」Poster
TheR1companyhasrecentlyboughtahighrisebuildinginthecentreofMoscowforitsmainoffice.It'stimetodecoratethenewoffice,andthefirstthingtodoistowritethecompany'ssloganabovethemainentrancetothebuilding.Thesloganofthecompanyconsistsof n characters,sothedecoratorshungalargebanner, n meterswideand 1 meterhigh,dividedinto n equalsquares.Thefirstcharacterofthesloganmustbeinthefirstsquare(theleftm...
02014年4月19日2,320模拟
「CF417C」Football
Oneday,atthe"RussianCodeCup"eventitwasdecidedtoplayfootballasanoutofcompetitionevent.Allparticipantswasdividedinto n teamsandplayedseveralmatches,twoteamscouldnotplayagainsteachothermorethanonce.TheappointedJudgewasthemostexperiencedmember—Pavel.Butsincehewasthewisestofall,hesoongotboredofthegameandfellasleep.Wakingup,hediscoveredthatthetournamentisoverandtheteamswanttoknowtheresultso...
02014年4月19日2,362模拟
「CF417B」Crash
Duringthe"RussianCodeCup"programmingcompetition,thetestingsystemstoresallsentsolutionsforeachparticipant.Weknowthatmanyparticipantsuserandomnumbersintheirprogramsandareoftensentseveralsolutionswiththesamesourcecodetocheck.Eachparticipantisidentifiedbysomeuniquepositiveinteger k,andeachsentsolution A ischaracterizedbytwonumbers: x —thenumberofdifferentsolutionsthataresentbeforethefirst...
02014年4月19日2,045模拟
「CF417A」Elimination
Thefinalistsofthe"RussianCodeCup"competitionin2214willbetheparticipantswhowininoneoftheeliminationrounds.Theeliminationroundsaredividedintomainandadditional.Eachofthemaineliminationroundsconsistsof c problems,thewinnersoftheroundarethefirst n peopleintheratinglist.Eachoftheadditionaleliminationroundsconsistsof d problems.Thewinneroftheadditionalroundisoneperson.Besides, k winnerso...
02014年4月19日2,882背包动规