【2004NOIP普及组】T2 花生采摘

最新推荐文章于 2024-03-31 16:39:54 发布
最新推荐文章于 2024-03-31 16:39:54 发布
阅读量592 收藏
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bigwinner888/article/details/106304362
版权
本文介绍了2004年NOIP普及组的一道编程题——花生采摘。通过详细解析，阐述了利用贪心算法来解决如何在有限时间内尽可能多采摘花生的思路。
摘要由CSDN通过智能技术生成

P1086 花生采摘
题目传送门

思路：
贪心，如果回去的时间够，能多采一株是一株。

#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
#define fre(x) freopen(#x".in","r",stdin),freopen(#x".out","w",stdout);
using namespace std;
const int MAX=2147483647;
const int N=4e2+10;
struct node
{
最低0.47元/天 解锁文章
Viktley
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
luogu1086：花生采摘：棋盘判断问题：NOIP2004普及组T2
liusu201601的博客
03-11 296
题目连接：该题是luogu试炼场的2-2：T4 题目大意： 1给出一个棋盘，某些格子里有值代表花生，小狗在第0行，有体力值，体力通过以下4种操作消耗； 2有4种操作： 1）从第0行（路边）进入第1行； 2）在棋盘内移动一格； 3）在有值的位置停留（采摘）； 4）从第1行回到第0行（路边）； 3要求小狗从路边出发，体力消耗完之前，必须回到路边，采摘尽可能多的花生； 解题思路： 1 记录每棵...
2004Noip普及组第二题 花生采摘
02-19
2004Noip普及组第二题 花生采摘
noip2004普及组
10-25
noip2004不高兴的津津花生采摘FBI树火星人noip2004不高兴的津津花生采摘FBI树火星人
花生采摘
xiaofang3a的专栏
04-08 793
题目描述 Description 鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。   鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训
poj 百练2950 摘花生
小张的专栏
08-16 1921
总时间限制: 1000ms 内存限制: 65536kB 描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。 鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少
NOIP2004普及组 花生采摘题解
zhang14369的博客
10-13 1236
——作者：岸芷汀兰前言：本道题坑极多，我提交了三次才通过了这道题，所以这道题给我的启示是：小心，小心，再小心！思路：贪心加模拟。运用贪心手段确定到花生地的第一步的位置，再用一个循环模拟摘花生，两个花生的最短距离：abs（x1-x2)+abs(y1-y2)，结束条件是时间用完了。最后输出answer就可以了。代码：//luogu P1086 #include&lt;iostream&gt; #inc...
NOIP 2004 普及组 复赛 peanuts 花生采摘
mrcrack的博客
03-21 1054
NOIP 2004 普及组 复赛 peanuts 花生采摘 1.
NOIP普及组2010-2017复赛试题及官方数据
06-10
NOIP普及组2010-2017复赛试题及官方数据
NOIP2004普及组复赛试卷与测试数据
08-29
NOIP2004普及组复赛试卷与测试数据NOIP2004普及组复赛试卷与测试数据NOIP2004普及组复赛试卷与测试数据NOIP2004普及组复赛试卷与测试数据NOIP2004普及组复赛试卷与测试数据NOIP2004普及组复赛试卷与测试数据NOIP2004...
历年noip普及组 初赛及复赛 题目+答案（+测试数据）
07-20
文件夹里有历年noip普及组初赛及复赛的题目和答案 还附有复赛的测试数据 偶然得到，希望能和大家分享
[NOIP普及组 2004] 花生采摘 {快速排序}
Nowed
07-22 1161
题目 题目描述 鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。 鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图 11 ）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先找...
1927：【04NOIP普及组】花生采摘
jqsh_的博客
08-12 1356
题干在这里：散发着幽幽蓝色光芒的传送门 题干分析： 首先，题干里大多数都没什么用。 然而还是看的津津有味 所以，提炼总结得出： 多多每次采的不是最近的花生，而是当前花生丛中数量最多的。 多多每次采摘要花费一个单位时间。 对于路线无需优化。 废话啊… 以下是解题思路: 1. 爆搜 O(N2M2) 按题目意思硬敲 注意代码中有三个地方分别拿三个部分分 代码 （100分） #include<bits/stdc++.h> using namespace std; int sum,m,n,.
信息学奥赛一本通题目解析：1927：【04NOIP普及组】花生采摘（模拟）
最新发布
lan_in的博客
03-31 1062
这个问题的解决方案依赖于有效地识别并采摘花生数量最多的植株，同时需要仔细管理时间以在限定的时间内最大化总采摘量。此外，虽然直观上我们优先采摘花生最多的植株，但实际操作中还需要考虑每次移动对总时间的影响，以及如何在保证返回路边之前采摘尽可能多的花生。【代码步骤】数据结构选择：定义一个Node结构体来存储每个花生植株的位置(x, y)和该位置的花生数(n)。这样可以方便地处理每个植株的信息。输入处理：通过双层循环读入花生田的尺寸(m, n)和每个植株的花生数量。
信息学奥赛一本通 1927：【04NOIP普及组】花生采摘 | OpenJudge NOI 1.13 38:花生采摘 | 洛谷 P1086 [NOIP2004 普及组] 花生采摘
君义NOIP的博客
06-20 1331
ybt 1927：【04NOIP普及组】花生采摘 OpenJudge NOI 1.13 38:花生采摘 洛谷 P1086 [NOIP2004 普及组] 花生采摘该题一定要仔细看题，题目中有：所以不是我们决定一条能够采花生的路线，而是这个鲁宾逊已经指定了采花生的顺序，狗只能按照他给的贪心的思路不断采有花生最多的植株。我们只需要判断什么时候要让狗停止采摘回到路边。 设变量t表示已经用过的时间。在采摘下一个植株前，先计算一下t加上走到下一个植株、采摘、再回去所用的时间是否超出给定的时间。在这一过程中，统计采摘到的
【c++】摘花生
DevLe2010的博客
04-30 706
Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。那么可以得到转移方程：dp[i][j]=max(dp[i][j-1],dp[i-1][j])+a[i][j]dp[i][j]代表从起点到(i,j)这个点的最大花生数。
2004NOIP普及组 花生采摘
banana_985的博客
09-04 537
思路：用邻接矩阵的话找最大值太麻烦，所以直接用坐标表示，按照每株花生个数排序，排序完再计算时间，最后计算能采摘多少。本来没做全分，然后上网搜了个，觉得太麻烦了又回来重写的。
NOIp2004花生采摘（普及组）————搜索，模拟
wly1127的博客
12-02 1988
题解：本题主要考查搜索，模拟，要审题别把题目复杂化。关键在于算时间，与前一个的坐标差再加采摘时间这就是时间。 代码如下： #include&lt;bits/stdc++.h&gt; using namespace std; int m,n,i,j,gg=1,t,lo,sum; struct peanuts{ int x,y,time,w; }; peanuts daa[1000001];...
P1085 [NOIP2004 普及组] 不高兴的津津
melonyzzZ的博客
12-15 2465
津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。
[NOIP2004]花生采摘
2302_81988754的博客
02-11 624
你先找出花生最多的植株，去采摘它的花生；然后再找出剩下的植株里花生最多的，去采摘它的花生；依此类推，不过你一定要在我限定的时间内回到路边。题目中并没有说在路上走需要花时间，所以第一步我们一定要直接取直线距离进入田里，不然时间会大幅增加。，如果没有仔细看这段话，就可能会把这道题理解成另一道题，也就是如何采摘使得采摘数最多。题目中要求每次都采摘剩下花生中果实数最大的一棵植株，所以考虑使用。看到题目中的采摘情景，不难想到这道题我们应该使用。
2004noip普及组复赛数据
10-14
2004年NOIP普及组复赛数据是指在2004年举办的NOIP普及组复赛中所使用的题目和数据。NOIP是指全国青少年信息学奥林匹克竞赛，旨在培养和选拔青少年的计算机编程能力。 2004年复赛中的数据包括了一系列的题目和测试用例。这些题目主要考察了参赛选手的编程基础和解题能力。每个题目都有一些特定的要求和限制条件。通过这些题目，考察选手对编程语言的掌握程度、算法的设计和实现能力、问题分析与解决的能力等。 复赛的数据往往是由工作人员根据题目要求设计和生成的。每个题目可能包含了多个测试用例，用于验证程序的正确性和性能。参赛选手需要编写程序解决这些题目，并保证程序能够正确地处理不同的测试用例。 在比赛中，选手需要根据题目描述和输入数据，编写相应的程序来求解问题。比赛规定了程序的运行时间和内存限制，选手需要在规定的时间和空间限制下编写高效的程序，并得到正确的输出结果。 通过参与2004年NOIP普及组复赛，选手们在实际的编程竞赛中得到了锻炼和提高。他们学会了如何拆解问题、设计算法、编写代码，并在紧张的比赛环境下克服困难，迅速解决问题。 综上所述，2004年NOIP普及组复赛数据是用于考察选手编程基础和解题能力的一系列题目和测试用例，选手需要根据题目描述和输入数据编写程序，以期在比赛中表现出色。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值