2015年8月16日
POJ 2195 D - Going Home 费用流
摘要： D -Going HomeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88038#problem/DDescriptionOn a grid map t... 阅读全文
posted @ 2015-08-16 19:07 qscqesze 阅读(358) 评论(0) 推荐(0) 编辑
计算几何题目分类
摘要： 转载一。基础题目1.1 有固定算法的题目A， 最近点对问题最近点对问题的算法基于扫描线算法。ZOJ 2107 Quoit Design 典型最近点对问题POJ 3714 Raid 变种最近点对问题B，最小包围圆最小包围圆的算法是一种增量算法，期望是O(n)。ZOJ 1450 Minimal Circ... 阅读全文
posted @ 2015-08-16 01:17 qscqesze 阅读(659) 评论(2) 推荐(1) 编辑
poj 1087 C - A Plug for UNIX 网络流最大流
摘要： C -A Plug for UNIXTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88038#problem/CDescriptionYou are in... 阅读全文
posted @ 2015-08-16 01:08 qscqesze 阅读(333) 评论(0) 推荐(0) 编辑
SPOJ QTREE 树链剖分
摘要： A -Query on a treeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87378#problem/ADescriptionYou are gi... 阅读全文
posted @ 2015-08-16 00:33 qscqesze 阅读(378) 评论(0) 推荐(0) 编辑