题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1598题目思路：对于这个题目，可以先按速度的大小成小到大排序，再成0 到 m ，把所有可以联通的道路全部暴搜一遍，一但联通，两者的min=两者的速度差，依次成0 到 找 m 找，如果找到更最小的就取代min...
分类：
其他好文 时间：
2014-08-28 14:42:29
阅读次数：
253
已知，有一批不同面值的硬币，没有硬币个数限制，求得到S的所有组合，以及最小，最大硬币个数。
最小、最大硬币个数可以用贪心法，但是不一定能够得到有效解，但是可以提高结题速度，此处略。
下面的解法比求解最大、最小硬币比较耗时。
static int* set;
static int Min = 1<<10;
static int Max = 0;
void LeastCoin(int* ...
分类：
其他好文 时间：
2014-08-28 11:26:19
阅读次数：
175
Guava的Ordering可以说是更加强大的Javacomparator,Ordering本身就是一个继承于Comparator的接口，但是它还支持一些基于Comparator的操作例如reverse,max,min,它甚至还可以通过不同Ordering之间的组合或者链接（用Decorate的模式）完成更加强大的排序功能。创建有四种比较常见..
分类：
其他好文 时间：
2014-08-28 09:50:19
阅读次数：
154
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4918
昨天的排位，最初我还以为思维题，然后队友说状压DP，直接放弃，赛后看了队友的代码，在搜下网上的，发现队友的代码居然是最短的，膜拜啊~~~~~~~
思路是队友 A.L.的
dp[s]=min(dp[s],dp[s']+1)
其中s'可以由s通过一次正着剪指甲或者反着...
分类：
其他好文 时间：
2014-08-27 18:52:58
阅读次数：
176
题目大概都是这样的：
设有N堆沙子排成一排，其编号为1，2，3，…，N（N
dp的方程很显然：
区间DP dp[i][j]=min(dp[i][k]+dp[k+1][j]+cost[i][j]) i
复杂度 N^3
这同时也是一个四边形优化DP的标准形式，对于i到j段的最优值s[i][j]满足： s[i][j-1]
可以减小枚举范围，复杂度N^2...
分类：
其他好文 时间：
2014-08-27 13:04:07
阅读次数：
272
Implement pow( x, n ).思路：利用位运算来求解：当n为正时，其不同位取1，对应乘上x的不同次幂。从低位往高位，按2倍关系增长。该解法需要注意：当n取INT_MIN时，其负值为原值，需要特殊考虑。貌似此处不需要考虑double溢出的情况。另外，网上还有二分递归调用的解法。 1 cl...
分类：
其他好文 时间：
2014-08-27 12:48:17
阅读次数：
186
CSS 的属性值中经常会出现百分比，搞清它们的基数是一件很重要的事情。我特意查看了一下 W3C 的 CSS2.1 标准，在此整理下：百分比单位乘以包含块的宽度 margin, padding, left, right, text-indent, width, max-width, min-width...
分类：
Web程序 时间：
2014-08-27 10:35:07
阅读次数：
254
题目链接“点击打开链接
判断割点的个数
#include
#include
#include
#include
#include
#include
const int N = 210;
const int maxn = 500;
const int maxm = 21010;
const int inf = 1e8;
#define MIN INT_MIN
#def...
分类：
Web程序 时间：
2014-08-26 21:28:36
阅读次数：
322
按照题意，要实现两个方法： addNewNumer(int num) 和 getMedian()维护两个priority queue：maxHeap 和 minHeap。maxHeap中存放小于中位数的元素，minHeap中存放大于中位数的元素。并且保证两个堆里元素数量相等或者max比min多一个。...
分类：
其他好文 时间：
2014-08-26 19:11:26
阅读次数：
213
1 //Accepted 228K 32MS 2 //dp[k][i][j] 表示从1的k号节点到i的j号节点的最小花费 3 //dp[k][i][j]=min(dp[k][i-1][h]+cost) cost为i的j号节点与i-1的h号节点之间的距离 4 //ans=min(dp[k...
分类：
其他好文 时间：
2014-08-26 15:06:46
阅读次数：
260
