高精
ssl_yty
这个作者很懒,什么都没留下…
展开
-
【ybtoj 高效进阶 1.2】 【贪心】【洛谷 P1080】 国王游戏
【ybtoj 高效进阶 1.2】 【贪心】【洛谷 P1080】 国王游戏 题目 解题思路 n==2 ans1=max ( l0 / r1,l0 * l1 / r2 ) ans2=max ( l0 / r2,l0 * l2 / r1 ) 可以比较得出 l0 / r1 < l0 * l2 / r1 l0 / r2 <l0 * l1 / r2 假设ans1<ans2 那么l0 * l1 / r2 < l0 * l2 / r1 使用八年级分式方程的解法得出 l1 * r1 &l原创 2020-12-26 11:55:03 · 112 阅读 · 1 评论 -
蛋糕店 题解
蛋糕店 题解 题目 最近小 GGG 新开了一家蛋糕店。开业第一天,一共来个 nnn 位顾客。由于小 GGG 非常懒,他每次只会接待一位顾客。每个顾客都想尽快的买到蛋糕,所以没有第 一个买到蛋糕的顾客都会有一个愤怒值。最终排在第 iii 个位置的顾客 xxx 的愤怒值 为 iii*aaa[xxx]。小 GGG 想要所有顾客的愤怒值之和最小。求最小的愤怒值之和。 输入 第一行为一个整数 nnn,表示顾客数。 第二行输入 nnn 个整数 aaa[1]…aaa[nnn] ,含义见题面 输出 一行一个整数 ans原创 2020-10-25 16:18:34 · 646 阅读 · 0 评论 -
【10.14 校内测】小x的液体混合 题解
【10.14 校内测】小x的液体混合 题解 题目 虽然小 XXX 不喜欢化学原理,但他特别喜欢把一大堆液体倒在一起。 现在小 XXX 有 nnn 种液体,其中 mmm 对会发生反应。现在他想把这 nnn 种液体按某种顺序倒入一个容器 内,让他获得最刺激的体验,也就是使危险系数尽量大。 我们可以这样计算危险系数,一开始容器内没有任何液体,危险系数为 1。每次液体倒入容器时, 若容器内已有一种或多种液体会与这种液体发生反应,则危险系数会乘 2,否则危险系数不变。 最大危险系数小 XXX 不会算,希望你帮帮他原创 2020-10-18 15:52:52 · 162 阅读 · 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 · 934 阅读 · 1 评论