"P1052 过河" 题意 题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:$0,1,\dots ,L$(其中$L$是桥的长度)。坐 ...
分类:
其他好文 时间:
2018-11-04 15:37:33
阅读次数:
158
题目背景 战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳$1$个人通过。假如有$2$个人相向而行在桥上相遇,那么 ...
分类:
其他好文 时间:
2018-09-02 15:05:02
阅读次数:
154
题解之前 这个学校真的 刻苦 ,8.22来了之后就不放假了。 太烦了。 今天欢乐AK赛,一共写了1h就开始看亚运会LOL决赛了。 看录播还要卡是真的很有现场的感觉呢。 ant 和 "独木桥" 很像,水题一道。 相对位置始终不变,就很灵性。 向左的放一边,向右的放一边,输出就好了。 这是玄学做法。有详 ...
分类:
其他好文 时间:
2018-08-30 16:50:50
阅读次数:
156
题目大意 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的 ...
分类:
其他好文 时间:
2018-08-27 18:42:30
阅读次数:
144
描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点 ...
分类:
其他好文 时间:
2018-08-18 22:28:30
阅读次数:
214
描述 Description 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点, ...
分类:
其他好文 时间:
2018-08-09 23:12:18
阅读次数:
185
死锁 死锁 线程A或者B需要过独木桥(使用该进程),而C还没有走完(进程还在占用),于是三方僵死; 也可以是没有C 的情况下,A和B互不礼让僵死。 A和B都认为自己优先级最高应该使用该进程。 活锁 活锁 线程A和B都需要过桥(都需要使用进程),而都礼让不走(那到的系统优先级相同,都认为不是自己优先级 ...
分类:
编程语言 时间:
2018-07-30 21:29:36
阅读次数:
183
题目背景 战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳 11 个人通过。假如有 22 个人相向而行在桥上相遇, ...
分类:
其他好文 时间:
2018-07-29 16:32:39
阅读次数:
142
重要思路: 这道题目如果有两个人相遇,那么其实由于两个人相遇后转身的时间并不会对答案做出贡献,所以其实就可以把两个人相遇后不是看成转身而是看成穿过对方~~(有点诡异)~~ 之后就是一个~~简单问题~~了 一个士兵如果要下桥,由于我们现在有了一个士兵与士兵相遇掉头等于不掉头的设定,我们可以得到第i个士 ...
分类:
其他好文 时间:
2018-07-12 20:02:10
阅读次数:
119
论光棍的最高境界:一切皆对象 之前在揭开“神秘的面纱”一文中有提到,python是“平易近人”的,是“接地气”的;它的“接地气”不仅体现在其语法的精简上,更重要的是它采用了面向对象这一编程范式,这让它离机器更远一步的同时,离我们更近了一步。 为了让大家更好地理解一切皆对象这一境界的具体内涵,我在此就 ...
分类:
其他好文 时间:
2018-06-10 11:54:47
阅读次数:
156