摘要：
一、题面 POJ1456 二、分析 1.贪心策略：先保证从利润最大的开始判断，然后开一个标记时间是否能访问的数组，时间尽量从最大的时间开始选择，这样能够保证后面时间小的还能够卖。 2.并查集：并查集直接加快了判断该时间能否卖的速度，贪心原理相同。 三、AC代码 1 //贪心 2 #include < 阅读全文
posted @ 2018-12-18 22:33
Dybala21
阅读(109)
评论(0)
推荐(0)
摘要：
一、题面 HDU3038 二、分析 用并查集可以方便的判断两个位置是否有关系，这种关系可以通过是否有公共父节点判断，如果有公共父节点则可以直接判断是否正确，如果没有公共父节点，就可以把这个条件与之前的联系起来。同时需要设定sum,表示当前点到父节点的权值，这个权值方便后面的判断，这里有几种情况。 假 阅读全文
posted @ 2018-12-18 18:01
Dybala21
阅读(146)
评论(0)
推荐(0)
摘要：
一、题面 POJ1862 二、分析 反省一下，自己英语水平着实不行，该题其实就是问若给出若干个这种生物，根据这种体重变换方式，最终合并成一个后，体重最少是多少。根据公式 $m = 2\sqrt{m_{1}m_{2}}$ 我们可以发现，就是一个开根号，那么为了能够得到更小的体重，肯定要让体重大的先合并 阅读全文
posted @ 2018-12-18 15:28
Dybala21
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号