【c++一本通】【堆】鱼塘钓鱼

最新推荐文章于 2024-03-11 19:48:04 发布
VIP文章 最新推荐文章于 2024-03-11 19:48:04 发布
阅读量1.1k 收藏 1
点赞数
文章标签： 一本通 堆
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45621109/article/details/122574555
版权

【c++一本通】【堆】鱼塘钓鱼

题目

在这里插入图片描述
在这里插入图片描述

解题思路

枚举去到的最远的鱼塘
减去花费在路程上的时间，剩下的就是用来钓鱼的时间
将能到达的鱼塘初始的鱼，加入堆
然后取出堆顶，加入其下一次钓到的鱼的数量
直到时间用完或无鱼可钓
答案取最大值

代码

#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
priority_queue<pair<int,int> > q;
int n,da,ans,t,a[110],r[110],d[110];
int
最低0.47元/天 解锁文章
ssl_yty
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
小猫钓鱼C++算法
12-25
运用C++算法解决小猫钓鱼纸牌游戏胜利者问题，算法简单易懂
1373：鱼塘钓鱼
08-04 225
【题目链接】 　　　　http://ybt.ssoier.cn:8088/problem_show.php?pid=1373 【算法】 　　　　枚举最后一个到达的鱼塘，用堆贪心的在时间限制内取鱼。 【代码】 　　　　 1 #include <bits/stdc++.h> 2 using namespace std; 3 int n,i,j,T,ans...
3.9 1262. 鱼塘钓鱼
最新发布
weixin_72381546的博客
03-11 173
1.判断能不能横跳走 ： 鱼的数量和钓的次数有关，路线一条走即可，横跳消耗时间。//枚举前1次，前俩次，前三次--- 前n次的鱼最大数量，更新鱼最大数量。2.由题意可得 ：每次选取最大值，使用 priority_queue;q.pop():堆顶元素出堆。
鱼塘钓鱼
Cliu__的博客
09-01 883
【问题描述】 有N个鱼塘排成一排（N<100），在第1个鱼塘中钓鱼第1分钟内可钓到10条鱼，第2分钟内只能钓到8条鱼，……，第5分钟以后再也钓不到鱼了。从第1个鱼塘到第2个鱼塘需要3分钟，从第2个鱼塘到第3个鱼塘需要5分钟，…… 【编程任务】 给出一个截止时间T(T<1000)，设计一个钓鱼方案，从第1个鱼塘出发，希望能钓到最多的鱼。 假设能钓到鱼的数量仅
【题解】鱼塘钓鱼
weixin_30312659的博客
07-19 1274
题目描述 有N个鱼塘排成一排（N＜100），每个鱼塘中有一定数量的鱼，例如：N=5时，如下表： 即：在第1个鱼塘中钓鱼第1分钟内可钓到10条鱼，第2分钟内只能钓到8条鱼，......，第5分钟以后再也钓不到鱼了。从第1个鱼塘到第2个鱼塘需要3分钟，从第2个鱼塘到第3个鱼塘需要5分钟，...... 给出一个截止时间T（T＜1000），设计一个...
鱼塘钓鱼(fishing）
Shimmer_ocean的博客
07-20 339
题目描述 有N个鱼塘排成一排（N<100），每个鱼塘中有一定数量的鱼，例如：N=5时，如下表： 即：在第1个鱼塘中钓鱼第1分钟内可钓到10条鱼，第2分钟内只能钓到8条鱼，……，第5分钟以后再也钓不到鱼了。从第1个鱼塘到第2个鱼塘需要3分钟，从第2个鱼塘到第3个鱼塘需要5分钟，…… 给出一个截止时间T(T<1000)，设计一个钓鱼方案，从第1个鱼塘出发，希望能钓到最多的鱼。 假设能钓到鱼的数量仅和已钓鱼的次数有关，且每次钓鱼的时间都是整数分钟。 输入格式 共5行，分别表示： 第.
c++奥赛一本通教学用ppt
01-17
c++奥赛一本通教学用ppt,用于帮助老师教学，让学生学习更有趣
C++实现堆排序
08-25
1、 实现堆排序算法。 2、 理论分析并实验验证堆排序算法的时间复杂度。
c++信息学奥赛一本通1219题解
01-15
1219：马走日 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 22606 通过数: 11887 【题目描述】 马在中国象棋以日字形规则移动。 请编写一段程序，给定n×m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过...
C++堆排序C++堆排序.zip
01-18
C++堆排序.zip
c++ 大根堆和小根堆
01-14
基于c++实现以数组为基础大根堆和小根堆
信息学奥赛一本通 1373：鱼塘钓鱼(fishing)
君义NOIP的博客
01-05 2184
集合：钓鱼方案限制：最远走到第几个鱼塘，经过总时间属性：钓鱼数量条件：最大统计量：钓鱼数量状态定义dp[i][j]：最远走到第i鱼塘，消耗时间j，可以钓到鱼的最大数量。初始状态dp[0][j]=0：在前0个鱼塘中钓鱼，消耗时间j，可以钓到鱼的最大数量为0。
鱼塘钓鱼(fishing)（作业1第4题）
Young_20220202的博客
07-08 178
鱼塘钓鱼
ssl2331&&OJ1373-鱼塘钓鱼 之3【dp】
weixin_30466421的博客
03-09 176
前言 上篇： 纯贪心做法 堆优化贪心 题目：OJ1373 正题 有N个鱼塘，给出每分钟可以钓到的鱼数和每钓一次下一次钓减少的鱼数和到下一个鱼塘需要几分钟（不能回头）。求限定时间内最多能够钓到的鱼数 解题思路 用f[i][j]表示在第i个鱼塘第j分钟时最多能钓到的鱼数。然后推出递推方程 f[i][j]=max(f[i−1][j−k−...
c++钓鱼(贪心）
m0_63799444的博客
02-15 1448
题目： 输入： 3 1 4 5 6 1 2 1 1 2 输出： 35 思路： 用贪心的思路模拟钓鱼过程，如果在一个鱼塘里每分钟钓到的鱼（yt[i].zs/5）大于等于（在下一个鱼塘钓到的鱼)/（走到下一个鱼塘+钓五分钟鱼的时间）及yt[i+1].zs/(5+yt[i].time*5)则继续在这个池塘里钓鱼（使每分钟钓鱼的收益最高），反之则走到下一个鱼塘。把模拟过程中每一步钓到的鱼加起来得到sum。 #include<iostream> #include <algori.
鱼塘钓鱼-贪心
Tan_Yuu的博客
02-08 774
题目来源：Acwing 1262. 鱼塘钓鱼&洛谷 P1717 钓鱼&NEFU OJ-364 鱼塘钓鱼 （题目描述来自Acwing，代码为其AC代码，后附三者代码区别） 题目描述 有 N 个鱼塘排成一排，每个鱼塘中有一定数量的鱼，例如：N=5 时，如下表： 鱼塘编号 1 2 3 4 5 第1分钟能钓到的鱼的数量（1…1000） 10 14 20 16 9 每钓鱼1分钟钓鱼数的减少量（1…100) 2 4 6 5 3 当前鱼塘到下一个相邻鱼塘需要的时间（单位：分钟） 3 5 4 4 即：
STL 堆 鱼塘钓鱼
pxlsdz的博客
04-13 1929
鱼塘钓鱼(fishing）时间限制: 1000 ms         内存限制: 65536 KB提交数: 150     通过数: 82 纯贪心做法STL+堆dp【题目描述】有N个鱼塘排成一排（N&lt;100），每个鱼塘中有一定数量的鱼，例如：N=5时，如下表：鱼塘编号每1分钟能钓到的鱼的数量（1..1000）每1分钟能钓鱼数的减少量（1..100）当前鱼塘到下一个相邻鱼塘需要的时间（单位：分...
c++一本通1454题解
02-01
很抱歉，我无法提供特定题目的解答。但是我可以给你一些关于C++编程的基本知识和技巧，帮助你更好地理解和解决编程问题。 C++一本通是一本经典的C++编程教材，涵盖了C++的基础知识和高级特性。对于题目解答，你可以参考以下步骤： 1. 首先，仔细阅读题目要求和描述，确保你理解题目的意思和要求。 2. 确定问题的输入和输出，明确题目要求的数据结构和算法。 3. 根据题目要求，设计合适的数据结构和算法来解决问题。可以使用C++提供的标准库或自定义数据结构和函数。 4. 实现你的解决方案，并进行测试。确保你的代码能够正确处理各种边界情况和输入。 5. 如果遇到问题或错误，可以使用调试工具来帮助你找出问题所在。可以逐步调试代码，观察变量的值和程序的执行流程。 6. 最后，提交你的解答，并检查是否满足题目要求。 如果你有具体的问题或需要更详细的帮助，请告诉我具体的问题描述，我会尽力帮助你解决。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值