- 博客(4)
- 收藏
- 关注
RSS订阅原创 BestCoder(Valentine's Day Round C题) hdu5176 The Experience of Love
题意：给一棵树，求任意｛两点路径上的(权值)最大边的权值-(权值)最小边的权值｝的总和思路：因为是树所以俩点间只有一条路径,把所有边排序,从小到大,一条边一条边的加,由于从小到大加边,所以因为加上此边后联通的俩点,此边就是这俩点之间路径的最大权值的边.假设边i，是链接a，b俩点的边。用带权并查集记录a，b分别相连的点数c，d。所以c*d*(i的权值)就是加i这条边时带来的价值.反之，求
2015-02-16 00:55:00
364
原创 POJ 3083 Children of the Candy Corn (简单的搜索)
题意： 给一个图 ‘#’为障碍，‘.’为可以走,从S走到E，问沿着墙的右边走，和沿着墙的左边走，以及从S到E的最短路径，这三个路径长度分别是多少.思路：图为40*40，不犹豫，直接暴力搜索。最短路就不用说了，宽搜.沿着墙走那俩种明显要深搜，由于可以重复走所以深搜不用标记,直接找就行，主要是怎么判断搜索的方向，这里比较坑，分析一下可知，沿着左边走的判断顺序是 左 前 右 后，沿着右边走时
2015-02-09 19:18:05
273
原创 全排列的哈希函数,康拓展开
这里的哈希函数是用能对许多全排列问题适用的方法。取n!为基数，在第n位的逆序数为哈希值第n位数。 例：9位数排列1 2 3 4 5 6 7 8 9 的哈希值是0 最小，8 7 6 5 4 3 2 1 0 的哈希值是（9!-1）最大，而其他值都在0 到（9!-1）中，且均唯一。9位全排列 不一定非要是1~9,或者0~8，也可以是不连续的 只要其逆序关系一定 这样哈
2015-01-31 14:13:20
684
原创 新的征程,决心踏上博客之路。
2014结束，2015的开始，看着朋友们写的一年的总结，或者是新的展望，总想也这点什么，可是欲言又止，不知何时开始变得这么吞吞吐吐，13年本来对14抱有很大的希望，现在想想，是自己想太多，很多事情看来只有想象中是美好的，已经不敢对15年抱有太多幻想了，每天睡前都问自己是不是离计划又远了一步，是不是离梦想又远了一步，然后自己麻利的回答，嘿，还真的是呢。一天一天，竟然习惯了这种感觉，年初时候的决心和毅
2015-01-01 11:16:31
482
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人