onecode
bzcxl
这个作者很懒,什么都没留下…
展开
-
【onecode】OCWA提高模拟赛十一 打怪兽
问题描述 Doris今天在玩一个打怪兽的游戏,她只有一个群攻技能,主攻一只怪兽,这只怪兽会受到A点伤害,其余所有的怪兽收到B点伤害(A>B)。 她玩到最终关卡,面前出现了N只怪兽,生命值分别为Hi。 她想知道最少要用多少次技能才可以把他们全部消灭(生命值非正数视为消灭)。 输入格式 第1行3个整数N,A,B。 接下来N行,第i+1行一个整数,表示Hi。 输出格式 一行1个整数,表示...原创 2019-08-13 23:03:14 · 377 阅读 · 0 评论 -
【onecode】OCWA提高模拟赛十一 跳石头
问题描述 猫猫岛上进了一只鼠贼!其他的猫咪都追不上她,乖乖只能亲自出马。 乖乖用矫健的身躯就快要追上这只老鼠了,但这时老鼠游过了一条河,乖乖怕水,于是她只能在河中的石头上跳过去。 河中的石头总共有C列,N排,乖乖要从第1排每次向前跳一排跳到第N排才能过河,乖乖可以从第一排任何一个石头开始跳。 由于每列石头之间距离很远,乖乖从第k行i列石头跳到第k+1行j列石头跳一次要消耗|i-j|单位的能量。 ...原创 2019-08-13 23:13:51 · 149 阅读 · 0 评论 -
【onecode】OCWA提高模拟赛十一 简单数学题
洛谷原题:https://www.luogu.org/problem/P3708 思路: 首先当然是n^2算法(30分),略过 首先对该函数进行变形(以下除法皆为整除): f(x)=x-(x/i)*i(1<=i<=n) f(x)=nx-(x/i)*i(1<=i<=n) 我们考虑一下递推,就是从f(x)推到f(x+1) 我们考虑一下x变成x+1会使得那些ii的值...原创 2019-08-13 23:44:00 · 138 阅读 · 0 评论