摘要：
【解题报告】 POJ2054 给树染色 题目：Color a tree(已翻译) 解题思路： 贪心 我们很容易想到从第一层开始，每次染权值最大的一个节点，但是我们可以构造出一个数，让一个权值很小的点下面有权值很大的节点，所以我们考虑的贪心思路是树中除了根节点外的权值最大的节点，它的父节点染色之后一定 阅读全文
摘要：
【解题报告】 [NOIP2012]国王游戏 题目：国王游戏 解题思路： 贪心 我们只需要将所有大臣左右手上的数的乘积从小到大进行排序，我们就得到了最优答案，但是这个代码要写高精度就是一个麻烦的东西，要好好写，话说近几年不出高精度的题目了，就怕今年要出。 AC代码 #include <iostream 阅读全文
摘要：
【解题报告】 POJ1328 雷达设备 题目：雷达设备（已翻译） 解题思路： 贪心。 这道题只需要将x轴上方的一些建筑物，利用勾股定理算出x轴上一段能管辖它的区间，所以问题就变成了给定n个区间，在x轴上放置最少的点，使每个区间至少包含一个点，但是，特别地，如果建筑物的纵坐标超出了每个雷达管辖的半径， 阅读全文