1 http://acm.hdu.edu.cn/showproblem.php?pid=2199 Can you solve this equation?
二分,精度我取了1e-7
2 http://acm.hdu.edu.cn/showproblem.php?pid=2899 Strange fuction
区间上的函数值不是单调的,单是凹的,所以其一阶导数是单调的,二分
3 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3366 Light Bulb
以前用高数求导做得烦死,现在用三分简洁多了,注意精度要1e-8,1e-7就是wa
4 http://acm.hdu.edu.cn/showproblem.php?pid=1372 Knight Moves
java中没struct用class,这个题目不map也可以,每次都会把走过的再走,浪费时间
5 http://acm.hdu.edu.cn/showproblem.php?pid=1969 Pie
二分
6 http://acm.hdu.edu.cn/showproblem.php?pid=3418 Beautiful Dream
二分
7 http://acm.hdu.edu.cn/showproblem.php?pid=1253 胜利大逃亡
走过的路标记呀,不然mle,队列肯定刷爆,
if (cur.step + z - 1 - cur.z + r - 1 - cur.y + c - 1 - cur.x > lim)
continue;
这个剪枝要记住了!