【CF528E】Triangles 3000（计算几何） 题面 "CF" 平面上有若干条直线，保证不平行，不会三线共点。 求任选三条直线出来围出的三角形的面积的期望。 题解 如果一定考虑直接计算这个三角形的面积，我们很难不去弄出这三个交点。 我们需要的是低于$O(n^3)$的复杂度，而$O(n^3) ...
分类：
其他好文 时间：
2019-07-10 15:04:20
阅读次数：
80
题目链接： https://codeforces.com/problemset/problem/1163/C2 题目大意： 有n个点，然后这些点直线都可以互相连线，然后问你有多少对直线是相交的。 题解：https://codeforces.com/blog/entry/66943 具体思路： 首先， ...
分类：
其他好文 时间：
2019-05-23 23:01:41
阅读次数：
165
题目大意：给你$n$个红点和$m$个黑点，问你至少需要保留多少个黑点，才能用由黑点组成的凸包包住所有红点。 数据范围：$n≤10^5$,$m≤500$ 首先，我们将红点和黑点丢到一起，求一个凸包。凸包上的点能用黑点就用黑点，否则才用红点。 所有重点，三点共线的点，都会被删除。 如果求出的凸包上有红点 ...
分类：
其他好文 时间：
2019-04-27 10:05:20
阅读次数：
146
解题过程 开场lfw过A，然后byf突然想到E的构造方法，WA了一发开始查错，shl中途看G，说"这不是bzoj原题吗？"拿到一血带歪榜，然后byf该出E拿到一血又带歪榜。。。shl写出B，之后lfw C想复杂调不出，shl WA一发C过掉 ，byf发现F题是几何题，想起了寒假刚几何起步的lfw，b ...
分类：
其他好文 时间：
2019-04-21 19:56:08
阅读次数：
147
这一题题目有点坑，注意这句话： 这代表了其圆心就是矩形的中心！ 然后就可以推公式： 可知： x = 200/(a+2atan(b/c)*r); r = sqrt(a*a + b*b); 所以有AC代码如下： #include <iostream> #include <cstdio> #include ...
分类：
其他好文 时间：
2019-01-19 18:53:37
阅读次数：
115
2010浙江省数学竞赛,附加题. 设$D,E,F$分别为$\Delta ABC$的三边$BC,CA,AB$上的点,记$\alpha=\dfrac{BD}{BC},\beta=\dfrac{BD}{BC},\gamma=\dfrac{AF}{AB}$ ...
分类：
其他好文 时间：
2019-01-19 17:41:47
阅读次数：
175
题目描述： 样例： 数据范围与约定： 标签：计算几何 题解： 标程： ...
分类：
其他好文 时间：
2019-01-12 22:53:50
阅读次数：
299
题目大意： https://nanti.jisuanke.com/t/34142 有一个弯道抽象成圆的一部分 车子抽象成矩形 漂移过程中矩形上边会与圆的圆心在同一条直线上 以右上点贴着弯道边缘进行漂移 看不懂题意导致几何题没能做出来 我这个替补选手的临时补位真是愧对队友 所幸是模拟赛 英语渣的痛希望 ...
分类：
其他好文 时间：
2018-12-11 19:55:56
阅读次数：
205
题目链接：Barcelonian Distance 题意：给定方格坐标，方格坐标上有两个点A，B和一条直线。规定：直线上沿直线走，否则沿方格走。求A到B的最短距离。 题解：通过直线到达的：A、B两点都有两种方式到直线上，最多4种情况，每种情况求出A、B点到直线的距离和直线上新的两点间距离，取4种情况 ...
分类：
其他好文 时间：
2018-11-19 21:35:52
阅读次数：
247
"嘟嘟嘟" 翻译：直线求交。 本人第一道计算几何题。已经体会到了计算几何的恶心之处…… 首先当然有联立解析式的做法，然而在咱竞赛中一般都用向量的求法。 然后刚开始我就因为怎么存向量和直线的事情折腾了好半天：刚开始开了一个向量类和一个直线类，但是发现这样封装过度了，就把直线类删了。但是单纯的开一个向量 ...
分类：
其他好文 时间：
2018-11-17 15:59:00
阅读次数：
262
