2014年5月18日
HDU 1007 Quoit Design
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1007题目大概没怎么读懂= =。。但是题意抽象出来的话就是求n个点中最短距离的两个点为直径的圆的半径。因为n最大可取10^5，所以O(n^2)的暴力算法肯定是无法通过的，所以选择采用分治的O(nlogn)... 阅读全文
posted @ 2014-05-18 23:34 gaoxiang36999 阅读(233) 评论(0) 推荐(0)
HDU 4353 Finding Mine
摘要： ——最近学长们开始各种出题了，表示压力很大= =题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4353 先简单说说这道题的题意吧，题目讲的大概是个挖金矿的故事，首先分别给出n个普通点（这些点是你可以自己选择的用来圈金矿的点），以及m个金矿所在点。你所... 阅读全文
posted @ 2014-05-18 13:12 gaoxiang36999 阅读(149) 评论(0) 推荐(1)