![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CCPC
文章平均质量分 84
kuricip
如果你瞄准月亮,即便迷失,也是在星辰之间
展开
-
A. A Greeting from Qinhuangdao(2020 CCPC Qinhuangdao)
题目传送门A Greeting from Qinhuangdao题目大意给你a个红球,b个蓝球,从这些球中取出两个红球的概率是多少?答案用不可约分数表示,概率为0则为0/10/10/1,概率为1则为1/11/11/1思路先特判a<2a<2a<2为0/10/10/1的情况和b=0b=0b=0为1/11/11/1的情况分子为a∗(a−1)a*(a-1)a∗(a−1)分母为(a+b)∗(a+b−1)(a+b)*(a+b-1)(a+b)∗(a+b−1)算出他们的gcd除一下即可原创 2020-11-17 18:13:55 · 330 阅读 · 0 评论 -
Clock Master(2020CCPC威海补题)分组背包&素数筛
题目大意给你一个n,将其分成任意个数,使得lcm(a1,a2,a3,.....)lcm(a_1,a_2,a_3,.....)lcm(a1,a2,a3,.....)最大,输出最大值的自然对数SampleIn32710Out0.6931471812.4849066503.401197382思路对lcm的贡献即为每个数字中互相冲突的素数或者素数的整数次幂,然后采取分组背包的方法求解即可AC Code#include<cstdio>#include&l原创 2020-10-31 20:44:46 · 225 阅读 · 1 评论 -
2020CCPC威海(A Golden Spirit)思维
题目大意一座桥的两边分别有n个人,每个人都想到对面去休息t分钟,你需要将帮助所有人完成这件事,你带一个人带桥对面所耗费的时间为x求最小的操作时间SampleIn32 2 23 1 1011 45 14Out16120616思路考虑点:将2n个老人都移动到各自的对面去后,假设我们最开始在左边,那么最后也应该在左边,此时需要判断左边休息的最久的人(即为第一个从右到左的人)是否休息完成,如果休息完成即可直接输出移动所有人的时间的两倍,即为2∗2∗n∗t2*2*n*t2∗2原创 2020-10-31 19:03:55 · 516 阅读 · 1 评论