"题目链接" 题意翻译 一个人每天需要从家去往公司,然后家与公司的道路是条直线,长度为 $D$。 同时路上有 $N$ 条河,给出起点和宽度$W_i$ , 过河需要乘坐速度为$V_i$ 的渡船; 船在河中的位置随机,固定往返时间. 且该人在陆地上行走速度为 1 .求该人去公司的路途的期望时间. Sol ...
分类：
其他好文 时间：
2018-07-26 23:30:43
阅读次数：
153
今天，我们又要做一个游戏——过河孙小弟。 游戏效果 孙小弟在沙滩间游动，尽可能多吃金币 中途有河妖来攻击孙小弟，孙小弟要快速躲避，因为碰到河妖后就死亡 先把所有角色添加进来： 我们首先要让他们排好层次，需要广播 Ripple： 河岸： buoy： 河妖： tree： gold： 孙小弟： 接着添加背 ...
分类：
其他好文 时间：
2018-07-24 14:04:34
阅读次数：
179
【题目描述】 N个人过河，一次过去2个回来一个，给出每个人所需时间，问最小过河时间。 【题目链接】 http://noi.openjudge.cn/ch0406/702/ 【算法】 一开始想样例是怎么成立的想了半天，因为一开始以为贪心策略就是最小的人陪每个人过去然后回来，这样子的话样例应该是19。样 ...
分类：
其他好文 时间：
2018-07-23 21:14:07
阅读次数：
133
题目大意：A，B相距D，A,B间有n条河，河宽Li，每条河上有一个速度为vi的船，在河山来回行驶，每条河离A的距离为pi，现在求从A到B时间的期望，步行速度始终为1题目分析：首先如果全部步行则期望为D，现在每遇到一条河，求过河时间的期望，等待时间的区间为(0，2*L/v) （不用等就能走，到达河左边 ...
分类：
其他好文 时间：
2018-07-23 11:04:28
阅读次数：
168
题目：一只袋鼠要从河这边跳到河对岸，河很宽，但是河中间打了很多桩子，每隔一米就有一个，每个桩子上都有一个弹簧，袋鼠跳到弹簧上就可以跳的更远，每个弹簧力量不同，用一个数字代表它的力量，如果弹簧力量为5，就代表袋鼠下一跳最多能够跳5米，如果为0，就会陷进去无法继续跳跃，河流一共N米宽，袋鼠初始位置就在第 ...
分类：
其他好文 时间：
2018-07-21 14:51:24
阅读次数：
165
3065: [2002_p4]过河卒 题目描述 如图，A点有一个过河卒，需要走到目标B点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如图中的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如图中C 点上的马可以控制9个点（图中的P1，P2...P8 和C）。 ...
分类：
其他好文 时间：
2018-07-20 00:24:41
阅读次数：
238
题目大意是只有一艘船，能乘2人，船的运行速度为2人中较慢一人的速度，过去后还需一个人把船划回来，问把n个人运到对岸，最少需要多久。先将所有人过河所需的时间按照升序排序，我们考虑把单独过河所需要时间最多的两个旅行者送到对岸去，有两种方式：1.最快的和次快的过河，然后最快的将船划回来；次慢的和最慢的过河 ...
分类：
编程语言 时间：
2018-07-16 16:17:17
阅读次数：
343
题目描述 棋盘上 AA 点有一个过河卒，需要走到目标 BB 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示， AA 点 (0, 0)(0,0) 、 BB 点 (n, m)(n ...
分类：
其他好文 时间：
2018-07-01 11:45:25
阅读次数：
118
Lab 6 主要解决的是猴子过河的问题。 本实验的场景是这样的，有一条河，河上有n个梯子，每个梯子的长度为h，现在每隔t秒生成k个猴子（速度，方向均是随机的），猴子的总数一共是N个，猴子一共有三个属性，ID ，方向，还有速度，猴子通过选择不同的梯子，过河，到达河对岸即算成功。 具体的细节解释： 每个 ...
分类：
编程语言 时间：
2018-06-10 15:09:58
阅读次数：
367
题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点： 0,1,…,L0,1,…,L （其中 LL 是桥的长度）。坐标为 00 的点表示桥 ...
分类：
其他好文 时间：
2018-06-08 23:20:50
阅读次数：
295
