UVALive 2963/ UVA1325 – Hypertransmission(扫描)

题目链接：UVA1325 【题意】要在n个星球上各装一个广播装置，作用范围均为R（即和它距离不超过R的星球能收…

ZOJ3865 – Superbot(bfs)

题目链接：ZOJ3865 【题意】走迷宫，’@’为起点，’$’…

题目链接：HDU2586 【题意】给定一颗有权树，求任意两点之间的最短路。【分析】是LCA的基本应用，树上任…

题目链接：HDU5200 【分析】这题也很水，但是，但是，被A卡住了，结果就差那么几分钟就写完了，比完赛再交就…

题目链接：HDU5199 【分析】离散化一下所有高度，统计每个高度有饥渴树，然后按查询输出并归零就好了。也是水…

题目链接：HDU5198 【分析】今天就死在这题，不知道为什么一直理解成三个不同字符，每个的数量只能是2^n,…

题目链接：hihocoder1079 【分析】线段树记录每个点的覆盖海报编号，因为只需要查询一次，最后直接扫…

题目链接：hihocoder1055 【分析】用背包的思想进行树形DP，注意如果要选择该子树根是必须要选择的，…