题目传送门 考虑dp，设f[i]表示到第i时间，能到达的最远距离。因为题目涉及了三种操作：1，补血消耗魔法值；2， 等待增加魔法值；3，直接向前走。而1,3和2,3的操作是可以同时进行没有冲突的，所以我们可以分开处理。 先预处理出使用魔法的情况，再跑一遍朴素走的情况即可。 Code 1 #inclu ...
分类：
其他好文 时间：
2018-09-16 20:51:59
阅读次数：
170
小招喵喜欢在数轴上跑来跑去，假设它现在站在点n处，它只会3种走法，分别是： 1.数轴上向前走一步，即n=n+1 2.数轴上向后走一步,即n=n-1 3.数轴上使劲跳跃到当前点的两倍，即n=2*n 现在小招喵在原点，即n=0，它想去点x处，快帮小招喵算算最快的走法需要多少步？ ...
分类：
其他好文 时间：
2018-08-30 11:41:25
阅读次数：
348
题目 解决思路 （一）使用一个指针，先索引一遍获取总长度，再取长度一半去循环获取到中间值 （二）使用两个指针，快指针和慢指针，快指针一次向前走2格，慢指针一次走一格，当快指针走完全程，慢指针正好走在中间 方法二：代码实现 全部代码实现 效果预览 ...
分类：
其他好文 时间：
2018-08-05 11:00:55
阅读次数：
166
forwards可译为向前走， animation-fill-mode（动画填充模式），定义动画播放时间之外的状态 顾名思义，就是在动画播放完了之后给它一个状态 animation-fill-mode : none | forwards | backwards |both; （1）none，播放完之 ...
分类：
其他好文 时间：
2018-07-30 16:35:08
阅读次数：
617
DFS（深度优先搜索） 从起点出发，朝任一个可能的方向走，走过的点要做标记，一直向前走。若走不了了，就回退一步，从这一个状态走向没有走过的另一个方向。 之所以称为深度优先搜索，因为它是朝着一个方向一直走到底，以深度优先，然后回溯。 DFS一般用的是递归的方法。 迷宫问题 给一个迷宫，0表示道路，1表 ...
分类：
其他好文 时间：
2018-07-29 21:21:12
阅读次数：
160
我们知道，BFS是往广处去搜索，我们把这想象成一个以起点为圆心的一个圆，每向前走一步，就是圆的半径增大一个单位，而圆的每个单位面积上是一种状态，当圆增大到目标点那么大时，找到了答案，搜索结束。那么显然的，当半径较大时，每走一步就会有十分大量的状态需要来储存（ S=πr2 ）。通常的，我们用“判重”的 ...
分类：
其他好文 时间：
2018-07-15 00:13:45
阅读次数：
141
这项技术最大的意义在于能够实现虚拟机跨群集的故障转移，通过管理群集上面的Master机制侦听各成员群集状态，并且协调完成跨群集的故障转移，这是项不错的革新技术，将虚拟化的可用性边界真正向前走了一步
分类：
其他好文 时间：
2018-07-12 18:11:13
阅读次数：
194
传送门 题目 克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li，即生存的年数。 下面四幅图描述了一个有6个山洞，住有三个 ...
分类：
其他好文 时间：
2018-06-27 21:02:19
阅读次数：
187
题意 飞行棋。有n+1格，开始时在0号格子，每一步都要扔一个dice（六个面，概率相同）哪一面朝上他就会向前走x+i步。当x+i大于等于N的时候，游戏结束。另外，地图上有m条航线。第i条航线可以直接从xi到yi。计算扔dice次数的期望。 分析 这个题有一个默认的条件，如果当前格子有航线可以选择，那 ...
分类：
其他好文 时间：
2018-05-24 18:55:29
阅读次数：
204
我觉得我自己很幸运，因为对我来说从来就没有任何安全感，于是我只能被迫向前走，我必须这样做。世上没有回头路，当我意识到这点我就想，那么好吧，我要尽我的所能努力奋斗，看看究竟会怎样。 ——《风雨哈弗路》 在一篇博文上重遇这段话，辗转六年，又一个人生十字路口，同样不得不一直向前走，我相信他会实现自己所想， ...
分类：
其他好文 时间：
2018-05-12 13:46:27
阅读次数：
152
