Bob Lee's Blog For CS

题目地址：http://poj.org/problem?id=1324 Holedox Moving Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 10948   Accepted: 2602 Description During 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 Lee 2012.9.5 =============================================== 这题的意思有一个2*n的矩形，要给这个矩形涂色 每次可以涂一个矩形的一种颜色，求最少多少步可以求出 这题在比赛的时候想到了应该是用搜索，但自己的

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4277 /* Author:Bob Lee 2012.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