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

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

• 「BZOJ1588」[HNOI2002] 营业额统计

  

  Description营业额统计Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况出现了问题。经济管理...
  32014年3月28日8,675treap,splay,链表

• 「BZOJ1113」[POI2008] 海报PLA

  

  DescriptionN个矩形,排成一排.现在希望用尽量少的矩形海报Cover住它们.Input第一行给出数字N,代表有N个矩形.N在[1,250000]下面N行,每行给出矩形的长与宽.其值在[1,1000000000]21/2PosteringOutput最少数量的海报数.SampleInput51213222514SampleOutput4题解[crayon-67a678314e40f485909697/] ...
  02014年3月27日4,655单调栈

• 「BZOJ2456」mode

  

  Description给你一个n个数的数列，其中某个数出现了超过ndiv2次即众数，请你找出那个数。Input第1行一个正整数n。第2行n个正整数用空格隔开。Output   一行一个正整数表示那个众数。SampleInput532313SampleOutput3HINT 100%的数据，n<=500000，数列中每个数<=maxlongint。题解给你一个n(<=500000)个数的数列，其中某个数出现了超过ndiv2次即众数，请你找出那个数。如果内存限制是10MB以上的话那么显然排...
  02014年3月27日5,079其它

• 「hdu2294」Pendant

  

   ProblemDescriptionOnSaintValentine'sDay,AleximaginedtopresentaspecialpendanttohisgirlfriendmadebyKkindofpearls.Thependantisactuallyastringofpearls,anditslengthisdefinedasthenumberofpearlsinit.Asisknowntoall,Alexisveryrich,andhehasNpearlsofeachkind.Pendantcanbetoldapartaccordingtopermutationofitspearls.Nowhewantstoknowhowmanykindofpendantcanhemade,withlengthbetween1andN.Ofcour...
  02014年3月27日3,068递推与动规,矩阵乘法

• 「BZOJ1433」[ZJOI2009] 假期的宿舍

  

  DescriptionInputOutputSampleInput13110010011100100SampleOutputˆˆHINT对于30%的数据满足1≤n≤12。对于100%的数据满足1≤n≤50,1≤T≤20。题解源点向所有有床位的连边需要床位的向汇点连边如果i可以睡j的床i向j‘连边[crayon-67a678314ee1b482601497/] ...
  02014年3月27日4,953最大流

• 「BZOJ2241」[SDOI2011] 打地鼠

  

  Description打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞锤子的方式打掉所有的地鼠。你认为这锤子太没用了，所以你改装了锤子，增加了锤子与地面的接触面积，使其每次可以击打一片区域。如果我们把地面看做M*N的方阵...
  12014年3月27日4,494模拟

• 「fzyzoj1578」数列分段

  

  Description对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列42451要分成3段将其如下分段：[42][45][1]第一段和为6，第2段和为9，第3段和为1，和最大值为9。将其如下分段：[4][24][51]第一段和为4，第2段和为6，第3段和为6，和最大值为6。并且无论如何分段，最大值不会小于6。所以可以得到要将数列42451要分成3段，每段和的最大值最小为...
  02014年3月26日4,104二分法

• 网络流费用流总结

  

  1.bzoj狼抓兔子最大流=最小割2.网络流24飞行员配对方案问题 二分图最大匹配S向正驾驶员连边，容量1，副驾驶员向T连边，容量1，正驾驶员向可配合的副驾驶员连边，容量1，求最大流3.codevs骑士共存问题 最大独立集首先把棋盘黑白染色，使相邻格子颜色不同。把所有可用的黑色格子看做二分图X集合中顶点，可用的白色格子看做Y集合顶点。从S向X集合中每个点连接一条容量为1的有向边，从Y集合中每个点向T连接一条容量为1的有向...
  12014年3月26日6,232网络流

• 「JoyOI1431」分配任务

  

  描述Description随着JoyOI发展越来越大，管理员的任务越来越重，如何合理的分配任务，成为了一个可研究的命题。JoyOI当前一共有M个需要做的任务，和N位管理员。每一个管理员的上线时间并不是固定的，每一个人有d[i]单位的上线时间，每一位管理员一个单位的时间可以完成一个任务，且一个任务只能由一个管理员来完成（如果更多的管理员参与进来，可能会造成混乱）。每一位管理员的能力有所不同，所以能完成的任务集合可能不...
  02014年3月26日2,833最大流

• 「BZOJ1696」[Usaco2007 Feb] Building A New Barn新牛舍

  

  Description经过多年的积蓄，农夫JOHN决定造一个新的牛舍。他知道所有N(2<=N<=10,000)头牛的吃草位置，所以他想把牛舍造在最方便的地方。每一头牛吃草的位置是一个整数点(X_i,Y_i)(-10,000<=X_i<=10,000;-10,000<=Y_i<=10,000)。没有两头牛的吃草位置是相邻的。JOHN决定把牛舍造在一个没有牛吃草的整数点上。如果牛舍在(X,Y)，在(X_i,Y_i)的牛到牛舍的距离是|X-X_i|+|Y-Y_i|。JOHN把...
  02014年3月26日2,750其它

• 「BZOJ1709」[Usaco2007 Oct] Super Paintball超级弹珠

  

  Description奶牛们最近从著名的奶牛玩具制造商Tycow那里，买了一套仿真版彩弹游戏设备（类乎于真人版CS）。Bessie把她们玩游戏草坪划成了N*N(1<=N<=100)单位的矩阵，同时列出了她的K(1<=K<=100,000)个对手在草地上的位置。然后她拿着这张表来找你，希望你能帮她计算一个数据。在这个游戏中，奶牛可以用一把弹珠枪向8个方向中的任意一个射出子弹。8个方向分别是：正北，正南，正东，正西，以及夹在这4个正方向...
  02014年3月26日3,084哈希表

• 「BZOJ1725」[Usaco2006 Nov] Corn Fields牧场的安排

  

  DescriptionFarmerJohn新买了一块长方形的牧场，这块牧场被划分成M列N行(1<=M<=12;1<=N<=12)，每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草，供他的奶牛们享用。遗憾的是，有些土地相当的贫瘠，不能用来放牧。并且，奶牛们喜欢独占一块草地的感觉，于是FJ不会选择两块相邻的土地，也就是说，没有哪两块草地有公共边。当然，FJ还没有决定在哪些土地上种草。作为一个好奇的农场主...
  42014年3月26日4,531状压动规