2015年8月16日
hdu 4586 Play the Dice 概率推导题
摘要： A -Play the DiceTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87326#problem/ADescriptionThere is a d... 阅读全文
posted @ 2015-08-16 14:08 meekyan 阅读(154) 评论(0) 推荐(0) 编辑
网络流题集
摘要： 最大流POJ 1273 Drainage DitchesPOJ 1274 The Perfect Stall (二分图匹配)POJ 1698 Alice's Chance（构图）POJ 1459 Power Network(构图)POJ 2112 Optimal Milking (二分)POJ 24... 阅读全文
posted @ 2015-08-16 10:59 meekyan 阅读(244) 评论(0) 推荐(0) 编辑
【bzoj1066】[SCOI2007]蜥蜴 网络最大流
摘要： 【bzoj1066】[SCOI2007]蜥蜴 Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥 阅读全文
posted @ 2015-08-16 10:38 meekyan 阅读(194) 评论(0) 推荐(0) 编辑
hdu 1150 Machine Schedule 最少点覆盖转化为最大匹配
摘要： Machine ScheduleTime Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1150DescriptionAs we all know, machine scheduling i... 阅读全文
posted @ 2015-08-16 09:33 meekyan 阅读(163) 评论(0) 推荐(0) 编辑
Codeforces Gym 100203G G - Good elements 标记暴力
摘要： G -Good elementsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87954#problem/GDescriptionYou are give... 阅读全文
posted @ 2015-08-16 00:15 meekyan 阅读(173) 评论(0) 推荐(0) 编辑