摘要：一、题面 POJ3262 二、分析 这题要往贪心上面想应该还是很容易的，但问题是要证明为什么比值关系就能满足。 可以选择几个去分析，入1-6 与 2-15 和 1-6 与2-5 和 1-6 与 2- 12。 三、AC代码 1 #include <cstdio> 2 #include <iostrea 阅读全文

摘要：一、题面 POJ1862 二、分析 反省一下，自己英语水平着实不行，该题其实就是问若给出若干个这种生物，根据这种体重变换方式，最终合并成一个后，体重最少是多少。根据公式 $m = 2\sqrt{m_{1}m_{2}}$ 我们可以发现，就是一个开根号，那么为了能够得到更小的体重，肯定要让体重大的先合并 阅读全文

摘要：一、题面 POJ3069 二、题意分析 我的理解是，可以在每个点设置一个监测点，能够监测到范围R内的所有其他点，那么问给出N个点的一维位置，需要在其中挑多少个监测点把所有点都监测到。 贪心解决： 1.先排序。 2.考虑第一个点，因为每个点是必须要监测的，那么第一个点需要被监测到，它可以是监测点，也可 阅读全文