题意: 给定一个平面和一个(0,0)为中心的大圆,有n个小圆保证没有两两之间相交与覆盖整个大圆的情况,求小圆覆盖后大圆的周长并 1≤m≤100, ?1000≤xi,yi≤1000, 1≤R,ri≤1000 思路: 高中数学几何题,余弦定理 考试时候不会推也是醉了 ...
分类:
其他好文 时间:
2018-08-07 11:01:11
阅读次数:
155
点我 题目大意: 给你一个正n边形及边长 a和一个正整数L, 求正多边形的面积s,若s大于L,则连接相邻两边的中点,形成新的正多边形,重复这个操作直至s小于L:如图: 正多边形的面积 : S = n*a^*a / (4tan(α/2); n 为边数, a为当前边长,α为圆心角; ...
分类:
其他好文 时间:
2018-08-05 17:26:24
阅读次数:
182
POJ 1410 判断线段交和点在凸包内 1 #include <cstdio> 2 #include <algorithm> 3 #include <cmath> 4 #define MP make_pair 5 using namespace std; 6 typedef long long L ...
分类:
其他好文 时间:
2018-08-05 10:25:06
阅读次数:
173
STL "STL中的nth_element()方法的使用" 数学 "捡石子游戏、 Wythoff 数表和一切的 Fibonacci 数列—— Matrix67" "第二类斯特林数通项公式推导" "计算几何 ——tsy" "01分数规划入门" "O(1)快速乘" "数论各种小定理" "素性测试" "组 ...
分类:
其他好文 时间:
2018-08-05 10:24:34
阅读次数:
122
附上一道水(模板)题 https://vjudge.net/problem/HDU-1724 和一道我认为卡精度要命的题(当然 是用这个方法被卡得要命的...) https://vjudge.net/problem/HDU-5858 /* %.17f的答案 附上 HDU-5858的答案 : 0.29 ...
分类:
其他好文 时间:
2018-08-04 17:30:18
阅读次数:
164
附上题的地址 https://vjudge.net/problem/HDU-1086# 线段封装 ...
分类:
其他好文 时间:
2018-08-03 14:23:27
阅读次数:
125
极角排序求凸包 水平排序求凸包 极角排序 水平排序求凸包 ...
分类:
其他好文 时间:
2018-08-03 10:36:13
阅读次数:
193
题目链接: 题意 啊模版题啊 求凸包的面积,除50即可 思路 求凸包的面积,除50即可 提交过程 ||| : |: AC| 代码 cpp include include include include using namespace std; const double eps=1e 10; stru ...
分类:
其他好文 时间:
2018-08-01 20:38:52
阅读次数:
130
题目链接: 题意 在一个矩形内,给出n 1条线段,把矩形分成n快四边形 问某些点在那个四边形内 思路 二分+判断点与位置关系 提交过程 ||| : |: WA n|x1和x2,y1和y2在复制的时候没分清(哭 WA|可能存在二分问题? AC| 代码 cpp define PI 3.1415926 i ...
分类:
其他好文 时间:
2018-08-01 19:41:31
阅读次数:
130