用户6337722841902

赞

3

|

搜索文章

赞

文章( 3 ) 沸点( 0 )

Codeforces GYM305690 G. Ice Cream 题解

二分时间。对于时间$ti$，在这期间要一刻不停的吃，因此将所有冰激凌减去融化的部分后，检查把剩下的部分全部吃完需要多长时间。

蛋蛋兽
4年前
155
4
评论

Codeforces GYM102700 I. Incredible photography 题解

简单来说，就是在$i$左边找到第一个高于$a[i]$的楼（高度为$a[lp]$），若继续往左仍有高度为$a[lp]$的楼且该楼与$i$之间没有更高的楼阻挡，就继续往左取。对称地定义$rp$。那么最优解就是在$a[lp],a[rp]$中取较矮的楼转移，若二者高度相同，则都进行转…

蛋蛋兽
4年前
463
4
评论

关于公倍数

两个正整数a，b。设$g=gcd(a,b),h=lcm(a,b)=\frac{ab}{g}$。假设存在两数的一个公倍数$l=k_1h+c(0<c<h)$。因为$h=\frac{ab}{g}$，且$b$为$g$的倍数，因此$l=k'a+c$，不是$a$的倍数…

蛋蛋兽
4年前
113
4
评论

加入于

2020-12-24