DaMing

分类

题解(25)

/ 注册

全部文章（共3篇）

Cut（贪心/排序）

因为我们要求总代价最大，所以大的数字我们要让他尽可能晚的从序列中分割出来，因为这样就可以在每次算代价的时候都加上这个大的数字，这样就会使最后的总代价最大代码 #include <map> #include <set> #include <cmath> #inclu...

贪心

2020-06-02

1 648

Protecting the Flower(贪心)

一开口就是老贪心题了题意要求牛吃掉的最少的花，我们知道1.如果把运输时间短的牛放在前面先运输过去，可以减少牛吃花的数量2.如果把牛每分钟吃花多的放在前面也可减少牛吃花的数量定义r=t/d以上两种情况 t越大越靠前， d越小越靠前， ****综上所以r越大越靠前 #include <map&...

贪心

2020-05-30

1 549

[JSOI2007]建筑抢修（贪心+优先队列）

这个贪心很显然跟t1有关跟t2也有关，但可以确定的是报废时间长的一定排在后面但报废时间都很长的时候我们需要决策比如 50/100 和2/101 这个时候我们显然选后者这个用一个简单的堆维护就好了 #include&nb...

贪心

2020-05-30

0 532