- 博客(5)
- 收藏
- 关注
RSS订阅原创 Codeforces 469D Unbearable Controversy of Being
题目链接：http://codeforces.com/problemset/problem/489/D 题意：给出一个有向图，求有多少个如下的棱形(2个点之间可以有多个棱形) 思路：枚举2个点A,B然后找出所有与A相连的点是否与B相，相连则s++，这2个点之间的棱形就是s*(s-1)/2 #include #include #include #inclu
2015-11-17 18:59:53
450
原创 POJ 2536 Gopher II (二分图最大匹配)
题目链接：http://poj.org/problem?id=2536 题意：有若干只田鼠，给出他们的坐标，有若干个洞，同样给出坐标，当遇到危险时田鼠可以在s秒内跑进一个洞，但一个洞只能容纳一只地鼠，给出田鼠的速度v，问遇到危险最多有多少只田鼠可以进洞 思路：如果田鼠i与地洞j的距离少于s*v，则代表它可以进入该洞，G[i][j]=1，建立二分图，用匈牙利算法求最大匹配
2015-11-17 18:53:36
314
原创 HLG 1530 Pie(浮点二分)
题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1530 题意：有n个半价为ri圆柱形的蛋糕，有m人分，规则要求每一个人得到的必须是一块(可以不完整，但必须是一整块，也就是不可以多块组成)，问如何分最多 思路：二分体积(可以先不乘pi)，用体积除去每一个人份的体积x得出最
2015-11-03 18:54:27
311
原创 POJ1486 Sorting Slides (二分图求最大匹配)
题目链接：http://poj.org/problem?id=1486 题意：有n个矩形以及m个编号，给出矩形的右上角和左下角，以及每一个编号的坐标，如果该编号位于一个矩形内则编号对应这个矩形，求所有唯一的编号对应唯一的矩形 思路：构建二分图，编号对应矩形连边，求出最大匹配res，如果res=n则有可能成立，依次讲边删除，再求最大匹配，得出结果和res不一样，则这条边的编号和矩
2015-11-03 18:46:19
321
原创 Codeforces 526C Om Nom and Candies
题目链接：http://codeforces.com/problemset/problem/526/C 提议：有2种糖果，分别可以提供w1和w2的快乐值，但是要消耗c1和c2的能量，问在限定的能量tol内如何获得最大的快乐值 思路：如果数据范围够小的话我们是可以通过枚举某一种糖果的数量来得到结果，但这道题的数据范围比较大，但c1大于sqrt(tol)的时候，糖果a的课购买数量一
2015-11-02 18:56:31
488
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人