LovelyElf

分类

计算几何笔记(1) 题解(7)

/ 注册

全部文章（共8篇）

题解2024情人节

第二杯半价有floor(n/2)杯享受半价，ceil(n/2)杯原价。 #include <bits/stdc++.h> using namespace std; #define echo(x) cout<<#x" = "<<(x)<<endl #d...

2024-02-14

1 263

题解 | #ZZULI#

https://ac.nowcoder.com/acm/contest/38487/B 如果大本营在某个圆内，答案为NO。否则，可以先O(n^2)建图，顶点i和j有边当且仅当圆i与圆j相交/切（圆心距小于等于半径和）。然后找环。由于题目保证了顶点的度不超过2，随便怎么求都可以。对于每个环，这些圆...

几何图

2022-08-01

2 366

题解 | #双星#

原点到1个圆的2条切线，与另一个圆都有交，这个圆就被另一个圆挡住了。涉及到的计算几何板子：求点到圆的切线、求线段与圆的位置关系吐槽一下明明是一道板子题，为什么没人交。。。害得我赛中也没看到这道题。。。题目

数学几何

2022-07-17

4 598

Green公式的应用：求圆边界图形的面积

其中为平面内一单连通区域，为的边界，方向遵从右手螺旋垂直穿出纸面（即逆时针）取考虑圆(T,R)上的一段弧AB对整个环路积分的贡献，为检验上述公式，令得到恰好为圆的面积。这个问题也可以用于解决一类图形的面积问题。有一平面图形，它的边界都是圆弧，圆心和半径均已知。则可用Green公...

计算几何

2021-07-10

1 652

L题：组合数学

组合数学中常用结论：不全相异元素的全排列。这里有k种字母，第i种有a[i]个，总共N个。它们能排列出多少个单词？答案是：这很好证明，做全排列有N!种可能，但有a[1]个相同的，这a[1]个不考虑次序，除以a[1]!，等等。答案就是这个不全相异的全排列数-1

2020-11-27

7 596

Q题

当且仅当n的质因数只有2和5注意到，n的范围比较小，因此不用分解质因数直接用一个较大的10的方幂去除n看能否整除 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { co...

2020-11-27

7 673

O题

对i=1,2,...,n从第i堆中拿出i个硬币，一股脑放到秤上，观察读数。如果所有的硬币都是正常的，叫做标准情况。如果比标准情况多X克，说明有X个次品。那么显然次品来自于第X堆。特判n=1的情况。 #include <bits/stdc++.h> using namespace std;...

2020-11-27

15 720

F游戏

题目：https://ac.nowcoder.com/acm/contest/6871/F先上代码： #include <bits/stdc++.h> using namespace std; int main() { int t=0; cin>>t; ...

2020-08-05

11 870