题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2041 哦～～对了，这些题读者可以直接忽略，我只是想练习一下自己薄弱的地方......题目意思我就不说了...自从昨晚问完乌冬兄一条DP题之后，“一体就知道系DP啦，而且仲好简单噶DP...”。就深感自己...
分类：
其他好文 时间：
2014-07-07 17:31:57
阅读次数：
317
类似于我上一篇解题报告。POJ 2253 Frogger。
也是最短路的变形，也可以当成生成树做。
2253 是求跳的路径中 权值最小的那一条。
而这道题1797 是求路径中 权值最大的那一条。
只需要把2253 中的dis[]初始赋INF，其他赋为0。然后dis[v]
d是某一边的大小。u出发点，v是到达点。
程序基本和 2253 一样。
#include
#include...
分类：
其他好文 时间：
2014-07-03 13:31:00
阅读次数：
193
这是一道考察并查集的路径压缩的题。题意：在悟空的世界，有N个龙珠和N个城市（编号从1到N），神龙最开始把每颗龙珠都放在对应编号的城市。悟空要去收集龙珠，但是这些龙珠有时候是会被转移的。你需要告诉悟空一些有关龙珠的信息才行。现在又T组测试，每组测试都有一个N（龙珠和城市的数量）和Q（操作行为的数量），...
分类：
其他好文 时间：
2014-07-01 23:56:29
阅读次数：
282
Reorder ListGiven a singly linked listL:L0→L1→…→Ln-1→Ln,reorder it to:L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' val...
分类：
其他好文 时间：
2014-06-28 20:42:16
阅读次数：
265
这里有一份解题报告解题报告这是理论知识：点我最主要的是构造乘法矩阵，这个是通过递推关系得到的。有了它，求数列的第n项可以在log(n)的时间里求出来。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ...
分类：
其他好文 时间：
2014-06-28 16:42:11
阅读次数：
259
题目
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.
get(key) - Get the value (will always be positive) of the key...
分类：
其他好文 时间：
2014-06-24 22:45:43
阅读次数：
202
关于题目中absolute error的真正含义（指正某些在此犯有千篇一律错误的解题报告）。同样，本文如有错误之处，欢迎指出。...
分类：
其他好文 时间：
2014-06-24 15:51:41
阅读次数：
211
本题就是考剪枝法了。
应该说是比较高级的应用了。因为要使用heuristic（经验）剪枝法。要总结出这个经验规律来，不容易。我说这是高级的应用也因为网上太多解题报告都没有分析好这题，给出的程序也很慢，仅仅能过掉，由此看来很多人没有做好这道题。
这里我需要更正一下网上流行的说法：奇偶剪枝法。
其实本题使用奇偶剪枝法并不能太大提高速度，只能说仅仅让使用奇偶剪枝过掉。所以网上说本题使用奇偶剪枝的，其实并不能提高速度。
原因：
奇偶剪枝只能剪枝一次，不能在递归的时候剪枝，因为只要初始化位置符合奇偶性，那么之后的任...
分类：
其他好文 时间：
2014-06-21 21:09:32
阅读次数：
178
Linked List CycleGiven a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?Linked List Cycle IIGiven...
分类：
其他好文 时间：
2014-06-20 20:46:58
阅读次数：
245
Given a binary tree, return thepostordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[3,2,1].No...
分类：
其他好文 时间：
2014-06-18 17:32:02
阅读次数：
168
