摘要: 1003: [ZJOI2006]物流运输transTime Limit:10 SecMemory Limit:162 MBSubmit:2556Solved:1008[Submit][Status]Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情,会带来额外的成本。因此物流公司希望能够订一个n天的运 阅读全文
posted @ 2013-12-22 23:34 Chellyutaha 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 1001: [BeiJing2006]狼抓兔子Time Limit:15 SecMemory Limit:162 MBSubmit:7530Solved:1724[Submit][Status]Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形:左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)(x+1,y) 2:(x,y)(x,y+1) 3:(x,y)(x+1,y+1) 道路上的权值 阅读全文
posted @ 2013-12-22 21:04 Chellyutaha 阅读(699) 评论(0) 推荐(0) 编辑