七九河开的博客

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),现在就是要求各个三角形内部点的总数，同样我们可以反过来，求每个点在多少个三角形的内部。然后我们确定一个点，求...