随笔分类 -  01分数规划

123
01分数规划zoj2676（最优比例，最小割集+二分）
摘要：ZOJ Problem Set - 2676Network WarsTime Limit:5 Seconds Memory Limit:32768 KB Special JudgeNetwork of Byteland consists ofnservers, connected bymoptica... 阅读全文
posted @ 2015-05-04 16:04 一样菜 阅读(412) 评论(0) 推荐(0) 编辑
01分数规划poj2728（最优比例生成树）
摘要：Desert KingTime Limit:3000MSMemory Limit:65536KTotal Submissions:21766Accepted:6087DescriptionDavid the Great has just become the king of a desert cou... 阅读全文
posted @ 2015-04-30 18:03 一样菜 阅读(176) 评论(0) 推荐(0) 编辑
01分数规划POJ3621（最优比例生成环）
摘要：Sightseeing CowsTime Limit:1000MSMemory Limit:65536KTotal Submissions:8218Accepted:2756DescriptionFarmer John has decided to reward his cows for their... 阅读全文
posted @ 2015-04-30 15:09 一样菜 阅读(185) 评论(0) 推荐(0) 编辑
01分数规划POJ2976（简单模板题）
摘要：Dropping testsTime Limit:1000MSMemory Limit:65536KTotal Submissions:7276Accepted:2523DescriptionIn a certain course, you takentests. If you getaiout o... 阅读全文
posted @ 2015-04-29 20:27 一样菜 阅读(216) 评论(0) 推荐(0) 编辑
最大密度子图
摘要：Hard LifeTime Limit:8000MSMemory Limit:65536KTotal Submissions:7347Accepted:2114Case Time Limit:2000MSSpecial JudgeDescriptionJohn is a Chief Executiv... 阅读全文
posted @ 2015-04-14 17:45 一样菜 阅读(836) 评论(0) 推荐(0) 编辑