摘要:
HDU 2289 Cup 思路:二分。 代码: 阅读全文
摘要:
好菜啊,现在才学三分。 三分:查找凸形(凹形)函数的极大值(极小值)。 模板1: 模板2: 例题1:HDU 3714 Error Curves 代码: 阅读全文
摘要:
96D - Police Stations 思路:bfs,从所有的警察局开始bfs,因为bfs的深度一样,而且题目给的树保证满足条件,所以不用考虑深度。 如果搜索到一个点a,他的下一个点b已经被搜索过了,而且a到b这条路没有被走过,那么这条路可以被砍掉。 不能用dfs,这样可能导致某些点搜索不到,反 阅读全文