题目大意：有N个点，M条边，每次删掉一条边，问删掉该边后，所有点之间的最短路的和是多少解题思路：刚开始就想，删掉一次floyd一次，结果可想而之，TLE了
后来看了别人的，发现了一种叫做最短路树的东西。
就是先求出以每个点为源点的最短路并纪录该点到每个点的距离和，和每个点的pre，这样的话，就预处理好了
因为要删掉边，前面我们已经预处理好了最短路树的pre，也就是说，就可以依次判断删除的边是否...
分类：
其他好文 时间：
2015-08-01 01:08:13
阅读次数：
93
题目如下：
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:
The left subtree of a node contains only nodes with keys less than the node's k...
分类：
其他好文 时间：
2015-08-01 01:09:59
阅读次数：
109
题目链接：病毒侵袭持续中
解析：用end数组标记病毒编号，用used数组记录各个病毒出现的次数，最后对应输出即可。
AC代码：
#include
using namespace std;
const int maxn = 1002;
const int max_word = 52;
const int max_text = 2000002;
const i...
分类：
其他好文 时间：
2015-08-01 01:09:59
阅读次数：
108
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAX(x,y) (((x)>(y))?(x):(y))
#define MIN(x,y) (...
分类：
其他好文 时间：
2015-08-01 01:07:30
阅读次数：
101
题目大意：有一家公司，要发奖金了。因为勤劳度不同的缘故，所以奖金不能人人都相同，问如何发奖金才能使得人人都满意，且所花费的总金额达到最小解题思路：我将攀比关系当成了有向边，并赋为-1，如果出现负环的话，表示怎样都不可能满足的
总金额达到最小，那只要比攀比的人多1就好了，这就是赋值为－1的缘故，接着SPFA，求出来，转为正值即可#include
#include ...
分类：
其他好文 时间：
2015-08-01 01:07:16
阅读次数：
93
中文题解题思路：将酋长最为源点，用一个结构体纪录每个点到酋长的最短路，和级别范围，在更新新节点时，就可以根据级别范围判断能否更新了#include
#include
#include
#include
#define N 110
#define M 10010
#define INF 0x3f3f3f3f
using...
分类：
其他好文 时间：
2015-08-01 01:08:34
阅读次数：
93
热门推荐
LNMP环境搭建——Nginx篇
在RHEL6.5中配置本地YUM源
Ubuntu下Zabbix安装及使用问题
MySQL双主热备问题处理
Rsync同步错误处理
Fix Elementary Boot Screen (plymouth) After Installing Nvidia Drivers
LNMP环境搭建——MySQL篇
Shel...
分类：
其他好文 时间：
2015-08-01 01:06:27
阅读次数：
126
题目大意：有一个需要采集K跟木头，然后到达点T，现在他从S点出发，路上有N个节点，M条边，只要经过1条边，就可以得到10根木头，问需要花费多少时间才能完成任务解题思路：木头最多只有500根，且每次收集10跟，最多也只需要收集50次就可以，而且节点最多只有5000个，所以直接暴力BFS即可#include
#include
#include
usi...
分类：
其他好文 时间：
2015-08-01 01:07:45
阅读次数：
116
TIANKENG’s restaurant
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 1366 Accepted Submission(s): 546
Problem Description
TIANKENG...
分类：
其他好文 时间：
2015-08-01 01:05:44
阅读次数：
99
题意：飞行棋，掷筛子，但是如果当前的点有特技的话，可以不用掷筛子而是直接跳到一个指定点Yi，求从起点开始到终点时掷筛子的次数的期望。
分析：
期望dp模型，框架：dp[i]从当前状态i到达目标状态需要掷筛子的次数的期望，i能到达的状态要么是Yi（用了特技），要么是i+j（j为掷筛子得到的数字），所以状态方程：dp[i]=dp[Yi]或者dp[i+j]*1/6，记得最后要+1.
代码：
#i...
分类：
其他好文 时间：
2015-08-01 01:05:40
阅读次数：
108
欢迎参加——每周六晚的BestCoder（有米！）
Different Digits
Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1129 Accepted Submission(s): 290Problem Descri...
分类：
其他好文 时间：
2015-08-01 01:05:13
阅读次数：
119
ACM 无数次的WA， 不断累积着我的耐心和毅力。...
分类：
其他好文 时间：
2015-08-01 01:04:40
阅读次数：
124
题目大意：有N个人，人人之间可以组成一个团队，现在N个人各说一句话，说自己前面有多少人，后面有多少人
现在要求你判断这N个人中最多有多少人说真话解题思路：参考了别人的
设有n个人，其中有一个人说了他前面有a个人，后面有b个人，那么他所在的区间就变成了[a + 1, n - b],那么就可以将这个人归到[a + 1, n - b]
如果[a + 1, n - b]的区间的人数超过了 n - a...
分类：
其他好文 时间：
2015-08-01 01:05:08
阅读次数：
98
二、一切人性的弱点，都是进化的产物：贪、嗔、痴、妒、慢、疑
贪婪：贪婪是生物存活在世上最基本的获取生活生产资料的原始冲动；嗔怒：愤怒是物种对自己领土领地领物自我保护的本性，一个人怒，那必定是他人侵犯了自我的物质或精神的领地！没有愤怒，在原始生物竞争中，整个种群的战斗力就不可能稳固，在激怒的情况下，生物体会迸发出让对手胆寒的力量！
痴念：物种的进化的推进力量是少部分的变异，每个物种如果...
分类：
其他好文 时间：
2015-08-01 01:06:48
阅读次数：
166
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5288解法：
定义两个数组L[i],R[i],表示第i数左侧和右侧最接近它且值是a[i]因子的数字的位置，那么第i个数能贡献的答案就是(R[i]-i)*(i-L[i]),因此每个数字x都去枚举它的因子y，然后左右找到一个值是y且最接近x的数，然后用他的位置更新一下L,R数组。时间复杂度O(nsqrt(a...
分类：
其他好文 时间：
2015-08-01 01:06:26
阅读次数：
105
Objective-C静态库中含有category怎么办？
1、苹果推荐的做法...
2、我的做法......
分类：
其他好文 时间：
2015-08-01 01:05:08
阅读次数：
119
题目大意：给出每个点之间的最短距离，问需要几条边才能形成这张图解题思路：100个点，果断floyd，接着判断
如果dp[i][j] > dp[i][k] + dp[k][j]表示这张图构建不了，因为最短路冲突了
如果dp[i][j] == dp[i][k] + dp[k][j]，就表示ij这条路可以被ik和kj取代，那么这条路就可去掉了
去掉的路记得标记。。。WA了好多次#include <c...
分类：
其他好文 时间：
2015-08-01 01:06:44
阅读次数：
121
