题目：传送门 题意：有一个 n 多边形城堡，先需在城堡外建围墙，使得围墙到城堡的距离不得小于 L，且围墙的周长最小。 思路：答案就是凸包周长 + 半径为 L 的圆的周长。 证明 A、B、C、D四个点，每个点都有 360 度， 然后，角1、2、3、4构成多变形的内角和为 360度，然后每个点，又要减去 ...
分类：
其他好文 时间：
2020-03-04 14:21:13
阅读次数：
62
题目链接：https://vjudge.net/problem/POJ-1113 题目： 思路：就是求凸包周长加上一个圆周长 ...
分类：
其他好文 时间：
2020-01-26 17:18:10
阅读次数：
42
题意： "题目链接" 题目大意： 给出n个四角为pi/4的圆弧的类矩形，求它们凸包的周长 思路： 乍看似乎没有思路，但注意到r=0时求的是一个裸的凸包 考虑当r不等于0时，我们先按之前的方法求出凸包周长 然后对于每个拐点求其角度，而后求出这段圆弧长，累加即可。。。 最后提交AC后看了遍题解，发现圆弧 ...
分类：
其他好文 时间：
2020-01-24 00:08:05
阅读次数：
81
题目链接：https://vjudge.net/problem/POJ-1873 题意：n个点(2<=n<=15)，给出n个点的坐标(x,y)、价值v、做篱笆时的长度l，求选择哪些点来做篱笆围住另一些点，使得选出的这些点的价值和最小，如果价值和相等要求个数最小。 思路： 看来这是WF的签到题吧。数据 ...
分类：
其他好文 时间：
2019-11-09 19:57:12
阅读次数：
72
题意 凸包模板，给定平面上点集，求包含所有点的凸包周长最小值。 思路 使用$Graham$扫描法解决。 考虑将最左下的点设为原点（事实上任意点均可作为原点），然后其余各点根据斜率排序。 对于每一个节点，我们考虑加入它是否会与已有的边点构成内凹，如果会，那么放弃已有边点。 显然我们可以通过维护一个单调 ...
分类：
其他好文 时间：
2019-08-18 17:32:58
阅读次数：
51
题目链接： "HDU 1392" Problem Description There are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he mu ...
分类：
其他好文 时间：
2019-08-17 00:46:44
阅读次数：
87
屏幕在深夜微微发亮 思想在那虚树路径上彷徨 平面的向量交错生长 织成 忧伤的网 剪枝剪去我们的疯狂 SPFA 告诉我前途在何方 01 背包装下了忧伤 笑颜 洋溢脸庞 键盘微凉 鼠标微凉 指尖流淌 代码千行 凸包周长 直径多长 一进考场 全都忘光 你在 OJ 上提交了千百遍 却依然不能卡进那时限 双手 ...
分类：
其他好文 时间：
2019-01-26 12:31:32
阅读次数：
450
Problem surface "戳我" Meaning 坐标系内有若干个点，问把这些点都圈起来的最小凸包周长。 这道题就是一道凸包的模板题啊，只要求出凸包后在计算就好了，给出几个注意点 1. 记得检查是否有吧改开double的 2. 最后统计答案的时候记得将最后一个点和第一个点连起来 差不多了，打 ...
分类：
其他好文 时间：
2019-01-08 12:18:41
阅读次数：
153
作曲 : Menci/24OI 作词 : Menci/24OI 歌词： 屏幕在深夜微微发亮 思想在那虚树路径上彷徨 平面的向量交错生长 织成 忧伤的网 剪枝剪去我们的疯狂 SPFA告诉我前途在何方 01背包装下了忧伤 笑颜 洋溢脸庞 键盘微凉 鼠标微凉 指尖流淌 代码千行 凸包周长 直径多长 一进考 ...
分类：
其他好文 时间：
2019-01-03 22:34:47
阅读次数：
307
这道题的转化很巧妙，可以把信用卡四个角的圆心看做平面上的点来做凸包，$ans$就是凸包周长加上一个圆的周长 ~~~cpp // luogu judger enable o2 include include include include using namespace std; const int ...
分类：
其他好文 时间：
2018-11-22 23:54:25
阅读次数：
195
