这是一道贪心的题目 （贪心题好难，他们都是怎么想出来的） 当总人数大于等于4时，有两种情况 1 最快和最慢的过河，最快的回来； 最快和次慢的过河，最快的回来。 2 最快和次快的过河，最快的回来； 最慢和次慢的过河，次快的回来。 每次反复迭代，直到总人数比四小。 若总人数等于3 ，则是最快和最慢的过河 ...
分类：
其他好文 时间：
2018-09-22 12:38:34
阅读次数：
165
"传送门" 容易想到设$f_i$表示走到坐标$i$的最少走过的石子数 但是这题数据范围很大,,, 不过一次可以走的步数范围是1 10,石子个数最多100个,所以中间会有很多多出来的没石子的路,可以考虑直接$skipped$掉 我们只要对每个石子之间的路程$mod$2520救星了,因为每次走1 10步 ...
分类：
其他好文 时间：
2018-09-19 22:03:09
阅读次数：
169
南北战争三百年：中国4—6世纪的军事与政权 本书是作者2012年的清华历史系博士论文。主题是东晋十六国、南北朝期间的战争尤其是具体战术细节的研究，详细还原期间的战争过程、形势、背后的财政后勤兵员支持系统，澄清了演义小说中的不少谬误。作者说古代将领们也经常搞混这些战术细节。 篇幅较长。基本上是把这30 ...
分类：
其他好文 时间：
2018-09-08 23:36:21
阅读次数：
406
【题目描述】 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n, m ...
分类：
其他好文 时间：
2018-09-07 23:51:35
阅读次数：
204
中国象棋口诀及要领精髓 象棋博弈高手 2018-09-05 20:21:18 一、双士缺象畏炮攻，双象少士怕兵冲 二、一车十子寒 三、死子勿急吃 四、卒子过河后应注意： 1.其它后勤子力（车、马、包）须能配合以利推进 2.占据要点，主导局面，不轻言牺牲 五、布局反先要点： 1.逼使对手走子还原（重复 ...
分类：
其他好文 时间：
2018-09-06 02:44:26
阅读次数：
144
题目大意 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：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
误操作害死人。。。。。。 题意：一只青蛙，在0--L上从0开始跳，每次可以跳[s,t]的距离 给出一些石子的坐标，问从0跳到（跳过L）最少踩几颗石子 这是DP啊 好不容易想到 以f[i]代表跳到i时最少踩的石子数 然而 正当happy之时 TM数据范围$\huge{L<=10^9!!!}$ 。。。。 ...
分类：
其他好文 时间：
2018-08-05 12:58:51
阅读次数：
141
