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

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

• 「CF452D」Washer, Dryer, Folder

  

  Youhave k piecesoflaundry,eachofwhichyouwanttowash,dryandfold.Youareatalaundromatthathas n1 washingmachines,n2 dryingmachinesand n3 foldingmachines.Eachmachinecanprocessonlyonepieceoflaundryatatime.Youcan'tdryapieceoflaundrybeforeitiswashed,andyoucan'tfolditbeforeitisdried.Moreover,afterapieceoflaundryiswashed,itneedstobeimmediatelymovedintoadryingmachine,andafteritisdried,itneedstobei...
  02014年7月28日3,254递推与动规

• 「CF452B」4 – point polyline

  

  Youaregivenarectangulargridoflatticepointsfrom (0, 0) to (n, m) inclusive.Youhavetochooseexactly4differentpointstobuildapolylinepossiblywithself-intersectionsandself-touching.Thispolylineshouldbeaslongaspossible.Apolylinedefinedbypoints p1, p2, p3, p4 consistsofthelinesegments p1 p2, p2 p3, p3 p4,anditslengthisthesumofthelengthsoftheindividuallinesegments.InputTheonlylineoft...
  02014年7月28日3,154构造

• 「CF452A」Eevee

  

  YouaresolvingthecrosswordproblemKfromIPSC2014.Yousolvedallthecluesexceptforone:whodoesEeveeevolveinto?Youarenotveryintopokemons,butquickgooglinghelpedyoufindout,thatEeveecanevolveintoeightdifferentpokemons:Vaporeon,Jolteon,Flareon,Espeon,Umbreon,Leafeon,Glaceon,andSylveon.Youknowthelengthofthewordinthecrossword,andyoualreadyknowsomeletters.Designersofthecrosswordmadesurethatthe...
  02014年7月28日3,753模拟

• NOI2014起床困难综合症

  

  Description21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为drd的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。正是由于drd的活动，起床困难综合症愈演愈烈，以惊人的速度在世界上传播。为了彻底消灭这种病，atm决定前往海底，消...
  12014年7月27日8,183其它

• 「BZOJ1644」[Usaco2007 Oct] Obstacle Course 障碍训练课

  

  Description考虑一个NxN(1<=N<=100)的有1个个方格组成的正方形牧场。有些方格是奶牛们不能踏上的，它们被标记为了'x'。例如下图：..Bx..xxA....x..x.....x.. 贝茜发现自己恰好在点A处，她想去B处的盐块舔盐。缓慢而且笨拙的动物，比如奶牛，十分讨厌转弯。尽管如此，当然在必要的时候她们还是会转弯的。对于一个给定的牧场，请你计算从A到B最少的转弯次数。开始的时候，贝茜可以使面对任意一个方向。贝茜知道...
  02014年7月27日2,958广度搜索

• 「BZOJ1623」[Usaco2008 Open] Cow Cars 奶牛飞车

  

  Description  编号为1到N的N只奶牛正各自驾着车打算在牛德比亚的高速公路上飞驰．高速公路有M(1≤M≤N)条车道．奶牛i有一个自己的车速上限Si(l≤Si≤1,000,000)．    在经历过糟糕的驾驶事故之后，奶牛们变得十分小心，避免碰撞的发生．每条车道上，如果某一只奶牛i的前面有南只奶牛驾车行驶，那奶牛i的速度上限就会下降kD个单位，也就是说，她的速度不会超过Si - kD(O≤D≤5000)，当然如果这个数是负的，那她...
  02014年7月27日3,384贪心

• 「BZOJ1638」[Usaco2007 Mar] Cow Traffic 奶牛交通

  

  Description农场中,由于奶牛数量的迅速增长,通往奶牛宿舍的道路也出现了严重的交通拥堵问题.FJ打算找出最忙碌的道路来重点整治.这个牧区包括一个由M(1≤M≤50,000)条单行道路(有向)组成的网络,以及N(1≤N≤5,000)个交叉路口(编号为1..N),每一条道路连接两个不同的交叉路口.奶牛宿舍位于第N个路口.每一条道路都由编号较小的路口通向编号较大的路口.这样就可以避免网络中出现环.显而易见,所有道路都通向奶牛宿舍.而两个交叉...
  02014年7月27日3,564递推与动规

• 「BZOJ2325」[ZJOI2011] 道馆之战

  

  Description口袋妖怪(又名神奇宝贝或宠物小精灵)红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前，冰地中的每一个冰块都只能经过一次。当一个冰地上的所有冰块都被经过之后，到下一个冰地的楼梯才会被打开。三个冰地分别如下：当走出第三个冰地之后，就可以与馆主进行道馆战了。馆主发现这个难度太小，导致经常有挑战者能通过，为了加大难度，将道馆分成了n个房间，每个房间中是两个冰块或障碍，表示一列冰地。任意两...
  22014年7月26日6,614线段树,树链剖分

• 「JoyOI1576」楼梯

  

  描述Description在你面前有n级台阶。一个合法的走楼梯方案要满足：第一，你必须先上楼梯，到达某级后连续地下楼梯，直到返回0级。（即开始下楼梯后不能再上楼梯）第二，每次上下楼梯只能走1级或2级。第三，由于楼梯只有n级，你不能上到n级以上的位置，也不能下到0级以下的位置。问共有多少个不同的走楼梯方案。特别地，在0级站着不动也算一种方案。输入格式InputFormat一行两个正整数n和m。输出格式OutputFormat一行一个整数，...
  02014年7月26日2,376递推与动规

• 「JoyOI1577」泥泞的道路

  

  描述Description公园中有n个景点，编号1~n，并由m条双向道路相连。由于昨天下雨，导致公园中的马路泥泞不堪，每条道路都有一个泥泞程度w。现有Q个游客依次向你求助，想从景点X走到景点Y，他希望找到一条道路，使得经过道路泥泞程度的最大值尽量小。你能设计一个在线算法，帮他们找到方案吗？输入格式InputFormat第一行两个正整数n和m，表示景点数和道路数。随后m行每行三个正整数x、y、w，用来描述一条道路，它连接x和y景点并...
  02014年7月26日4,027广度搜索,树上倍增

• 「BZOJ2141」排队

  

  Description排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友们的身高有所区别，排成的队伍高低错乱，极不美观。设第i个小朋友的身高为hi，我们定义一个序列的杂乱程度为：满足ihj的(i,j)数量。幼儿园阿姨每次会选出两个小朋友，交换他们的位置，请你帮忙计算出每次交换后，序列的杂乱程度。为方...
  42014年7月26日18,089分块

• 「BZOJ2201」彩色圆环

  

  DescriptionInput仅有一行，该行给出依次两个正整数N,M，分别表示宝石的个数和宝石在变化时可能变成的颜色种类数。Output应仅有一行，该行给出一个实数E(R)，表示圆环的“美观程度”的期望值。SampleInput81SampleOutput8.00000「数据规模和约定」100%的数据满足1≤N≤200,1≤M≤10^9。题解dp[i][j]表示前i个珠子，最后一个珠子和第一个是否相同(0,1)的期望值这样可以 比较容易地 得到一个n^2的转移p[i]表示i个珠子...
  02014年7月25日3,418递推与动规