摘要：
题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1295 题解： 对每个点暴力跑一遍bfs，看能够到达的最远位置，这里如果有障碍物则距离为1，如果没有障碍物，则距离为0，用bfs跑距离<=t的所有点并更新答案。 代码： 阅读全文
摘要：
题目链接： http://codeforces.com/contest/378/problem/E 题意： dota选英雄，现在有n个英雄，m个回合，两支队伍： 每一回合两个选择： b 1，队伍一ban掉一个英雄，或是跳过这个回合 p 1，队伍1选一个英雄 现在每个队伍都是最优决策，问最后队伍一的英 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4858 题解： 下面说一个插入查询时间复杂度为sqrt(m)的算法： 对每个点定义两个值：val，sum，val记录自己的特征值，sum记录周边所有点特征值的和。 现在我们把所有的节点分成两类，重点(度 阅读全文