题目大意

原形台球桌面

思路

做的时候看到样例猜了一个180上去，因为样例需要180，wa了，因为int不够用
longlong 就过了
既然是写题解
那就看看题吧
上图a看到了吧，场外的入射角所在的线和球最后出来的线关于切线对称
我们假设垂直射入，则结果是1
相当于此球的速度没变，速度方向转变了180°对吧
这和圆有什么关系呢
我们可以想想为什么球为啥方向变了呢，
在发球点建立坐标系，在纵向量上，速度方向不会变
会变的只有横坐标
且园内每一个点的角度转变都是均匀的，180°暂且算总的角度
180/（a/b) = ans / n (n为使得刚好出来的圈数）
ans在圆内的总点数，包括入口点数，要满足ans 是整数
则 180 /（a/b）已经是固定的，ans 为满足条件的最小整数，因为ans和n可以同步增长，最坏情况是n=a,ans = 180*b
去掉重复的射入情况，去gcd就好
写这个题解我自己都是蒙的
表达不出那种圆圆圈圈的思路

AC

    int t;cin >> t;ll a, b;while (t--){cin >> a >> b;b *= 180;ll ans = b / __gcd(b, a);cout << ans - 1 << endl;}

The 2021 CCPC Weihai Onsite J. Circular Billiard Table相关推荐

Circular Billiard Table(计算几何)
题目链接:Circular Billiard Table 题目大意: 从圆盘的边缘以某个角度发射一颗小球,小球在圆盘内部沿反射定律运动,问第一次回到原点之前一共碰撞了多少次. 解题思路: 由反射定律可 ...
The 2021 CCPC Weihai OnsiteM. 810975
题意进行了n场比赛,获胜m局,其中最长连胜是k,问有多少种情况. 我们可以得到∑Xi=m,其中xi表示每一段赢的值,其中Xi属于[0,k],那就会出现每一段都恰好不足k的情况,那不足k这是不合法的, ...
The 2021 CCPC Guangzhou Onsite C. Necklace
Problem - C - Codeforces 二分+贪心的题二分很简单,主要是怎么贪.我的方法是从如图1号节点开始,尽可能向右贪心,如果max_len超出了,就把项链整体往左移动,这样可以保证利 ...
2021J - Circular Billiard Table
链接:https://codeforces.com/gym/103428 #include <bits/stdc++.h> #define x first #define y second ...
2021 ICPC 沈阳赛区J题 Luggage Lock
2021 ICPC 沈阳赛区J题 Luggage Lock 题意有TTT组样例,其中每组样例为: 给定一个密码为b0b1b2b3b_0b_1b_2b_3b0b1b2b3的密码锁,已知当前密码 ...
第十三届 ACM/CCPC 吉林省赛 J. Send Scores Problem
ACM/CCPC 历届真题题解目录 Problem J. Send Scores Problem Time Limit: 1000ms Memory Limit: 512MB Description ...
最小割 ---- 2021 ccpc 威海 H city-safety(最大利润 = 最大收益 - 最小花费(最小割))
题目链接题目大意: 一棵树,加强第 iii 个点有 wiw_iwi 的花费,而如果距离某个点 ≤p≤ p≤p 的所有点都加强了,则会有 vpv_pvp 的收益,求最大净收益. 解题思路: 树形 ...
2021 ccpc 哈尔滨 G. Damaged Bicycle 状压 + 期望dp
文章目录题意: 思路: 传送门题意: 你需要从111走到nnn,初始速度是ttt,某些地方有自行车,每个位置自行车有pip_ipi的概率是坏掉的,如果自行车没坏可以骑上自行车,速度是rrr,可以 ...
2021 CCPC E. 被遗忘的计划（循环卷积+快速幂）
E. 被遗忘的计划别人的简洁写法 #include<bits/stdc++.h>using namespace std; using ll=long long; const ll INF ...

The 2021 CCPC Weihai Onsite J. Circular Billiard Table

contents：

题目大意

思路

AC

The 2021 CCPC Weihai Onsite J. Circular Billiard Table相关推荐

最新文章

热门文章