一只青蛙想要过河。 假定河流被等分为 x 个单元格，并且在每一个单元格内都有可能放有一石子（也有可能没有）。 青蛙可以跳上石头，但是不可以跳入水中。给定石子的位置列表（用单元格序号升序表示）， 请判定青蛙能否成功过河（即能否在最后一步跳至最后一个石子上）。 开始时， 青蛙默认已站在第一个石子上，并可 ...
分类：
其他好文 时间：
2018-04-16 13:03:20
阅读次数：
169
前言： 两个星期除了清明放假去天津旅游散散心以外，其他空闲时间一直在学java，一直在学java，和思考这次的作业该怎么做，因为我的java水平实在不怎么样，只能自己慢慢摸着石头过河，也有一直通宵看到凌晨4点，可能是天赋实在不行，学起来比别人要慢，所以到最后也只是做出了个大概，不求能打多少分，只是给 ...
分类：
其他好文 时间：
2018-04-10 10:55:39
阅读次数：
200
题目简介： 有三对夫妻要过河，约束条件是，根据法律，任一女子不得在其丈夫不在场的情况下与另外男子在一起，问此时这三对夫妻能否过河？ 解题思路： 在任何状态下，六人以及船的位置可以用七个boolean来表示： 船的位置用一个 boolean 类型的变量表示： boolean ship； 三对夫妻用两个 ...
分类：
其他好文 时间：
2018-03-20 00:42:45
阅读次数：
260
“你懂得胸怀天下却做不到卧薪尝胆，立志异常坚定却难逃现实诱惑，看得见远处的山却看不见脚下的路。有时把执迷不悟叫执着，有时把自我满足当自信，有时自以为是能够拯救别人拯救世界的万能上帝，到头来成了自身都难保的过河泥菩萨。有时是真正弱点百出还不以为意的“伪高手”，有时是地道地荒废机会还自鸣得意的可怜人。 ...
分类：
其他好文 时间：
2018-03-15 01:41:22
阅读次数：
154
题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的 ...
分类：
其他好文 时间：
2018-03-02 18:38:31
阅读次数：
129
题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的 ...
分类：
其他好文 时间：
2018-02-21 17:09:45
阅读次数：
172
题目描述 有一条河，左边一个石墩(A区)上有编号为1，2，3，4，…，n的n只青蛙，河中有k个荷叶(C区)，还有h个石墩(D区)，右边有一个石墩(B区)，如下图2—5所示。n只青蛙要过河(从左岸石墩A到右岸石墩B)，规则为： (1)石墩上可以承受任意多只青蛙，荷叶只能承受一只青蛙(不论大小)； (2 ...
分类：
其他好文 时间：
2018-02-13 22:16:28
阅读次数：
447
"题目链接" cpp / 到达一条河时，船在河中的位置是随机的，所以船到达岸边需要的时间在 0~2l/v 均匀分布，所以船到岸的期望为 (0+2l/v)/2 过河需要 l/v 的时间，所以过一条河总的期望为 (0+2l/v)/2 + l/v = 2l/v 陆地上的速度是确定的，可以直接先计算出来 期 ...
分类：
其他好文 时间：
2018-02-12 15:17:30
阅读次数：
141
https://www.luogu.org/problemnew/show/P1052 当s!=t时，可以把相邻两石子>t的距离删掉，不影响答案 设两石子距离为 k*t+b，b∈[0,t-1] 当b!=0时，完全可以避开下一个石子 当b=0时，只要跳的不全是t就可以避开这个石子 题目描述 在河上有一 ...
分类：
其他好文 时间：
2018-02-03 23:16:01
阅读次数：
290
【题解】 显然是个DP题。 设$f[i]$表示送$i$头牛过河所需的最短时间，预处理出$t[i]$表示一次性送i头牛过河所需时间，那么我们可以得到转移方程：$f[i]=min(f[i],f[i-j]+t[j]+t[0])$ （这里的$t[0]$指的是FJ独自过河的时间） 这样就可以做一个$n$方的D ...
分类：
其他好文 时间：
2018-02-01 21:12:23
阅读次数：
176
