随笔分类 -  二分匹配

摘要:Treasure ExplorationTime Limit:6000MSMemory Limit:65536KTotal Submissions:6558Accepted:2644DescriptionHave you ever read any book about treasure explo... 阅读全文
posted @ 2014-06-14 09:34 heaventouch 阅读(265) 评论(0) 推荐(0) 编辑
摘要:KindergartenTime Limit:2000MSMemory Limit:65536KTotal Submissions:4903Accepted:2387DescriptionIn a kindergarten, there are a lot of kids. All girls of... 阅读全文
posted @ 2014-06-13 22:06 heaventouch 阅读(411) 评论(0) 推荐(0) 编辑
摘要:ChessboardTime Limit:2000MSMemory Limit:65536KTotal Submissions:12800Accepted:4000DescriptionAlice and Bob often play games on chessboard. One day, Al... 阅读全文
posted @ 2014-06-10 12:50 heaventouch 阅读(240) 评论(0) 推荐(0) 编辑
摘要:Gopher IITime Limit:2000MSMemory Limit:65536KTotal Submissions:6345Accepted:2599DescriptionThe gopher family, having averted the canine threat, must f... 阅读全文
posted @ 2014-06-10 07:47 heaventouch 阅读(389) 评论(0) 推荐(0) 编辑
摘要:T-Shirt GumboTime Limit:1000MSMemory Limit:65536KTotal Submissions:2571Accepted:1202DescriptionBoudreaux and Thibodeaux are student volunteers for thi... 阅读全文
posted @ 2014-06-09 08:59 heaventouch 阅读(375) 评论(0) 推荐(0) 编辑
摘要:Selecting CoursesTime Limit:1000MSMemory Limit:65536KTotal Submissions:8316Accepted:3687DescriptionIt is well known that it is not easy to select cour... 阅读全文
posted @ 2014-06-08 09:41 heaventouch 阅读(224) 评论(0) 推荐(0) 编辑
摘要:Taxi Cab SchemeTime Limit:1000MSMemory Limit:30000KTotal Submissions:5710Accepted:2393DescriptionRunning a taxi station is not all that simple. Apart ... 阅读全文
posted @ 2014-06-05 11:36 heaventouch 阅读(421) 评论(0) 推荐(0) 编辑
摘要:Shooting ContestTime Limit:1000MSMemory Limit:10000KTotal Submissions:3812Accepted:1389Special JudgeDescriptionWelcome to the Annual Byteland Shooting... 阅读全文
posted @ 2014-06-03 15:48 heaventouch 阅读(158) 评论(0) 推荐(0) 编辑
摘要:COURSESTime Limit:1000MSMemory Limit:10000KTotal Submissions:16877Accepted:6627DescriptionConsider a group of N students and P courses. Each student v... 阅读全文
posted @ 2014-06-03 12:41 heaventouch 阅读(155) 评论(0) 推荐(0) 编辑
摘要:Air RaidTime Limit:1000MSMemory Limit:10000KTotal Submissions:6520Accepted:3877DescriptionConsider a town where all the streets are one-way and each s... 阅读全文
posted @ 2014-06-03 12:28 heaventouch 阅读(178) 评论(0) 推荐(0) 编辑
摘要:The Perfect StallTime Limit:1000MSMemory Limit:10000KTotal Submissions:17768Accepted:8104DescriptionFarmer John completed his new barn just last week,... 阅读全文
posted @ 2014-06-03 12:16 heaventouch 阅读(306) 评论(0) 推荐(0) 编辑
摘要:Cat vs. DogTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1422Accepted Submission(s): 534Problem ... 阅读全文
posted @ 2014-05-28 19:06 heaventouch 阅读(350) 评论(0) 推荐(0) 编辑
摘要:Uncle Tom's Inherited Land*Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1724Accepted Submission... 阅读全文
posted @ 2014-05-28 13:48 heaventouch 阅读(239) 评论(0) 推荐(0) 编辑
摘要:Card Game CheaterTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1072Accepted Submission(s): 564Pr... 阅读全文
posted @ 2014-05-23 23:41 heaventouch 阅读(358) 评论(0) 推荐(0) 编辑
摘要:棋盘游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2137Accepted Submission(s): 1244Problem Descri... 阅读全文
posted @ 2014-05-23 22:42 heaventouch 阅读(231) 评论(0) 推荐(0) 编辑
摘要:先了解一下基本的知识:转自:http://blog.sina.com.cn/s/blog_89a06c7d0100trcg.html二分图:二分图又称二部图,是图论中的一种特殊模型。设G=(V,E)是一个无向图,如果顶点V可以分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个... 阅读全文
posted @ 2014-05-23 09:45 heaventouch 阅读(337) 评论(0) 推荐(0) 编辑
摘要:Machine ScheduleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5316Accepted Submission(s): 2631Pr... 阅读全文
posted @ 2014-05-22 22:54 heaventouch 阅读(267) 评论(0) 推荐(0) 编辑
摘要:Strategic GameTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4697Accepted Submission(s): 2125Pr... 阅读全文
posted @ 2014-05-22 16:28 heaventouch 阅读(207) 评论(0) 推荐(0) 编辑
摘要:Girls and BoysTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6867Accepted Submission(s): 3083Pr... 阅读全文
posted @ 2014-05-22 13:25 heaventouch 阅读(198) 评论(0) 推荐(0) 编辑
摘要:过山车Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9445Accepted Submission(s): 4160Problem Descrip... 阅读全文
posted @ 2014-05-15 14:34 heaventouch 阅读(175) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示