摘要：http://poj.org/problem?id=3122题意：将n个圆柱体的不同口味的pie分给m个人，要求每个人分得的pie必须体积相同，且来自于一块pie(即：只分得一种口味的pie)，求最多每个人可分得的体积。思路：理解了题意就好做了，二分并注意精度。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const double PI=acos(-1.0); 7 const double eps=1e-8;//设置精度 8 const int N=10008; 9 int main()10 ... 阅读全文

摘要：http://poj.org/problem?id=1905题意：已知一根线的长度L,受温度影响膨胀后的弧长s = (1+n*c)*L,求膨胀后与膨胀前的最大距离h。思路：二分枚举h,通过推出的公式算出ss,不断改变h的上下界，使ss不断接近s,因为数据为double型，比较时应注意精度问题。修改：（上式应为（r-h）^2） 1 #include 2 #include 3 const double eps=1e-8; 4 int main() 5 { 6 double L,c,n; 7 while(~scanf("%lf%lf%lf",&L,&c,& 阅读全文

摘要：http://poj.org/problem?id=3273题意：将n个数分成连续的m组，使得这些组里的数的最大的和最小，输出这个组的和。思路：根据上下界二分逼近。。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main() 7 { 8 int cost[100010]; 9 int n,m,high = 0,low = 0;10 scanf("%d %d",&n,&m);11 for (int i = 0; i mid)26 {27 ... 阅读全文