yduqytd的专栏

http://acm.hdu.edu.cn/showproblem.php?pid=1969 题意：“我”要将我拥有的n个不同大小的pie分给f+1（自己），求每人能得到的最大pie的面积，注意只能由一块饼分得，不能拼接 分析：二分查找，判断每次的面积变化是否能满足人数需求 #include #include #include using namespace std; const doub

#include #include #include using namespace std; const int NM=505; __int64 a[NM],b[NM],c[NM],num[NM*NM]; int main() { __int64 L,N,M,i,j,flag,t,n,ans,mid,low,high,T; ans=1; whi

http://acm.hdu.edu.cn/showproblem.php?pid=4004 分析：二分查找+贪心（哎） #include #include #include using namespace std; const int NM=500005; int a[NM],n,m; bool Stone(int mid) { int k,t,i,j; i=1;j=k=

http://acm.hdu.edu.cn/showproblem.php?pid=2298 分析：斜抛运动：http://baike.baidu.com/link?url=JYIT2a6cWniYW7UfTHTYFOxf_B-D2noUxnLIRTRTrydpixDeq8s_mGvdH7N1hfre 斜抛运动轨迹方程式：y=xtanθ-gx^2/2(v0cosθ)^2，其中x：某时刻该点水平

http://poj.org/problem?id=2456 题意：在n个位置放置c只牛，使得每只牛之间的间距最大，求满足条件的最小间距？ #include #include #include #include using namespace std; const int NM=100005; int a[NM],n,c; //判断在整个长槽内，间距>=x,是否可以放下

求函数的最值，1）函数是否单调？（可直接用二分） 如：hdu 2199  http://acm.hdu.edu.cn/showproblem.php?pid=2199 这是一个单调递增函数，判断取值范围， if(Y(100.0)y) printf("No solution!\n"); 然后，寻找可替换的二分区间 low=0.0,high=100.0; while(high-