七九河开的博客

https://cn.vjudge.net/problem/Gym-102028D #include <bits/stdc++.h> using namespace std; typedef long long ll; const double pi = 3.1415926; int main() { double a,b,r,d; int t; scanf...

http://codeforces.com/contest/1096/problem/C 题意 给你一个角度 问正几边形的的三个点可以画出来 思路 可以把正边形放在圆上 连接圆心，把360分成N分，对应的圆周角为圆心角的一半，注意至少为三变形，并且只能选n-2分 #include <bits/stdc++.h> using namespace std; int main()...

模板 #include<iostream> #include<cstdio> #include<cmath> using namespace std; const double pi=acos(-1.0); double x[2],y[2],z[2]; double R,r; double d; int main() { scanf("%l...

题目 https://cn.vjudge.net/problem/Kattis-pieceofcake 题意 给你n个点，选k个点，面积期望是多少 思路 枚举两个点形成凸包的概率，计算他们对期望的贡献 凸包面积 = 相邻的两点的叉积和 这个点形成凸包的个数为这C（k-2，这两个点中间的点） 贡献 它在凸包的面积*选中的概率 long long double减下误差 求组合数没取...

题目 https://pintia.cn/problem-sets/994805046380707840/problems/994805046577840128 题意 给你若干点 找三个点谁其组成的三角形面积最小 思路 极角排序 遍历每个点和其余所有点向量 极角排序 找的相邻两条线段 求三角形面积 代码 #include<bits/stdc++.h> using nam...

题目 https://cn.vjudge.net/problem/Kattis-birthdaycake 思路 给你一个圆，和n个点，m个直线，问能否把圆分成n块并每个块都有一个点 思路 暴力判断 1 判断能否分成n块 直线每有个交点就可以把一块分为两块，题目保证和圆相交就把圆分成 1 + m块，只看暴力两两求交点是否在园内 2 判断是否没块只有一个点，对于每个直线，把点两两带入，求...

#include<stdio.h> #include<math.h> #include<algorithm> #include<iostream> using namespace std; const int MAXN=1000; struct point { int x,y; }; point list[MAXN]; int stac...

题目 https://vjudge.net/problem/Gym-101484E 题意 给你两个凸包 判断是否是一个凸包包含另一个凸包，即不相交 思路 两个凸包所有点求一次凸包，看所选点是否是来自同一个凸包 需要注意一点是 共线点要全部算上 代码 #include<stdio.h> #include<math.h> #include<algor...

题目 https://vjudge.net/problem/UVA-11529 题意 给出若干个点，保证任意三点不共线，任意选三个点作为三角行，其他点若又在该三角形内，则算是该三角形内部的点，问所有情况的三角形平均每个三角形有多少个内部点。 思路 三角形的总数很容易求C(3n),现在就是要求各个三角形内部点的总数，同样我们可以反过来，求每个点在多少个三角形的内部。 然后我们确定一个点，求...