1266专题

HDU 1266

今天写了基础题,是关于整型数翻转的,虽然不难,但是看到杭电讨论版块一些人说要注意前导0的错误说法,所以打算写一篇博客说明一下。(如果我说错了,请大家批评指正!) 首先这道题不存在有前导0的问题,因为题目给出了各种情况下的翻转方法,其中并没有说明如何处理前导0,所以如果题目和测试数据是严谨的话,就不该出现这种没有说明处理方法的特殊情况。实际上我的代码没有处理前导0,而且出现前导0的话,我的程序也不

NEFU 1266 (线段树区间更新)

快乐的雨季 Problem:1266 Time Limit:5000ms Memory Limit:65535K Description   六月到来,长江流域进入了雨季,在长江流域有一个小镇,这个小镇上的百姓都住在一条直线上,共有n户人家,编号为1~n,在直线上按编号依次坐落。进入雨季来,这个小镇共下了q次雨,每次下雨覆盖范围是一个连续的区间(L,R),表示编号为L至R的家庭位

CodeForces 1266 E Spaceship Solitaire

题意: 主人公想要造宇宙飞船,所以需要N种物资,每种物资的需求量是 a i a_{i} ai​个。然后呢,如果我们没有任何加速器的话,总的时间需求是 ∑ i n a i \sum_{i}^{n}{a_{i}} ∑in​ai​,但是现在我们有“里程碑”加速器! 里程碑加速器是这样的 「 S , T , U 」 「S,T,U」 「S,T,U」 我们如果有 T T T个 S S S物资的话,我们可

Spaceship Solitaire【Codeforces 1266 E】【思维】

Codeforces Global Round 6 E   题意:主人公想要造宇宙飞船,所以需要N种物资,每种物资的需求量是a[i]个。然后呢,如果我们没有任何加速器的话,总的时间需求是,但是现在我们有“里程碑”加速器!   里程碑加速器是这样的「S,T,U」我们如果有T个S物资的话,我们可以免费获得一个U物资。   思路:那么,不难发现,如果U这个物资的数量不足a[U],那么就是可以减

51nod-1266 蚂蚁

1266 蚂蚁  题目来源:  Poj 基准时间限制:1 秒 空间限制:131072 KB 分值: 20  难度:2级算法题  收藏  关注 n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们知道它距离竿子左端的距离xi,但不知道它当