POJ 3166 Jumping Frog 笔记
2017-07-13 17:58
288 查看
如插图,一条河,河中央在 x 轴,黑色竖线表示结成块的垃圾,黑点代表荷叶。最左端垃圾总是从河中央到负数表示的河岸,垃圾线交替遮挡一侧的半条河水。n-1 条垃圾线,给出n个字符串,每个字母表示一个荷叶的位置,字母在字符串中的位置表示在一段河段中的长度,字母表示距河中心的距离。不于垃圾线接触,求青蛙从最左端叶子跳到最右端叶子的最小距离。
相关文章推荐
- 学习笔记----差分约束系统初步 POJ 2983 Is the Information Reliable?
- POJ 3166 Cow Bowling
- POJ 3166 Treats for the Cows
- A*学习笔记 && POJ 2449
- POJ 1505 Copying Books 笔记 最小化最大值
- 【POJ 2823】Sliding Window 双(单)端(调)队列 学习笔记~~~
- [POJ1325]机器调度 做题笔记
- [POJ1001]狼抓兔子 做题笔记
- 笔记③:POJ Roadblocks 次短路问题代码解析(优先队列逆序排列两种方法)
- 算法笔记之 并查集入门 POJ 1611
- 【北大夏令营笔记-深度优先搜索】POJ1011-Sticks
- PoJ 笔记
- POJ做题笔记:1000,1004,1003
- 【北大 夏令营笔记-最小生成树】poj1258-Agri-Net
- 算法笔记之 并查集入门 POJ 1611
- Splay树笔记 poj 3486
- 【学习笔记】高级数据结构--线状树 poj 3264
- [POJ1149]PIGS 做题笔记
- POJ 1518 Problem Bee 笔记
- POJ 1753 Flip Game 笔记