![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 61
数据结构与算法
Ky_Kylin
这个作者很懒,什么都没留下…
展开
-
P8799 [蓝桥杯 2022 国 B] 齿轮
当v固定的情况下,角速度与半径成反比,因此只需要看每个齿轮之间半径的倍数关系,便可以知道角速度之间的倍数关系。也就是说只有存在一个齿轮半径是另一个齿轮半径的q倍,那么输出结果就是YES。因此我们需要标记一下半径为 r 的齿轮是否存在,然后找他的q倍是否存在,即可得出 q 倍能否组装成功。这时候来简单看一下数据范围,显然,我们直接开一个大小为2e5的数组来标记半径即可。给出n个齿轮,左边齿轮带动右边齿轮转动,问能否使右边的齿轮角速度为左边齿轮的q倍?物理常识告诉我们,这些齿轮的线速度v 全都是相等的。原创 2023-06-07 20:00:23 · 108 阅读 · 1 评论 -
PAT1017 Queueing at Bank
PAT1017 Queueing at BankDescriptionSuppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the customers have to wait in line behind the yellow line, until it is hi原创 2022-03-24 18:05:32 · 267 阅读 · 0 评论 -
砝码称重【第十二届蓝桥杯】【省赛】【B组】
砝码称重【第十二届蓝桥杯】【省赛】【B组】Description你有一架天平和N个砝码,这N个砝码重量依次是W1、W2,…WN请你计算一共可以称出多少种不同的重量?注意砝码可以放在天平两边。Input 输入的第一行包含一个整数N。(1 ≤ N ≤ 100) 第二行包含N个整数:W1, W2, W3, …WN;(N个砝码总重不超过100000)Output 输出一个整数代表答案。Sample Input31 4 6Sample Output10Pasing 第一原创 2022-03-25 19:43:19 · 520 阅读 · 1 评论