戳我去解题Givennnon-negative integersa1,a2, ...,an,
where each represents a point at coordinate (i,ai).nvertical lines are drawn
such that the two endpoint...
分类：
其他好文 时间：
2014-07-22 23:09:34
阅读次数：
337
SDUT集训计划假设已有C/C++/JAVA中任何一门程序设计语言基础，熟练掌握基本语法。Step1:入门hdu——water~，刷完Step2:数据结构——课本算法代码熟敲。数据结构需要掌握的内容（数据结构C语言版严蔚敏|吴伟民）：第1章绪论算法和算法分析（时间复杂度分析和空间复杂度分析）第2章线...
分类：
其他好文 时间：
2014-05-16 05:25:47
阅读次数：
371
Container With Most Water...
分类：
其他好文 时间：
2014-05-15 02:29:03
阅读次数：
387
很有意思的题目，我一开始的思路受计算柱状型最大面积那道题的影响，想每次求两种满足特定关系的柱子之间的水的量，结果各种错，各种特殊情况需要排除，我意识到是自己的思路有问题了。
停下来想一下水的体积到底跟什么有关系？当然可以把是水的地方都加起来，这样必须看两个柱子之间的高低关系，还要考虑底部的高度。还有一种方法呢，求整个区域的面积，然后把不是水的地方去掉，剩下的就是水的体积。这种方法好在那里呢？这种...
分类：
移动开发 时间：
2014-05-14 14:12:33
阅读次数：
429
这道题做的比较艰辛，一开始自己想的是一个用stack的解法，感觉过于繁琐（出栈，入栈，计算容积），但未尝不是一个好的尝试，这个方法还是有点小问题，过后会好好想清楚。看了网上提示完成了最终的方法，这个方法两次遍历数组，第一次遍历找每个元素右边最大的元素，第二次遍历寻找每个元素左边最大的元素，同时计算该...
分类：
移动开发 时间：
2014-05-14 11:03:34
阅读次数：
412
问题描述
Oh Jesus! The Minecraft Server of XadillaX's came across a bug!
There's one way to solve this bug in game. That is to get a bucket of water and a bucket of lava and mix them to obsidian. But ...
分类：
其他好文 时间：
2014-05-10 10:13:22
阅读次数：
307
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5122
ZOJ Problem Set - 3740
Water Level
Time Limit: 2 Seconds Memory Limit: 65536 KB
Hangzhou is a beauti...
分类：
其他好文 时间：
2014-05-10 10:12:56
阅读次数：
432
题目来源：HDU 4183 Pahom on Water
题意：若干个区域 每个区域有一个值 区域是圆 给出圆心和半径
从起点（值为400.0）到终点（值为789.0）满足走相交的圆 并且值必须递增 然后从终点到起点 值必须递减 此外区域只能去一次
思路：建图 相互能走的区域连一条边 因为只能走一次 所以拆点 如果没有来回 只有去 那么判断最大流为1即可
现在还要回来 并且回来的条件和...
分类：
其他好文 时间：
2014-05-08 04:22:10
阅读次数：
303
1、到今天完成39题，还需要不停的加油。今天再分析下装雨水这道题Given n
non-negative integers representing an elevation map where the width of each bar
is 1, compute how much water i...
分类：
移动开发 时间：
2014-05-06 14:08:48
阅读次数：
490
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two endpoints of line i is at (i, ai) and (i,
0). Fin...
分类：
其他好文 时间：
2014-04-29 13:15:21
阅读次数：
415
