题目链接：UVA1325 【题意】要在n个星球上各装一个广播装置，作用范围均为R（即和它距离不超过R的星球能收 … 继续阅读“UVALive 2963/ UVA1325 – Hypertransmission(扫描)”
月份：2015年4月
ZOJ3865 – Superbot(bfs)
题目链接：ZOJ3865 【题意】走迷宫，’@’为起点，’$’ … 继续阅读“ZOJ3865 – Superbot(bfs)”
HDU2586 – How far away ？(LCA)
题目链接：HDU2586 【题意】给定一颗有权树，求任意两点之间的最短路。 【分析】是LCA的基本应用，树上任 … 继续阅读“HDU2586 – How far away ？(LCA)”
HDU5200 – Trees(线段树+离线)
题目链接：HDU5200 【分析】这题也很水，但是，但是，被A卡住了，结果就差那么几分钟就写完了，比完赛再交就 … 继续阅读“HDU5200 – Trees(线段树+离线)”
HDU5199 – Gunner(离散)
题目链接：HDU5199 【分析】离散化一下所有高度，统计每个高度有饥渴树，然后按查询输出并归零就好了。也是水 … 继续阅读“HDU5199 – Gunner(离散)”
HDU5198 – Strange Class(水，题意没看懂！！！)
题目链接：HDU5198 【分析】今天就死在这题，不知道为什么一直理解成三个不同字符，每个的数量只能是2^n, … 继续阅读“HDU5198 – Strange Class(水，题意没看懂！！！)”
hihocoder1079 – 离散化(线段树)
题目链接：hihocoder1079 【 分析】线段树记录每个点的覆盖海报编号，因为只需要查询一次，最后直接扫 … 继续阅读“hihocoder1079 – 离散化(线段树)”
hihocoder1055 – 刷油漆（树形DP）
题目链接：hihocoder1055 【分析】用背包的思想进行树形DP，注意如果要选择该子树根是必须要选择的， … 继续阅读“hihocoder1055 – 刷油漆（树形DP）”