题目来源：POJ 1984 Navigation Nightmare 题意：给你一颗树 k次询问 求2点之间的曼哈顿距离 并且要在只有开始k条边的情况下 思路：按照方向 我是以左上角为根 左上角为原点 dx[i]为i点距离根的x坐标 dy[]是y坐标 这两个可以通过路径压缩求出 只不过是二维而已 #include <cstdio>#include <cstdlib>#include <c

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1072 题目大意： 0为墙1为路2为起点3为终点4为炸弹 走到任意一个炸弹都可以将所有炸弹重置倒计时6minutes 每走一个位置需要1minutes 问从2到3需要的最少时间 DFS法更快。 BFS法好理解。 思路： 两种方法都需理解一点： 同一个炸弹位置当第二次

Theofanis 在入睡前很容易沉迷于各种问题，经常做噩梦。为了解决这个问题，他去看了他的医生 Emix 博士。 在他最近的噩梦中，他有一个大小为 n 的数组 a ，想把它分成非空的子数组，使得每个元素都正好在其中一个子数组中。 例如，数组 [1,−3,7,−6,2,5] 可以划分为 [1][−3,7][−6,2][5] 。 这种分割的塞浦路斯值等于  i⋅sumi，其中 k 是我们将数组分割成

网络游戏：为什么失败  继互联网、电子商务、软件培训后，网络游戏是又一个被炒得过热的领域。随着钞票疯狂的砸下来，血拼的优胜劣汰进程也就开始了，如果不能走向成熟，就会走向失败。  开始的时候依靠的是概念和狂热，或者爆发或者默默消亡。第二批开始有竞争，但出于抢站市场的欲望，不论输赢都可以继续砸钱。第三批就是不理智的stampede，一拥而上，不想被踩死就要跑在最前面。  常见错误1：包罗万象的目标有远