Codeforces 469D Unbearable Controversy of Being

题目链接:http://codeforces.com/problemset/problem/489/D 题意:给出一个有向图,求有多少个如下的棱形(2个点之间可以有多个棱形) 思路:枚举2个点A,B然后找出所有与A相连的点是否与B相,相连则s++,这2个点之间的棱形就是...

2015-11-17 18:59:53

阅读数:283

评论数:0

POJ 2536 Gopher II (二分图最大匹配)

题目链接:http://poj.org/problem?id=2536 题意:有若干只田鼠,给出他们的坐标,有若干个洞,同样给出坐标,当遇到危险时田鼠可以在s秒内跑进一个洞,但一个洞只能容纳一只地鼠,给出田鼠的速度v,问遇到危险最多有多少只田鼠可以进洞 思路:如果田鼠i与地洞j...

2015-11-17 18:53:36

阅读数:186

评论数:0

HLG 1530 Pie(浮点二分)

题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1530 题意:有n个半价为ri圆柱形的蛋糕,有m人分,规则要求每一个人得到的必须是一块(可以不完整,但必须是一整块...

2015-11-03 18:54:27

阅读数:232

评论数:0

POJ1486 Sorting Slides (二分图求最大匹配)

题目链接:http://poj.org/problem?id=1486 题意:有n个矩形以及m个编号,给出矩形的右上角和左下角,以及每一个编号的坐标,如果该编号位于一个矩形内则编号对应这个矩形,求所有唯一的编号对应唯一的矩形 思路:构建二分图,编号对应矩形连边,求出最大匹配re...

2015-11-03 18:46:19

阅读数:219

评论数:0

Codeforces 526C Om Nom and Candies

题目链接:http://codeforces.com/problemset/problem/526/C 提议:有2种糖果,分别可以提供w1和w2的快乐值,但是要消耗c1和c2的能量,问在限定的能量tol内如何获得最大的快乐值 思路:如果数据范围够小的话我们是可以通过枚举某一种糖...

2015-11-02 18:56:31

阅读数:281

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭