![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2021暑假牛客训练赛题解
weixin_53269627
这个作者很懒,什么都没留下…
展开
-
Ball Dropping
B: Ball Dropping 几何问题。 相似三角形可得,β=(bh)/(a-b),勾股定理得:Side=sqrt(pow((a/2),2)+pow((h+β),2)),ans+β=(rSide)/(a/2); 在这里插入代码片 #include<bits/stdc++.h> #include<algorithm> using namespace std; long double r, a, b, h; int main() { cin>>r>>原创 2021-07-27 15:08:23 · 118 阅读 · 0 评论 -
2021牛客暑期训练营1
A: Alice and Bob 大致题意:有两堆石头,一堆为n一堆为m,每个人每次可以从一堆中拿k块石头,另一堆中拿s*k块(s>=0),Alice先拿,无法执行操作的人属输掉。 输入描述:有T组数据,每组有n和m两个数。 输出描述:输出谁会赢得比赛。 思路:这就是一个sg函数的应用,数据比较小,我们可以采取打表的方式来做,我们可以从必败态推到必胜态。 SG函数 我们设1为Alice赢得比赛,推导公式如上所示。 在这里插入代码片 #include<bits/stdc++.h> #in原创 2021-07-27 14:39:08 · 43 阅读 · 0 评论