好题！ 但是感觉题目描述不是很清楚
这题只是询问开除某人后，他的下属中谁会替代他的位置，不会更新这个位置
要求一个子树中忠诚度最高的人。可以想到dfs树，保留时间戳，每个节点便表示一个区间
那么便可以建树维护最高忠诚度。。。只是要保证能力值也要比被开除者高
那么根据能力值从大到小对员工排序，依次更新。那么可以保证之前更新的节点的能力值都大于当前要查询的节点
这里要注意一点，能力值相同...
分类：
其他好文 时间：
2014-07-16 10:20:16
阅读次数：
235
题目要求必须按照L O V E 的顺序行走，且必须至少有一个完整的LOVE，说明可以经过同一个点多次
对每个点拆分为4个点，分别为从L,O,V,E到达。起始点看做是从E到达的
spfa时发现当前点距离相同，比较经过的边数，此时若边数更大，也要入队列！因为要更新后面的点经过的边数
trick 是点可以有自环，当N = 1时
1 4
1 1 1 L
1 1 1 O
1 1 1 V
1 ...
分类：
其他好文 时间：
2014-07-13 00:11:22
阅读次数：
356
dp转移方程很容易想 dp[i][j] = min{dp[i - 1][k] + abs(pos[i][j] -pos[i - 1][j]) + cost[i][j]}
n行m列 每次转移扫描m次 共n*m*m 为O(10^7) 1500ms，可以暴力一试。姿势不对就会TLE
其实加上个内联函数求绝对值，同时赋值时候不使用min(a, b) 用G++交 就可以水过
正解是：因...
分类：
其他好文 时间：
2014-07-12 19:55:08
阅读次数：
421
7月22-8月21多校联合训练期间，会根据实际负载关闭部分模块，若有不便，请谅解~
Card Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2195 Accepte...
分类：
其他好文 时间：
2014-06-24 15:52:22
阅读次数：
174
http://acm.hdu.edu.cn/showproblem.php?pid=4691
去年暑假多校赛的题，当时还不会后缀数组
现在会了，其实自己组合后缀数组跟rmq还是对的，但是题意理解有问题，于是折腾了很久，，，，
此处简单解释下题目样例吧，希望对读者有帮助 以最后一组数据为例
myxophytamyxopodnabnabbednabbingnabit
6
0 9
9 1...
分类：
其他好文 时间：
2014-06-18 06:09:03
阅读次数：
407
一般我们在使用http或者socket上传或者下载文件的时候，经常会在完成之后经行一次MD5值得校验（尤其是在断点续传的时候用的更多），校验MD5值是为了防止在传输的过程当中丢包或者数据包被篡改，在使用MD5之前呢我们应该先了解MD5的一些常识。MD5
百度百科简单的来说：1）、MD5是使用哈希算法...
分类：
移动开发 时间：
2014-06-09 21:40:35
阅读次数：
575
求树的最大路径和（Binary Tree Maximum Path Sum）...
分类：
其他好文 时间：
2014-05-18 18:25:41
阅读次数：
235
【题目】
Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.
If the number of nodes is not a multiple of k then left-out nodes in the end should remain as it is.
You may not alter the values in the nodes, only n...
分类：
其他好文 时间：
2014-05-18 10:22:34
阅读次数：
367
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4648
Magic Pen 6
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1857 Accepted Submiss...
分类：
其他好文 时间：
2014-05-18 04:56:14
阅读次数：
317
C：快速求N以内因数和，N以内互质数的和。容斥版： 1 #include 2 #include 3
#include 4 #define maxn 1100000 5 #define LL long long 6 //N以内gcd(i,N)==1的i的和 7
using name...
分类：
其他好文 时间：
2014-04-29 17:08:17
阅读次数：
470
