walfy

摘要： 这题有两种解法，1是根据欧拉函数性质：素数的欧拉函数值=素数-1（可根据欧拉定义看出）欧拉函数定义：小于x且与x互质的数的个数 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<v 阅读全文

摘要： gcd裸题，不过输入要注意gets会tle，要用快速读入 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<ca 阅读全文

摘要： 开场连wa三发A题，差点心态崩了，还好坚持打完了，一共A了三题 A题，判断能不能放第一个圆，能放的话，先手比赢 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> # 阅读全文

摘要： A水题，判断第一个，后面的全是0 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cassert> #incl 阅读全文

摘要： 给一个凸包，要求逆时针排序，刚开始一直因为极角排序就是逆时针的，所以一直wa，后来发现极角排序距离相同是，排的是随机的，所以要对末尾角度相同的点重新排一次 #include<map> #include<set> #include<cmath> #include<queue> #include<sta 阅读全文

摘要： 把每个三角形看成一个质点，坐标就是各自的重心， #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cassert 阅读全文

摘要： A水题，但是刚开始写的时候，不知道怎么样例过不了，所以就改写了一边，花了10多分钟才a #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstd 阅读全文

摘要： 自己想了一个方法判断点是不是在凸包内，先求出凸包面积，在求由点与凸包上每两个点之间的面积（点已经排好序了），如果两者相等，则点在凸包内，否则不在（时间复杂度可能有点高）但是这题能过 #include<map> #include<set> #include<cmath> #include<queue> 阅读全文

摘要： 暴力过了 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cassert> #include<iomanip> 阅读全文

摘要： 用叉积求凸包面积 如图所示，每次找p【0】来计算，（叉积是以两个向量构成的平行四边形的面积，所以要/2） #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #inc 阅读全文