
贪心
诠释你的Mr贾
这个作者很懒,什么都没留下…
展开
-
鱼塘钓鱼 优先队列 多路归并排序 贪心
鱼塘钓鱼 优先队列 多路归并排序 贪心 优先队列介绍 贪心思想:不会回头 解题思想:枚举0-N-1目的地鱼塘k, 如图 从上到下 选t(钓鱼的时间)个数,使和最大 #include<iostream> #include<queue> using namespace std; priority_queue<pair<int,int> > q; int maxx; int N,T; int sum[105]; //sum[k] 表示到k鱼塘路程消耗的原创 2021-02-09 20:15:59 · 188 阅读 · 0 评论 -
耍杂技的牛 贪心数学题
耍杂技的牛 贪心数学题 贪心思想:越在下面的牛受到的压力越大,只有承受力越大,风险值才会越小。 数学证明: #include<iostream> using namespace std; #include<algorithm> #define ll long long int n; ll answer; ll sum_w; struct cow{ ll w; ll s; }c[50005]; bool cmp(cow aa,cow bb) { return原创 2021-02-04 16:30:06 · 123 阅读 · 0 评论