摘要：
The Doors Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1556 Description You ar... 阅读全文
posted @ 2016-05-16 22:10 蓝空 阅读(171) 评论(0) 推荐(0) 编辑
摘要：
Intersecting Lines Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13579 Accepted: 6040 Description We all know that a ... 阅读全文
posted @ 2016-05-16 21:47 蓝空 阅读(155) 评论(0) 推荐(0) 编辑
摘要：
Segments Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12150 Accepted: 3845 Description Given n segments in the two d... 阅读全文
posted @ 2016-05-16 21:44 蓝空 阅读(136) 评论(0) 推荐(0) 编辑
摘要：
一 问题 在一个平面上有N个点，每个点的坐标已经给出，现在要求在X轴上找一个点，使得这个点到所有点中最大的距离最小。 二 分析 不知道是否有基于策略选择的算法，也许是DP也许是Greedy。本文通过数值计算来解决此问题。 问题抽象： 设f(x) = max(node1_distan... 阅读全文
posted @ 2016-05-16 21:33 蓝空 阅读(293) 评论(0) 推荐(0) 编辑
摘要：
原博地址：http://dev.gameres.com/Program/Abstract/Geometry.htm#矢量叉积 怒火之袍 计算几何算法概览 一、引言 计算机的出现使得很多原本十分繁琐的工作得以大幅度简化... 阅读全文
posted @ 2016-05-16 20:40 蓝空 阅读(205) 评论(0) 推荐(0) 编辑
摘要：
TOYS Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2318 Description Calculate th... 阅读全文
posted @ 2016-05-16 20:38 蓝空 阅读(119) 评论(0) 推荐(0) 编辑
摘要：
网址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=70017#problem/Q 题目大意：有一问题，在M行N列的网格上涂K种颜色，其中有B个格子不用涂色，其它每个格子涂一种颜色，同一列的上下两个相邻的格子不能涂相同的颜色。给出... 阅读全文
posted @ 2016-05-16 18:44 蓝空 阅读(182) 评论(0) 推荐(0) 编辑