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;
这个剪枝要记住了!
本文介绍了多个竞赛编程题目及其解决思路,包括使用二分法、三分法等技巧来解决复杂方程和函数问题,还讨论了如何优化Java代码结构及避免内存溢出的方法。
1159

被折叠的 条评论
为什么被折叠?



