2017年9月30日
HDU 2289 Cup
摘要： HDU 2289 Cup 思路：二分。 代码： 阅读全文
posted @ 2017-09-30 19:32 Wisdom+.+ 阅读(142) 评论(0) 推荐(0) 编辑
算法笔记--三分查找
摘要： 好菜啊，现在才学三分。 三分：查找凸形（凹形）函数的极大值（极小值）。 模板1： 模板2： 例题1：HDU 3714 Error Curves 代码： 阅读全文
posted @ 2017-09-30 18:59 Wisdom+.+ 阅读(1236) 评论(0) 推荐(0) 编辑
96D - Police Stations
摘要： 96D - Police Stations 思路：bfs,从所有的警察局开始bfs,因为bfs的深度一样，而且题目给的树保证满足条件，所以不用考虑深度。 如果搜索到一个点a,他的下一个点b已经被搜索过了，而且a到b这条路没有被走过，那么这条路可以被砍掉。 不能用dfs,这样可能导致某些点搜索不到，反 阅读全文
posted @ 2017-09-30 11:52 Wisdom+.+ 阅读(325) 评论(0) 推荐(0) 编辑