hzwer.com - Page 115

「网络流24题」魔术球问题
Description假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，4的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4根柱子上最多可放11个球。编程任务：对于给定的n，计算在n根柱子上最多能放多少个球。InputFormat文件第1行有1个正整数n，表示柱子数。OutputFormat程序运行结束时，将n...
42014年3月7日8,913最大流

「网络流24题」运输问题
题目描述 DescriptionW公司有m个仓库和n个零售商店。第i个仓库有ai个单位的货物；第j个零售商店需要bj个单位的货物。货物供需平衡，即 sum(si）=sum(bj)。从第i个仓库运送每单位货物到第j个零售商店的费用为cij。试设计一个将仓库中所有货物运送到零售商店的运输方案，使总运输费用最少。编程任务：对于给定的m个仓库和n个零售商店间运送货物的费用，计算最优运输方案和最差运输方案。输入描述 InputDescription的第1行有2个...
02014年3月7日4,278费用流
「BZOJ1189」[HNOI2007] 紧急疏散evacuate
Description发生了火警，所有人员需要紧急疏散！假设每个房间是一个NM的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空地。最初，每块空地上都有一个人，在疏散的时候，每一秒钟每个人都可以向上下左右四个方向移动一格，当然他也可以站着不动。疏散开始后，每块空地上就没...
62014年3月7日7,535最大流,二分法,广度搜索
「NOIP模拟赛」灵魂分流药剂
问题描述皇家炼金师赫布瑞姆刚刚发明了一种用来折磨一切生物的新产品，灵魂分流药剂。灵魂分流药剂的妙处在于能够给服用者带来巨大的痛苦，但是却不会让服用者死去，而且可以阻止服用者的自杀。用它来对付敢于反对希尔瓦娜斯女王的狂徒们，简直是太精妙了。最近，侦察兵抓获了一个来自暴风城的人类探子，希尔瓦娜斯女王命令你用最痛苦的手段来折磨他。你拥有N瓶药剂，按照成分配比的不同装在M个箱子中。每瓶药剂的有以下参...
12014年3月7日2,778背包动规
「CODEVS1537」血色先锋队
血色先锋军问题描述巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟疫，如果不设法阻止瘟疫的扩散，很快就会遭到灭顶之灾。大领主阿比迪斯已经开始调查瘟疫的源头。原来是血色先锋军的内部出现了叛徒...
02014年3月7日2,803广度搜索
「BZOJ3098」Hash Killer II
这天天气不错，hzhwcmhf神犇给VFleaKing出了一道题：给你一个长度为N的字符串S，求有多少个不同的长度为L的子串。子串的定义是S[l]、S[l+1]、...S[r]这样连续的一段。两个字符串被认为是不同的当且仅当某个位置上的字符不同。VFleaKing一看觉得这不是Hash的裸题么！于是果断写了哈希+排序。而hzhwcmhf神犇心里自然知道，这题就是后缀数组的height中<L的个数+1，就是后缀自动机上代表的长度区间包含L的结点个数，...
02014年3月6日6,542哈希表
「POJ2299」Ultra – QuickSort
DescriptionInthisproblem,youhavetoanalyzeaparticularsortingalgorithm.Thealgorithmprocessesasequenceofndistinctintegersbyswappingtwoadjacentsequenceelementsuntilthesequenceissortedinascendingorder.Fortheinputsequence91054,Ultra-QuickSortproducestheoutput01459.YourtaskistodeterminehowmanyswapoperationsUltra-QuickSortneedstoperforminordertosortagiveninputsequence.InputTheinputcontainssev...
02014年3月6日2,996其它
归并排序
学了一下归并排序[crayon-67a5f7ed6ecc7654091678/]
02014年3月6日2,684模拟
「CF400C」Inna and Huge Candy Matrix
InnaandDimadecidedtosurpriseSereja.Theybroughtareallyhugecandymatrix,it'sbigevenforSereja!Let'snumbertherowsofthegiantmatrixfrom 1 to n fromtoptobottomandthecolumns—from 1 to m,fromlefttoright.We'llrepresentthecellontheintersectionofthe i-throwand j-thcolumnas (i, j).Justasisexpected,somecellsofthegiantcandymatrixcontaincandies.Overallthematrixhas p candies:the k-thcandyisa...
02014年3月6日2,900矩阵乘法
「CF400B」Inna and New Matrix of Candies
Innalikessweetsandagamecalledthe"CandyMatrix".Today,shecameupwiththenewgame"CandyMatrix2:Reload".Thefieldforthenewgameisarectangletableofsize n × m.Eachlineofthetablecontainsonecellwithadwarffigurine,onecellwithacandy,theothercellsofthelineareempty.Thegamelastsforseveralmoves.Duringeachmovetheplayercanchoose alllinesofthematrixwheredwarfisnotonthecellwithcandy andshout"Let'sgo!"....
02014年3月6日2,236模拟
「CF400A」Inna and Choose Options
Therealwaysissomethingtochoosefrom!Andnow,insteadof"NoughtsandCrosses",Innachooseaveryunusualupgradeofthisgame.Therulesofthegamearegivenbelow:Thereisonepersonplayingthegame.Beforethebeginningofthegameheputs12cardsinarowonthetable.Eachcardcontainsacharacter:"X"or"O".Thentheplayerchoosestwopositiveintegers a and b (a·b = 12),afterthathemakesatableofsize a × b fromthecardshepu...
02014年3月6日2,786模拟
「BZOJ1818」[CQOI2010] 内部白点
Description无限大正方形网格里有n个黑色的顶点，所有其他顶点都是白色的（网格的顶点即坐标为整数的点，又称整点）。每秒钟，所有内部白点同时变黑，直到不存在内部白点为止。你的任务是统计最后网格中的黑点个数。内部白点的定义：一个白色的整点P(x,y)是内部白点当且仅当P在水平线的左边和右边各至少有一个黑点（即存在x1<x<x2使得(x1,y)和(x2,y)都是黑点），且在竖直线的上边和下边各至少有一个黑点（即存在y1<y&l...
12014年3月5日5,879树状数组