聆竹听风

摘要： Codeforces Gym101667 A. Broadcast Stations 题意： 给定一棵树，可以选定一些点在上面放基站。 若节点$u$上的基站（如果有的话）的辐射范围为$d$，那么距离$u$小于等于$d$的点会被覆盖。放一个辐射范围为$d$的基站需要花费$d$。 问：使得整棵树被覆盖的 阅读全文

摘要： HDU6949. Swap 题意： 现有一个长度为$N$的整数序列，手上还有另外一个数$H$​。 每一步，你可以将手上的数和序列当中的一个数交换。 问最少需要多少步使得序列单调不减。 分析： 仅自己的理解，说得不一定对。 考虑枚举最后一步做完后在手上的数。根据这个数我们可以判断出序列最终的样子，可以 阅读全文