W349652743的博客

题解： 判断凸包相交的时候本来想算交面积的，然后想了想这样是不行的，因为交面积=0有可能是凸包顶点相交。然后题目数据量只有100个点而且还得分成两个集合，所以直接跑一下n^2的暴力就可以了 #include <bits/stdc++.h> using namespace std; #define maxn int(1e2+5) const long long INF=1e18...

题意：问能不能将三角形放在矩形内 题解：让一个顶点在原点，另一条边卡在墙角上，分别枚举是哪条边卡在上面 虽然题目说1e-6精度以上的会被忽略。。。但是我输出.6f就是不行。。。得.10f才够 //#pragma comment(linker, "/STACK:1024000000,1024000000") #include <bits/stdc++.h> using names...

题意：在一个长方形内给你n条直线，m个点，问你每个区间有多少个点 题解：对于每个点二分一下最右边的直线，就正好是这条直线左边区间之内的点。我一开始还想前缀和一下，再减出来，然后发现这两个操作正好抵消了。。。。 #include <iostream> #include <cstdio> #include <cmath> #include <cstrin...

题意：每列有两个门（即有四个端点）问你最短路是多少 题解：因为只能走端点，所以根据端点建图跑最短路就可以了 端点连不连通看这两个端点之间有没有墙，即线段是不是规范相交 #include <iostream> #include <stdio.h> #include <cmath> #include <vector> using namespac...

题意：n个点，求最小加上几个点让所有点关于一个点（不需要是点集里面的点）中心对称 题解：双重循环枚举，把中点记录一下，结果是n-最大的中点 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; #define mem(s) memset...