- 博客(12)
- 收藏
- 关注
RSS订阅原创 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
751
原创 poj 3273/1064/2456 二分答案（Monthly Expense）
题意：给出农夫在n天中每天的花费，要求把这n天分作m组，每组的天数必然是连续的，要求分得各组的花费之和应该尽可能地小，最后输出各组花费之和中的最大值
2014-10-26 20:31:27
508
原创 poj 1548 Dilworth定理（机器人清理垃圾）
题意：一个矩形区域，在若干个给定的坐标上有垃圾。机器人从西北角（矩形区域的左上角）开始清理，它只能向东或者向南行进，如果到达了东南角（矩形区域的右下角）则完成了它的使命。问最少用多少个机器人可以将所有的垃圾清理完毕。思路：Dilworth定理应用。把坐标看成一对数组，也就是求这个数组的最长反链。实际上这样一看，与poj1065的题意如出一辙。先排序，然后求最长下降子序列。
2014-10-24 14:40:55
583
原创 最短路径条数（floyd）
题意：给定一个n顶点有向图，求从顶点1到顶点n之间最短路径的条数（题目连接http://acm.cs.ecnu.edu.cn/problem.php?problemid=1818）。思路：
2014-10-12 00:21:50
1801
1
原创 poj 1015 dp(陪审团成员的选择)
感觉有点难度的动态规划，思路参考了（http://blog.csdn.net/lyy289065406/article/details/6671105）。
2014-10-11 21:07:03
701
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人