![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高精
ssl_yty
这个作者很懒,什么都没留下…
展开
-
【ybtoj 高效进阶 1.2】 【贪心】【洛谷 P1080】 国王游戏
【ybtoj 高效进阶 1.2】 【贪心】【洛谷 P1080】 国王游戏题目解题思路n==2ans1=max ( l0 / r1,l0 * l1 / r2 )ans2=max ( l0 / r2,l0 * l2 / r1 )可以比较得出l0 / r1 < l0 * l2 / r1l0 / r2 <l0 * l1 / r2假设ans1<ans2那么l0 * l1 / r2 < l0 * l2 / r1使用八年级分式方程的解法得出l1 * r1 &l原创 2020-12-26 11:55:03 · 121 阅读 · 1 评论 -
蛋糕店 题解
蛋糕店 题解题目最近小 GGG 新开了一家蛋糕店。开业第一天,一共来个 nnn 位顾客。由于小 GGG非常懒,他每次只会接待一位顾客。每个顾客都想尽快的买到蛋糕,所以没有第一个买到蛋糕的顾客都会有一个愤怒值。最终排在第 iii 个位置的顾客 xxx 的愤怒值为 iii*aaa[xxx]。小 GGG 想要所有顾客的愤怒值之和最小。求最小的愤怒值之和。输入第一行为一个整数 nnn,表示顾客数。第二行输入 nnn 个整数 aaa[1]…aaa[nnn] ,含义见题面输出一行一个整数 ans原创 2020-10-25 16:18:34 · 666 阅读 · 0 评论 -
【10.14 校内测】小x的液体混合 题解
【10.14 校内测】小x的液体混合 题解题目虽然小 XXX 不喜欢化学原理,但他特别喜欢把一大堆液体倒在一起。现在小 XXX 有 nnn 种液体,其中 mmm 对会发生反应。现在他想把这 nnn 种液体按某种顺序倒入一个容器内,让他获得最刺激的体验,也就是使危险系数尽量大。我们可以这样计算危险系数,一开始容器内没有任何液体,危险系数为 1。每次液体倒入容器时,若容器内已有一种或多种液体会与这种液体发生反应,则危险系数会乘 2,否则危险系数不变。最大危险系数小 XXX 不会算,希望你帮帮他原创 2020-10-18 15:52:52 · 168 阅读 · 1 评论 -
洛谷 P1045 麦森数 题解
麦森数 题解洛谷 P1045题目形如 2^PPP−1 的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果PPP是个素数,2^PPP−1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是PPP=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。任务:从文件中输入PPP(1000<PPP<3100000),计算2^PPP−1的位数和最后500位数字(用十进制高精度数表示)输入文件中只包含一个整数PPP(1000<PPP原创 2020-08-09 22:01:34 · 962 阅读 · 1 评论