Acwing 1262.鱼塘钓鱼

https://www.acwing.com/problem/content/1264/

好像没有视频讲解，自己想了想，我用了一个叫堆的东西，把我想要的东西去贪心出来。

#include<iostream>
#include<queue>
#include<algorithm>
using namespace std;
typedef pair<int,int> PII;
const int N=110;
int a[N],b[N],s[N];
int main(void)
{int n;cin>>n;int res=0,mx=0;for(int i=1;i<=n;i++) cin>>a[i];for(int i=1;i<=n;i++) cin>>b[i];for(int i=2;i<=n;i++) cin>>s[i],s[i]+=s[i-1];int T;cin>>T;for(int i=1;i<=n;i++){priority_queue<PII>  q;res=0;for(int j=1;j<=i;j++) q.push({a[j],b[j]});int t=T-s[i];for(int j=1;j<=t;j++){auto y=q.top();q.pop();if(y.first<=0)break;res+=y.first;y.first=y.first-y.second;q.push(y);}mx=max(mx,res);}cout<<mx;
}

Acwing 1262.鱼塘钓鱼相关推荐

java买房子钓鱼,AcWing 1262. 鱼塘钓鱼（Java 贪心 Or 优先队列）
算法1 贪心先考虑最远到哪个鱼塘,把路上的时间预先减掉,剩下的就是完全用于钓鱼的时间注意这里不用考虑折返的情况,因为如果折返前一个池塘钓鱼可以得到更优解,那么完全可以在之前就接着钓因为一分钟计算一 ...
鱼塘钓鱼（信息学奥赛一本通-T1373）
[题目描述] 有N个鱼塘排成一排(N<100),每个鱼塘中有一定数量的鱼,例如:N=5时,如下表: 即:在第1个鱼塘中钓鱼第1分钟内可钓到10条鱼,第2分钟内只能钓到8条鱼,--,第5分钟以后再 ...
鱼塘钓鱼优先队列多路归并排序贪心
鱼塘钓鱼优先队列多路归并排序贪心优先队列介绍贪心思想:不会回头解题思想:枚举0-N-1目的地鱼塘k, 如图从上到下选t(钓鱼的时间)个数,使和最大 #include<iostre ...
1373：鱼塘钓鱼(fishing）——优先队列+贪心
[题目描述] 有N个鱼塘排成一排(N<100),每个鱼塘中有一定数量的鱼,例如:N=5时,如下表: 即:在第1个鱼塘中钓鱼第1分钟内可钓到10条鱼,第2分钟内只能钓到8条鱼,--,第5分钟以后再 ...
【一本通评测 1373】【堆】【贪心】鱼塘钓鱼
鱼塘钓鱼题目解题思路 Code 一本通评测 1373:鱼塘钓鱼(fishing) 题目 [题目描述] 有N个鱼塘排成一排(N<100),每个鱼塘中有一定数量的鱼,例如:N=5时,如下表: 鱼 ...
SSL 2331 洛谷 1717 信息学奥赛一本通 1373 鱼塘钓鱼#贪心#
动态规划温馨提示:交洛谷请在总时间*12并调整输入格式. 题目设计一个钓鱼方案,从第1个鱼塘出发,希望能钓到最多的鱼. 分析首先是贪心,最后在第i个鱼塘钓鱼的话,那么路上的时间是固定的,所以也可 ...
【c++一本通】【堆】鱼塘钓鱼
[c++一本通][堆]鱼塘钓鱼题目解题思路枚举去到的最远的鱼塘减去花费在路程上的时间,剩下的就是用来钓鱼的时间将能到达的鱼塘初始的鱼,加入堆然后取出堆顶,加入其下一次钓到的鱼的数量直到时 ...
堆——鱼塘钓鱼：简直爽！
我人生中的第一篇博客:想想还有点小激动呢! 鱼塘钓鱼(fishing) [问题描述] 有N个鱼塘排成一排(N<100),在第1个鱼塘中钓鱼第1分钟内可钓到10条鱼,第2分钟内只能钓到8 ...
信息学奥赛一本通 1373：鱼塘钓鱼(fishing)
[题目链接] ybt 1373:鱼塘钓鱼(fishing) [题目考点] 1. 动态规划:区间动规 2. 贪心优先队列 [解题思路] 解法1:区间动规该人只会从编号小的鱼塘走到编号大的鱼塘,不存在 ...

Acwing 1262.鱼塘钓鱼

Acwing 1262.鱼塘钓鱼相关推荐

最新文章

热门文章