Jack Straws In the game of Jack Straws, a number of plastic or wooden "straws" are dumped on the table and players try to remove them one-by-one witho ...
分类：
其他好文 时间：
2018-07-18 23:15:36
阅读次数：
175
（一）基本算法 : 1.枚举 2.搜索: 深度优先搜索 广度优先搜索 启发式搜索 遗传算法 （二）数据结构的算法 （三）数论与代数算法 （四）计算几何的算法：求凸包 （五）图论 算法： 1.哈夫曼编码 2.树的遍历 3.最短路径 算法 4.最小生成树 算法 5.最小树形图 6.网络流 算法 7.匹配 ...
分类：
编程语言 时间：
2018-07-17 22:14:32
阅读次数：
198
大致题意: 平面上有n个人，给你每个人的坐标和一个速度v，如果某个人比其他所有人都先到达某点，则该点就被这个人掌控，求谁掌控者无限大的面积。 首先 速度最大的人，抛弃其他人，速度小的人必定无法得到无限的面积。 然后 所有速度最大的人建凸包，则凸包上节点的人和凸包边上的人必定有无限的面积，凸包内部的人 ...
分类：
其他好文 时间：
2018-07-16 14:13:30
阅读次数：
177
Brave_Cattle太菜了,还有很多坑要填,于是做了一个列表提醒自己. LIST 字符串是一个天坑 AC自动机 后缀数组 回文树 数据结构 树套树 虚树 莫队 基本不会的数学 FFT以及相关 组合数学 期望 数论 Miller_rabbin 计算几何 还有一大堆待添加... ...
分类：
其他好文 时间：
2018-06-23 00:02:07
阅读次数：
140
最近 翔哥 上课讲 计算几何 这个神奇玩意。然后一堆新高一创新班的都特High，然后我们一堆初二的ZZ全程懵逼。 但是刚开始讲的这个东西还是令人 耳目一新 的。 原来随机化算法这么强劲？好了我们来看这个算法—— 随机增量法 一看名字就知道，先要把输入的点打乱，使其随机化。~~玄学~~ 然后就是从第一 ...
分类：
编程语言 时间：
2018-06-16 18:45:03
阅读次数：
201
题目大意：给你一个m个点的简单多边形。对于每个点i∈[1,n]，作一个以O点为原点且过点i的圆，求该圆在多边形内的圆弧长度/圆长。 其中n≤200，m≤500。 我们将n个点分开处理。 首先，我们要判断需处理的圆，是否被包含在多边形内，或者圆把多边形包含了。 我们显然可以从原点出发，向上作一条x=0 ...
分类：
其他好文 时间：
2018-06-15 12:56:11
阅读次数：
184
传送门 题意：在平面中，有一个圆，有一个点，问能在这个圆中围出最大的圆的圆心坐标和半径。要求这个最大圆不包含这个点。 思路：比较基础的计算几何，要分三种情况，第一种就是这个点在圆外的情况。第二种是点在圆内。第三种是这个点和圆心重合。 ac代码 #include <iostream> #include ...
分类：
其他好文 时间：
2018-06-04 19:45:14
阅读次数：
170
第一次写计算几何，ac，感动。 不过感觉自己的代码还可以美化一下。 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5128 题意： 在一个坐标系中，有n个点，从中找到两个互不touch，互不cross的两个矩形（边要和坐标轴平行），使得面积最大。 思路： ...
分类：
其他好文 时间：
2018-06-03 00:56:37
阅读次数：
160
Brief Intro: 给两个人的坐标，一堵墙和一面镜子，询问两人能否看见对方 Solution: 一道以分类讨论为主的计算几何题， 分别讨论两人坐标连线是否经过墙/镜子即可， 难点在于如何求出点x关于线段[A,B]的对称点： 以上给出一种方法：将线段[x,A]延长一倍，求出线段[x,x']的向量 ...
分类：
其他好文 时间：
2018-05-26 23:25:09
阅读次数：
246
没过，不知道哪错了，有人帮我debug吗？ ...
分类：
其他好文 时间：
2018-05-26 23:24:12
阅读次数：
175
