摘要：
http://andyzh1314.ycool.com/post.1050679.html Zju 2419 Triangle [凸包] 解题报告 算法是先寻找凸包，然后对凸包枚举其中一点，在枚举凸包中的另一点，第三点随着第二点的变化而变化。 我们知道最优三角形的三个点一定在凸包上，下面我们证明一下： 假设我们有最优三角形ABC中存在点不在凸包上，不妨设之为A，那么必然在凸包上存在三个点... 阅读全文
摘要：
Zju 2334 monkey king [二项堆]解题报告 http://andyzh1314.ycool.com/post.1050674.html 这题应用到了一个高级数据结构：二项堆。 我对二项堆做一个介绍： 它的名字中包含堆，顾名思义它包含了所有对所具有的功能，能在log n时间内求出堆中极值，也支持对某个节点作相应的修改，除此之外它还支持堆与堆之间的合并，这点给我们解决此问题提供了... 阅读全文
摘要：
http://andyzh1314.ycool.com/post.1050670.html zju1346 Comparing Your Heroes [动态规划] 解题报告 用的动态规划的记忆化方法。 将得到的最优解存在了ans数组里。 程序应用到了位运算，我解释一下： 举个例子：ans[ 3 ]表示 将 3 转化成二进制 为 11他表示第一个人，和第二个人两人的排列总数。 ans[4] ... 阅读全文
摘要：
http://andyzh1314.ycool.com/post.1050667.html Zju 1262 Word [HASH]解题报告 By AndyZhau 单看此题是一个字符串处理的题目，其实不然。因为题目中只有a和b，换种思路来讲，二进制中也... 阅读全文
摘要：
http://andyzh1314.ycool.com/post.1685012.html 题目编号 题目名称 题目类型 简要评述 10000 Longest Paths 最... 阅读全文