摘要：
题目：http://poj.org/problem?id=3122题意：就是公平地分披萨pie我生日，买了n个pie，找来f个朋友，那么总人数共f+1人每个pie都是高为1的圆柱体，输入这n个pie的每一个尺寸（半径），如果要公平地把pie分给每一个人（就是所有人得到的pie尺寸一致，但是形状可以不同），而且每个人得到的那份pie必须是从同一个pie上得到的代码：View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cmath> 4 using namespace std; 5 const 阅读全文
摘要：
题目：http://poj.org/problem?id=1905题意：看图就明白了。。。杆原长为L，受热膨胀弯曲后的长度为L'=(1+n*C)*L，求中心的移动的距离h；思路：推出两个公式：s为弧长对h进行二分，得出r，代入（2）式，与s进行大小比较代码：View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cmath> 4 using namespace std; 5 const double esp=1e-5; //最低精度限制 6 int main() 7 { 8 doub 阅读全文
摘要：
题目：http://poj.org/problem?id=3258题意：一条河长度为 L，河的起点(Start)和终点(End)分别有2块石头，S到E的距离就是L。河中有n块石头，每块石头到S都有唯一的距离问现在要移除m块石头（S和E除外），每次移除的是与当前最短距离相关联的石头，要求移除m块石头后，使得那时的最短距离尽可能大，输出那个最短距离。代码：View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<algorithm> 4 using namespace std; 5 __int64 阅读全文