炒饭君 - 博客园

2014年8月8日

摘要： Get Luffy OutTime Limit:2000MSMemory Limit:65536KTotal Submissions:7488Accepted:2845DescriptionRatish is a young man who always dreams of being a hero... 阅读全文

posted @ 2014-08-08 15:08 炒饭君阅读(151) 评论(0) 推荐(0) 编辑

uva 11478 Halum（图论-差分约束）

摘要： Problem HHalumTime Limit : 3 secondsYou are given a directed graph G(V,E) with a set of vertices and edges. Each edge (i,j) that connects some vertex ... 阅读全文

posted @ 2014-08-08 11:07 炒饭君阅读(161) 评论(0) 推荐(0) 编辑

HDU 4911 Inversion（基本算法-排序,基本算法-分治）

摘要： InversionProblem Descriptionbobo has a sequence a1,a2,…,an. He is allowed to swap twoadjacentnumbers for no more than k times.Find the minimum number ... 阅读全文

posted @ 2014-08-08 09:39 炒饭君阅读(298) 评论(0) 推荐(0) 编辑

2014年8月7日

POJ 2196 Computer（搜索-深度优先搜索）

摘要： ComputerProblem DescriptionA school bought the first computer some time ago(so this computer's id is 1). During the recent years the school bought N-1... 阅读全文

posted @ 2014-08-07 16:39 炒饭君阅读(166) 评论(0) 推荐(0) 编辑

2014年8月6日

POJ 2455 Secret Milking Machine（搜索-二分,网络流-最大流）

摘要： Secret Milking MachineTime Limit:1000MSMemory Limit:65536KTotal Submissions:9658Accepted:2859DescriptionFarmer John is constructing a new milking mach... 阅读全文

posted @ 2014-08-06 20:15 炒饭君阅读(138) 评论(0) 推荐(0) 编辑

POJ 1274 The Perfect Stall （网络流-最大流）

摘要： The Perfect StallTime Limit:1000MSMemory Limit:10000KTotal Submissions:18308Accepted:8328DescriptionFarmer John completed his new barn just last week,... 阅读全文

posted @ 2014-08-06 16:08 炒饭君阅读(188) 评论(0) 推荐(0) 编辑

POJ 3041 Asteroids （图论-最小点覆盖）

摘要： AsteroidsTime Limit:1000MSMemory Limit:65536KTotal Submissions:15079Accepted:8240DescriptionBessie wants to navigate her spaceship through a dangerous... 阅读全文

posted @ 2014-08-06 16:01 炒饭君阅读(128) 评论(0) 推荐(0) 编辑

POJ 2195 Going Home（网络流-费用流）

摘要： Going HomeTime Limit:1000MSMemory Limit:65536KTotal Submissions:17777Accepted:9059DescriptionOn a grid map there are n little men and n houses. In eac... 阅读全文

posted @ 2014-08-06 15:47 炒饭君阅读(125) 评论(0) 推荐(0) 编辑

2014年8月5日

POJ 3352 Road Construction（图论-tarjan）

摘要： Road ConstructionTime Limit:2000MSMemory Limit:65536KTotal Submissions:8647Accepted:4318DescriptionIt's almost summer time, and that means that it's a... 阅读全文

posted @ 2014-08-05 20:25 炒饭君阅读(126) 评论(0) 推荐(0) 编辑

HDU 3207 Ikki's Story IV - Panda's Trick（图论-2SAT,图论-tarjan）

摘要： Ikki's Story IV - Panda's TrickTime Limit:1000MSMemory Limit:131072KTotal Submissions:7821Accepted:2892Descriptionliympanda, one of Ikki’s friend, lik... 阅读全文

posted @ 2014-08-05 19:24 炒饭君阅读(173) 评论(0) 推荐(0) 编辑

炒饭君的博客

公告