LovelyElf - 个人主页动态 - 牛客网

发布(8) 刷题

02-14 23:12

C++

题解2024情人节

第二杯半价 有floor(n/2)杯享受半价，ceil(n/2)杯原价。 #include <bits/stdc++.h> using namespace std; #define echo(x) cout<<#x" = "<<(x)<<endl #define cpp_fast_io cin.tie(0); cout.tie(0); ios::sync_with_stdio(0); #define endl "\n" #define SI __inline__ __attribute((always_inline)) int main() {...

0 点赞评论收藏

转发

2022-08-01 00:08

已编辑

C++

题解 | #ZZULI#

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

0 点赞评论收藏

转发

2022-07-17 17:37

已编辑

C++

题解 | #双星#

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

0 点赞评论收藏

转发

2021-07-10 17:22

已编辑

C++

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

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

0 点赞评论收藏

转发

2020-11-27 21:20

C++

L题：组合数学

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

0 点赞评论收藏

转发

2020-11-27 21:06

C++

当且仅当n的质因数只有2和5注意到，n的范围比较小，因此不用分解质因数直接用一个较大的10的方幂去除n看能否整除 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { const ll m=1e18; int t; cin>>t; while(t--) { int n; cin>>n; if(m%n) cout<<"NO"<<endl; ...

0 点赞评论收藏

转发

2020-11-27 20:50

已编辑

C++

对i=1,2,...,n从第i堆中拿出i个硬币，一股脑放到秤上，观察读数。如果所有的硬币都是正常的，叫做标准情况。如果比标准情况多X克，说明有X个次品。那么显然次品来自于第X堆。特判n=1的情况。 #include <bits/stdc++.h> using namespace std; int main() { string x; cin>>x; if(x=="1") cout<<0<<endl; else cout<<1<<endl; } 题号错了。。。。改了下

0 点赞评论收藏

转发

2020-08-05 18:32

C++

题目：https://ac.nowcoder.com/acm/contest/6871/F先上代码： #include <bits/stdc++.h> using namespace std; int main() { int t=0; cin>>t; while(t--) { cout<<"Yes"<<endl; } return 0; } 对，很显然这个游戏先手一定能赢。本人比赛的时候没有直接想到这一点，画了半天，没有什么思路，就干脆胡乱提交一发，居然AC了。。这里简单给证明...

0 点赞评论收藏

转发

工具箱

TA的圈子

TA的笔记

牛客网
牛客企业服务