hzwer.com _ Home | http://hzwer.com

« 上一页下一页 »Current position : 首页 >> 第106页

• 「网络流24题」航空计划

  

  «问题描述：给定一张航空图，图中顶点代表城市，边代表2城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。(1)从最西端城市出发，单向从西向东途经若干城市到达最东端城市，然后再单向从东向西飞回起点(可途经若干城市)。(2)除起点城市外，任何城市只能访问1次。«编程任务：对于给定的航空图，试设计一个算法找出一条满足要求的最佳航空旅行路线。«数据输入：由文件airl.in提供输入数据。文件第1行...
  12014年4月3日3,512费用流

• NOIP版2048

  

  作为最近非常火的一个游戏，作者是将源代码托管在了Github上，并且注明了是遵守MITLicense.也就是意味着我们可以将它copy到自己的网站上来，并且对其中的内容做一些自己的修改。 首先，这是作者托管在Github上的2048官方版的试玩地址。2048为了将它搭建到我们的个人网站上，我们先从下面这个链接下载下来2048的源代码。Github将下载后的zip解压，通过WinSCP或者FTP等方式上传到网站的目录下就行了（前提是确定自...
  22014年4月2日7,840wordpress

• 「BZOJ1174」[Balkan2007] Toponyms

  

  Description给你一个字符集合,你从其中找出一些字符串出来.希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大化.Input第一行给出数字N.N在[2,1000000]下面N行描述这些字符串,长度不超过20000总输入不超过20000字符Output asinglelinewithanintegerrepresentingthemaximallevelofcomplexity Lc(T).SampleInput7JoradeSusOrheiJoradeMijlocJoreniJoradeJosJapcaOrheiulVechiSampleOutput24题解首...
  42014年4月2日4,648字典树

• 「BZOJ2287」[POJ Challenge] 消失之物

  

  Description ftiasch有 N 个物品,体积分别是 W1, W2,..., WN。由于她的疏忽,第 i 个物品丢失了。“要使用剩下的 N -1物品装满容积为 x 的背包，有几种方法呢？”--这是经典的问题了。她把答案记为 Count(i,x) ，想要得到所有1<=i<=N,1<=x<=M的 Count(i,x) 表格。 Input 第1行：两个整数 N (1≤ N ≤2×103)和 M (1≤ M ≤2×103)，物品的数量和最大的容积。第2...
  22014年4月2日6,106背包动规

• 「BZOJ2292」[POJ Challenge] 永远挑战

  

  Description lqp18_31和1tthinking经常出题来虐ftiasch。有一天,lqp18_31搞了一个有向图,每条边的长度都是1。他想让ftiasch求出点1到点 N 的最短路。"水题啊。",ftiasch这么说道。所以1tthinking把某些边的长度增加了1（也就是说，每条边的长度不是1就是2）。现在，可怜的ftiasch要向你求助了。 Input 第1行，两个整数 N (1≤ N ≤105)和 M (1≤ M ≤106),点和边的数量。第2到 M +1行:三个整数...
  02014年4月2日2,878广度搜索

• 「POJ3107」Godfather

  

  DescriptionLastyearsChicagowasfullofgangsterfightsandstrangemurders.Thechiefofthepolicegotreallytiredofallthesecrimes,anddecidedtoarrestthemafialeaders.Unfortunately,thestructureofChicagomafiaisrathercomplicated.Thereare n personsknowntoberelatedtomafia.Thepolicehavetracedtheiractivityforsometime,andknowthatsomeofthemarecommunicatingwitheachother.Basedonthedatacollected,thechiefofthepol...
  12014年4月1日4,846树形动规

• 自幂数

  

  自幂数是指一个n位数，它的每个位上的数字的n次幂之和等于它本身。（例如：当n为3时，有1^3+5^3+3^3=153，153即是n为3时的一个自幂数）[crayon-67a69eb446bbd142933034/] ...
  02014年4月1日2,480模拟

• 「POJ1655」Balancing Act

  

  DescriptionConsideratreeTwithN(1<=N<=20,000)nodesnumbered1...N.Deletinganynodefromthetreeyieldsaforest:acollectionofoneormoretrees.DefinethebalanceofanodetobethesizeofthelargesttreeintheforestTcreatedbydeletingthatnodefromT.Forexample,considerthetree:Deletingnode4yieldstwotreeswhosemembernodesare{5}and{1,2,3,6,7}.Thelargerofthesetwotreeshasfivenodes,thusthebalanceofnode4isfive.D...
  12014年4月1日4,415树形动规

• 「BZOJ2127」happiness

  

  Description高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp大老板，想知道如何分配可以使得全班的喜悦值总和最大。Input第一行两个正整数n，m。接下来是六个矩阵第一个矩阵为n行m列此矩阵的第i行第j列的数字...
  22014年3月31日8,177最小割

• 「BZOJ2132」圈地计划

  

  Description最近房地产商GDOI(GroupofDumbbellsOrIdiots)从NOI(NutsOldIdiots)手中得到了一块开发土地。据了解，这块土地是一块矩形的区域，可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根据不同的地形环境，每块小区域建造商业区和工业区能取得不同的经济价值。更具体点，对于第i行第j列的区域，建造商业区将得到Aij收益，建造工业区将得到Bij收益。另外不同的区域连在一起...
  02014年3月31日6,670最小割

• [FJOI2014] 石子合并问题

  

  问题描述有n堆石子，每堆1个，要合并成一堆，规定每次可以任意选两堆合并成新的一堆，两堆中较少的石子数记为该次合并的得分。输入n输出最大得分样例输入7样例输出9O（n）做法[crayon-67a69eb447d2d921845393/]O（nlogn）堆ndsf神犇秒杀[crayon-67a69eb447d37040695221/]  ...
  22014年3月31日6,721递推与动规,堆

• 「POJ2096」Collecting Bugs

  

  DescriptionIvanisfondofcollecting.Unlikeotherpeoplewhocollectpoststamps,coinsorothermaterialstuff,hecollectssoftwarebugs.WhenIvangetsanewprogram,heclassifiesallpossiblebugsintoncategories.Eachdayhediscoversexactlyonebugintheprogramandaddsinformationaboutitanditscategoryintoaspreadsheet.Whenhefindsbugsinallbugcategories,hecallstheprogramdisgusting,publishesthisspreadsheetonhishomepage,andfor...
  02014年3月31日2,846概率与期望