- 博客(12)
- 收藏
- 关注
原创 poj 3122 实数二分(分披萨)
题意:我生日,买了n个pie,找来f个朋友,那么总人数共f+1人每个pie都是高为1的圆柱体,输入这n个pie的每一个尺寸(半径),如果要公平地把pie分给每一个人(就是所有人得到的pie尺寸一致,但是形状可以不同),而且每个人得到的那份pie必须是从同一个pie上得到的后面那句很重要,就是说如果有3个pie, 尺寸分别为1,2,3,如果要给每人尺寸为2的pie,那么最多分给2个人
2014-10-29 21:09:37 773
原创 poj 3273/1064/2456 二分答案(Monthly Expense)
题意:给出农夫在n天中每天的花费,要求把这n天分作m组,每组的天数必然是连续的,要求分得各组的花费之和应该尽可能地小,最后输出各组花费之和中的最大值
2014-10-26 20:31:27 518
原创 poj 1548 Dilworth定理(机器人清理垃圾)
题意:一个矩形区域,在若干个给定的坐标上有垃圾。机器人从西北角(矩形区域的左上角)开始清理,它只能向东或者向南行进,如果到达了东南角(矩形区域的右下角)则完成了它的使命。问最少用多少个机器人可以将所有的垃圾清理完毕。思路:Dilworth定理应用。把坐标看成一对数组,也就是求这个数组的最长反链。实际上这样一看,与poj1065的题意如出一辙。先排序,然后求最长下降子序列。
2014-10-24 14:40:55 599
原创 最短路径条数(floyd)
题意:给定一个n顶点有向图,求从顶点1到顶点n之间最短路径的条数(题目连接http://acm.cs.ecnu.edu.cn/problem.php?problemid=1818)。思路:
2014-10-12 00:21:50 1861 1
原创 poj 1015 dp(陪审团成员的选择)
感觉有点难度的动态规划,思路参考了(http://blog.csdn.net/lyy289065406/article/details/6671105)。
2014-10-11 21:07:03 711
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人