入门 - Page 13 - hzwer.com

「CF497A」Removing Columns
Youaregivenann × mrectangulartableconsistingoflowercaseEnglishletters.Inoneoperationyoucancompletelyremoveonecolumnfromthetable.Theremainingpartsarecombinedforminganewtable.Forexample,afterremovingthesecondcolumnfromthetable[crayon-6769772e287a6042389334/]weobtainthetable:[crayon-6769772e287b5887902838/]Atableiscalledgoodifitsrowsareorderedfromtoptobottomlexicographically,i.e.eachrowislex...
02014年12月18日2,763贪心

「BZOJ3261」最大异或和
Description给定一个非负整数序列{a}，初始长度为N。有 M个操作，有以下两种操作类型：1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。2、Qlrx：询问操作，你需要找到一个位置p，满足l<=p<=r，使得：a[p]xora[p+1]xor...xora[N]xorx最大，输出最大是多少。Input第一行包含两个整数N ，M，含义如问题描述所示。第二行包含N个非负整数，表示初始的序列A。接下来M行，每行描述一个操作，格式如题...
102014年12月16日11,666贪心,可持久化字典树
「BZOJ1954」Pku3764 The xor – longest Path
Description给定一棵n个点的带权树，求树上最长的异或和路径InputTheinputcontainsseveraltestcases.Thefirstlineofeachtestcasecontainsanintegern(1<=n<=100000),Thefollowingn-1lineseachcontainsthreeintegersu(0<=u<n),v(0<=v<n),w(0<=w<2^31),whichmeansthereisanedgebetweennodeuandvoflengthw.OutputForeachtestcaseoutputthexor-lengthofthexor-longestpath.SampleInput4123234246Samp...
02014年12月16日4,722贪心,字典树
「BZOJ1822」[JSOI2010] Frozen Nova 冷冻波
DescriptionWJJ喜欢“魔兽争霸”这个游戏。在游戏中，巫妖是一种强大的英雄，它的技能FrozenNova每次可以杀死一个小精灵。我们认为，巫妖和小精灵都可以看成是平面上的点。当巫妖和小精灵之间的直线距离不超过R，且巫妖看到小精灵的视线没有被树木阻挡（也就是说，巫妖和小精灵的连线与任何树木都没有公共点）的话，巫妖就可以瞬间杀灭一个小精灵。在森林里有N个巫妖，每个巫妖释放FrozenNova之后，都需要等待一段时间，...
62014年12月15日4,834二分法,最大流,几何
「BZOJ2348」[Baltic 2011] Plagiarism
Description世界编程大赛的选手们提交N份程序文件f1,…,fN给评测系统。在将评测结果正式公布之前，评委会想要排除一切可能的剽窃现象。他们已有一个对比程序，用来比较两份程序文件，并判断它们是否太过相似了。然而程序文件的数目相当大，把每两份（一对，pair）文件都进行比较的话将花太多的时间。另一方面，许多对(pair)可以直接被排除，如果文件的大小相差太大的话。更准确地说，评委会决定，如果每两份文件（一对，pair）中...
02014年12月15日3,146二分法
「CF494A」Treasure
Malekhasrecentlyfoundatreasuremap.Whilehewaslookingforatreasurehefoundalockeddoor.Therewasastringswrittenonthedoorconsistingofcharacters'(',')'and'#'.Belowtherewasamanualonhowtoopenthedoor.AfterspendingalongtimeMalekmanagedtodecodethemanualandfoundoutthatthegoalistoreplaceeach'#'withoneormore')'characterssothatthefinalstringbecomesbeautiful.Belowtherewasalsowrittenthatastringiscalledbeautif...
22014年12月14日2,885贪心
「BZOJ2656」[ZJOI2012] 数列(sequence)
Description小白和小蓝在一起上数学课，下课后老师留了一道作业，求下面这个数列的通项公式：小白作为一个数学爱好者，很快就计算出了这个数列的通项公式。于是，小白告诉小蓝自己已经做出来了，但为了防止小蓝抄作业，小白并不想把公式公布出来。于是小白为了向小蓝证明自己的确做出来了此题以达到其炫耀的目的，想出了一个绝妙的方法：即让小蓝说一个正整数N，小白则说出的值，如果当N很大时小白仍能很快的说出正确答案，这就...
102014年12月9日5,249高精度
「BZOJ2802」[POI2012] Warehouse Store
Description有一家专卖一种商品的店，考虑连续的n天。第i天上午会进货Ai件商品，中午的时候会有顾客需要购买Bi件商品，可以选择满足顾客的要求，或是无视掉他。如果要满足顾客的需求，就必须要有足够的库存。问最多能够满足多少个顾客的需求。Input第一行一个正整数n(n<=250,000)。第二行n个整数A1,A2,...An(0<=Ai<=10^9)。第三行n个整数B1,B2,...Bn(0<=Bi<=10^9)。Output第一行一个正整数k，表示最多...
02014年12月7日3,200STL,贪心
「BZOJ1528」[POI2005] sam – Toy Cars
DescriptionJasio是一个三岁的小男孩,他最喜欢玩玩具了,他有n个不同的玩具,它们都被放在了很高的架子上所以Jasio拿不到它们.为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k个玩具.Jasio在地板上玩玩具.Jasio'的妈妈则在房间里陪他的儿子.当Jasio想玩地板上的其他玩具时,他会自己去拿,如果他想玩的玩具在架子上,他的妈妈则会帮他去拿,当她拿玩具的时候,顺便也会将一个地板上的玩具放上架子使得地板上有足够的空间...
02014年12月6日4,468STL,贪心,堆
「BZOJ2732」[HNOI2012] 射箭
Description沫沫最近在玩一个二维的射箭游戏，如下图1所示，这个游戏中的x轴在地面，第一象限中有一些竖直线段作为靶子，任意两个靶子都没有公共部分，也不会接触坐标轴。沫沫控制一个位于(0,0)的弓箭手，可以朝0至90?中的任意角度（不包括0度和90度），以任意大小的力量射出带有穿透能力的光之箭。由于游戏中没有空气阻力，并且光之箭没有箭身，箭的轨迹会是一条标准的抛物线，被轨迹穿过的所有靶子都认为被沫沫射中了，包括那些...
52014年12月4日6,497二分法,半平面交
「CF493C」Vasya and Basketball
Vasyafollowsabasketballgameandmarksthedistancesfromwhicheachteammakesathrow.Heknowsthateachsuccessfulthrowhasvalueofeither2or3points.Athrowisworth2pointsifthedistanceitwasmadefromdoesn'texceedsomevalueofdmeters,andathrowisworth3pointsifthedistanceislargerthandmeters,wheredissomenon-negativeinteger.Vasyawouldliketheadvantageofthepointsscoredbythefirstteam(thepointsofthefirstteamminusthepointsof...
02014年12月4日3,534模拟
「CF493B」Vasya and Wrestling
Vasyahasbecomeinterestedinwrestling.Inwrestlingwrestlersusetechniquesforwhichtheyareawardedpointsbyjudges.Thewrestlerwhogetsthemostpointswins.Whenthenumbersofpointsofbothwrestlersareequal,thewrestlerwhosesequenceofpointsislexicographicallygreater,wins.Ifthesequencesoftheawardedpointscoincide,thewrestlerwhoperformedthelasttechniquewins.Yourtaskistodeterminewhichwrestlerwon.InputThefirstline...
02014年12月4日2,726模拟