poj3122(二分算法) 技术标签: 二分 算法题意:现在有N个圆柱的pie并且高度都为1,分给F个朋友和我自己,即分给F+1个人,每个人可以分到的最大pie。注意题目中的一句话“这应该是一块馅饼,而不是几个小块,因为那看起来很乱。不过,这一块可以是一整块馅饼。”这句话的意思是说每个人分到的pie应该是来自同...
poj3122-Pie(二分法+贪心思想) 一,题意: 有f+1个人(包括自己),n块披萨pie,给你每块pie的半径,要你公平的把尽可能多的pie分给每一个人 而且每个人得到的pie来自一个pie,不能拼凑,多余的边角丢掉。 二,思路: 1,输入,并找出最大体积的pie 2,二分法记录每一种情况的体积,及能分给几个人, 贪心的思想: 先...
题目链接:https://vjudge.net/problem/POJ-3122 题意:有n块饼,m+1个人,将饼均分成m+1块,求每块最大的大小。 思路:水二分,显然每块的大小与可以给多少人吃具有单调性,满足二分的性质。下限为0,上限为sum/(m+1)。 AC代码: #include<cstdio>#include<algorithm>#include<cmath>#include<cstdlib>usingnam...
3122_汉诺塔问题Ⅱ_拓展四柱 时间限制: 1 s 内存限制: 128 MB 提交:381 正确:222 分值:67 提交 查看代码 题目描述汉诺塔由四根柱子(分别用A B C D表示)和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上,大的在下面,小的在上面,形成了一个塔状的锥形体。 对汉诺塔的一次合法的操作是指:...
POJ-3122Pie分蛋糕（⼆分法）My birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and each of them gets a piece of pie. This should be one ...
O - Pie POJ - 3122(二分) 题意:n个pie,m个朋友,自己也要吃,所以是m+1个人分pie,要保证每个人的pie一样大。 #include <iostream> #include<stdio.h> #include<queue> #include #include<algorithm> #include<string.h> using namespace std; typedef long long ll; const double PI=3.141592653589793...
POJ 3122 分披萨(二分查找) 题目大意: 有n 块披萨(大小不一样), f 个人分,包含主人自己 f+1 人; 每人吃的披萨必须是一块披萨上切下来的。每个人吃的披萨相等,披萨可以有剩余。求每人吃的最大披萨面积。 思路: 假设每人分得的披萨面积等效为半径 R的圆;...
Pie POJ - 3122 这是刚接触acm时做的一道题 当时还不知道啥是二分 被教做人 想了个贪心的思路还觉得美滋滋 然后WA了半天 看了题解 因为printf("%.4lf\n",ans); 又WA了半天 二分每块蛋糕的大小 然后看能不能凑的出来 AI检测代码解析 #include <cstdio>...
POJ 3122-Pie(二分+精度) POJ 3122 题意:给出n个pie的直径。有F+1个人,假设给每人分的大小同样(形状能够不同),每一个人能够分多少。要求是分出来的每一份必须出自同一个pi(既当pie大小为3。2,1,仅仅能分出两个大小为2的份,剩下两个要扔掉。)...
http://poj.org/problem?id=3122 题意 主人过生日,m个人来庆生,有n块派,m+1个人(还有主人自己)分,问每个人分到的最大体积的派是多大,PS每 个人所分的派必须是在同一个派上切下来的。 分析 二分答案,每次统计当前体积下能分配的人数。 #include<iostream> #include<cmath> #include<cstring> #include...