2020年1月21日

ZOJ - 3203 Light Bulb(三分)

摘要: 题意:灯离地面的高度为$H$,人的身高为$h$,灯离墙的距离为$D$,人站在不同位置,影子的长度不一样,求出影子的最长长度。 思路:设人离灯的距离为$x$,当人走到距离灯长度为$L$时,人在墙上的影子消失,此时人再往前走,影子的长度必然会减小,此时的$L$就为三分的左边界,右边界为$R=D$,由形似 阅读全文

posted @ 2020-01-21 19:53 啊啊鄂 阅读(209) 评论(0) 推荐(0) 编辑

POJ - 1845 Sumdiv(分治)

摘要: 题意:求$A^{B}$的所有约数之和$mod\ 9901$ 思路:由结论有,一个数$n$进行质因数分解得到$n={p_{1}}^{c_{1}} * {p_{2}}^{c_{2}} *...* {p_{k}}^{c_{k}}$,那么$n$的约数之和为 $$sum=(1+{p_{1}}^{1}+\cdo 阅读全文

posted @ 2020-01-21 12:11 啊啊鄂 阅读(170) 评论(0) 推荐(0) 编辑

导航