几百个教授的专栏

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2141 最近想做做水题找找感觉。。orz,水题也不好切啊。。。一开始没分析，直接暴力，可想而知，TLE。。。然后就用了二分。。。wa了好几次。。 View Code 1 #include 2 #include 3 const int MAXN=507; 4 using name

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2438 网上大牛思路： 可以根据边界，汽车已经转弯，设水平方向为x轴，垂直方向为y轴。 则汽车的内边界(靠近里面的边界)的直线方程式f(x)为：y=x*tan(a)+l*sin(a)+d/cos(a).其中a是汽车与x轴的夹角 当y=X时，求解出的-x即为汽车的内边界到y轴的距离h，若h小于Y即

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1895 思路： 就是先两两合并，然后排序一下二分就可以了，最后要注意的地方就是二分找到解得时候，还要看一下相邻的数是否与解相等（因为可能有多个这样的数） Ps：郁闷死了，一开始用的是long long ,然后wa到死，结果改成int就过了，而且那个1000000007也没有用，orz...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4717 思路：三分时间求最小值。