几许情愁的博客

题目链接：http://poj.org/problem?id=1905题目大意：一根某种材料做的直杆被夹在两面墙之间，受热时变长，因两面墙的挤压而向上隆起。长度变化函数为 L'=(1+n*C)*L，给定L，C，n，求向上拱起的高度H    根据上面的公式，二分高度h；#include<stdio.h>#include<iostream>#include...

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3366三分算法：用来解决一些凸包问题；     mid=l+(r-l)/3            midmid=r- (r - l)/3; 如果mid接近极点 r=midmid,        否则 l=mid当灯，人的头部和墙角成一条直线时（假设此时人...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2141思路：这道题数据范围小，可以暴力，用map存会超内存，用三层for循环会TLE，所以我们可以先让两组物品的费用相加（成为和费用），然后从小到大排序，枚举每个费用再二分和费用找到相等的；#include<stdio.h>#include<algorithm>#i...