Bob Lee's Blog For CS

题目地址：http://poj.org/problem?id=1324Holedox MovingTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 10948 Accepted: 2602DescriptionDuring winter, the most

题目地址：http://poj.org/problem?id=2449本文参考了http://www.cnblogs.com/n-u-l-l/archive/2012/07/29/2614194.html在这里向其表示感谢。所谓第k最短路，就是从一个点到另一个点的所有的店中，第k个最短的。那么也就是说我们经常用的最短路就是我们要说的第1最短路。第二最短路也就是第k最短路。那么怎样求解第

题目地址:  题目地址，打开自动链接这个题目的意思很明确，就是给了你一张图，然后有Q次询问，每次会将一条边的权值变大，注意：是变大哦亲。然后要你求出每改变一次之后的最小生成树的权值，最后权值之和除以询问的次数。首先有一个很简单的想法，那就是每询问一次就求一次最小生成树，最后相加。但是这无疑太耗时间，TLE绝对会在那等着你。那么有木有别的方法可以解决这个问题呢？在经历了近一天的查询和思索之后，总

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4012/*Author:Bob Lee2012.9.5===============================================这题的意思有一个2*n的矩形，要给这个矩形涂色每次可以涂一个矩形的一种颜色，求最少多少步可以求出这题在比赛的时候想到了应该是用搜索，但自己的

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4277/*Author:Bob Lee2012.9.15==================================================题目的意思是给你n个木棍，问你可以组成多少个不同的三角形最多15根解题思路就是DFS枚举把所有可能的情况枚举出来难点就是

题目地址：http://poj.org/problem?id=1184题目意思：给你两个6位数，一个是起始值，一个最终值初始光标在最左边你可以左移或者右移光变在光标处+1或者-1在光标处和最左边或者和最右边交换问你最少要多少就可以由初始值转换到最终值解题思路：操作分离是解决这题的核心思想就是说我们反正要进行一些转换的，不如先全部转换了算了通过一个BFS预

题目地址：http://codeforces.com/problemset/problem/320/B题意：定义一个线段能够到达另一线段的条件是：这个线段的头或尾要在后面这个线段的中间或者a能到b，b能到c，那么a也能到c现给你n个操作，插入一个线段，或者问你a能否到b解题思路：根据题目给的条件建图然后询问的话用搜索。代码：#include#include

题目地址：http://poj.org/problem?id=1924题目意思：在一个矩阵里面，有一个玩家和一些怪物每个怪物循环移动，有的还能吃附近的玩家先告诉你财宝的位置，问你最少几步可以到达玩家可以在限制内走一步或者两步解题思路：要注意的地方：先要预处理怪物在100步内的位置，不然TLE再就是不存在刚拿到宝物就被吃掉的情况，因为怪物先移动然后就是裸的BF