P2904 [USACO08MAR]跨河River Crossing 显然的dp 设$f[i]$表示运走$i$头奶牛，木筏停在未过河奶牛一侧所用的最小代价 $s[i]$表示一次运$i$头奶牛到对面的代价 我们枚举上次运走了$j$头，显然$f[i]=min(f[i],f[i-j]+s[j]+s[0]) ...
分类：
其他好文 时间：
2018-10-27 14:42:06
阅读次数：
125
题目描述 一只袋鼠要从河这边跳到河对岸，河很宽，但是河中间打了很多桩子，每隔一米就有一个，每个桩子上都有一个弹簧，袋鼠跳到弹簧上就可以跳的更远。每个弹簧力量不同，用一个数字代表它的力量，如果弹簧力量为5，就代表袋鼠下一跳最多能够跳5米，如果为0，就会陷进去无法继续跳跃。河流一共N米宽，袋鼠初始位置就 ...
分类：
其他好文 时间：
2018-10-27 14:41:04
阅读次数：
203
1、八数码问题 问题描述： 初态： 0 1 2 3 4 5 6 7 8 如何移动交换0的位置达到终态 1 2 3 4 5 6 7 8 0 思路如下： 先将图转换为一个整数 初态：876543210终态：087654321 构造状态的数据结构 struct node{int x;int where0; ...
分类：
其他好文 时间：
2018-10-20 12:55:53
阅读次数：
228
10.6考试总结 P1063 能量项链 其实是一道区间DP题.......应该并不难。就是DP做少了？ 莫名不会。实际上仔细想一想就明白了。直接枚举分段点进行计算就可以了。 P1052 过河 过河最致命的就是长度$10^9$然后又是一个明显的DP题目。怎么都会爆........所以肯定要想办法缩短路 ...
分类：
其他好文 时间：
2018-10-06 21:39:09
阅读次数：
103
题目描述 有一个大晴天，Oliver与同学们一共N人出游，他们走到一条河的东岸边，想要过河到西岸。而东岸边有一条小船。 船太小了，一次只能乘坐两人。每个人都有一个渡河时间T，船划到对岸的时间等于船上渡河时间较长的人所用时间。 现在已知N个人的渡河时间T，Oliver想要你告诉他，他们最少要花费多少时 ...
分类：
其他好文 时间：
2018-10-06 16:31:57
阅读次数：
145
题目是这样的： 时间限制：1000 ms | 内存限制：65535 KB 难度：5 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已 ...
分类：
其他好文 时间：
2018-10-04 17:24:14
阅读次数：
197
事后觉得又简单又难。。。 事后觉得又简单又难。。。 这道题如果这个$l$不大的话就是一道水得不得了的水题，不过数据那么大就有点难度了。 显然我们可以离散化，具体的操作就是缩点与点之间的距离。我这里用到的是2520缩。 $$2520=lcm(1,2,3,...,10)且1 \leq s \leq t ...
分类：
其他好文 时间：
2018-10-01 21:37:42
阅读次数：
124
题目 题目大意 你住在村庄$A$, 每天需要过很多条河到另一个村庄$B$上班。$B$在$A$的右边, 所有的河都在中间。幸运的是, 每条和上都有匀速移动的自动船, 因此每当到达一条河的左岸时, 只需等船过来, 载着你过河, 然后在右岸下船。你很瘦, 因此上船之后船速不变。 日复一日, 年复一年, 你 ...
分类：
其他好文 时间：
2018-09-29 11:15:06
阅读次数：
114
problem 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过15的整数)，同样马的位置 ...
分类：
其他好文 时间：
2018-09-23 13:51:52
阅读次数：
165
我司自2014年11月份开始引入容器到现在为止，一直在DevOps的路上不断地探索中，在这期间业界也没有出现一套标准的开源工具集可以借鉴，因此我们只能摸着石头过河。文中为我司的一些经验分享。 ...
分类：
其他好文 时间：
2018-09-22 19:46:13
阅读次数：
156
