LovelyElf

题解

计算几何笔记(1)

/ 注册

全部文章 / 题解（共7篇）

题解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 253

题解 | #ZZULI#

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

几何图

2022-08-01

2 362

题解 | #双星#

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

数学几何

2022-07-17

4 591

L题：组合数学

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

2020-11-27

7 591

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 669

O题

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

2020-11-27

15 715

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 866