2013年8月4日

POJ 3680 Intervals（费用流）

摘要： IntervalsTime Limit:5000MSMemory Limit:65536KTotal Submissions:5762Accepted:2288DescriptionYou are givenNweighted open intervals. Theith interval covers (ai,bi) and weighswi. Your task is to pick some of the intervals to maximize the total weights under the limit that no point in the real axis is co 阅读全文

posted @ 2013-08-04 11:00 kuangbin 阅读(1223) 评论(0) 推荐(0) 编辑

POJ 3422 Kaka's Matrix Travels（费用流）

摘要： Kaka's Matrix TravelsTime Limit:1000MSMemory Limit:65536KTotal Submissions:6792Accepted:2679DescriptionOn anN×Nchessboard with a non-negative number in each grid, Kaka starts his matrix travels withSUM= 0. For each travel, Kaka moves one rook from the left-upper grid to the right-bottom one 阅读全文

posted @ 2013-08-04 10:40 kuangbin 阅读(1159) 评论(0) 推荐(0) 编辑

导航

JAVASCRIPT: