题解 P1478 【陶陶摘苹果（升级版）】

【题解 P1478 【陶陶摘苹果（升级版）】】的更多相关文章

题解 P1478 【陶陶摘苹果（升级版）】

看着你们累死累活得快排.冒泡.结构体特殊冒泡.还有dp... 蒟蒻表示真的不用那么麻烦! 难度:新手村+1 压行情况:0 理解难度:0 首先我们来了解一下优先队列:(自己抄的自己...) 讲元素一个个放进队列里,自动维护(排序),然后抽出来,堆排序过程! 原先的堆排序是要开一个数组来着... 那么我们的思路也很简单:摘最省力气的苹果,然后减啊减,就这个样子... Code(c++): #include <iostream> #include <queue>//优先队列 #inclu…

陶陶摘苹果(升级版)P1478_巧妙模拟

如此水的题居然让我绞尽脑汁,我在想我是不是快退役了. 这道题我看见很多解法:贪心,背包,桶排乱七八糟一大堆. 题目题目描述又是一年秋季时,陶陶家的苹果树结了 n 个果子.陶陶又跑去摘苹果,这次他有一个 a 公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与 NOIp2005 普及组第一题不同的是:陶陶之前搬凳子,力气只剩下 s 了.当然,每次摘苹果时都要用一定的力气.陶陶想知道在 s<0 之前最多能摘到多少个苹果. 现在已知 nn 个苹果到达地上的高度 x[i],椅子的高度 a,陶陶…

洛谷 P1478 陶陶摘苹果（升级版）

本萌新第一次发布题解,若有不严谨处请谅解. 我看了前面几位大佬的手笔,表示自己还是比较钟爱桶排序的.它非常简易直接,还省时间,尤其对于这类题目占用的的空间也很小. 我们看到题目下面的说明:xi<=280 yi<=100 这简直就是为桶排序量身定制啊! 因为淘淘要摘到最多的苹果,我们便可以对每个苹果所需的力气进行桶排序.下面进入正文: ## 陶陶摘苹果(升级版)题解 #include<iostream> using namespace std; int c[101];//定义一百个桶…

洛谷 P1478 陶陶摘苹果（升级版）【贪心/结构体排序/可用01背包待补】

[链接]:https://www.luogu.org/problemnew/show/P1478 题目描述又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了.当然,每次摘苹果时都要用一定的力气.陶陶想知道在s<0之前最多能摘到多少个苹果. 现在已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,陶陶所剩的力气s,陶陶摘一个苹果…

洛谷——P1478 陶陶摘苹果（升级版）

题目描述又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了.当然,每次摘苹果时都要用一定的力气.陶陶想知道在s<0之前最多能摘到多少个苹果. 现在已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,陶陶所剩的力气s,陶陶摘一个苹果需要的力气yi,求陶陶最多能摘到多少个苹果. 输入输出格式输入格式: 第1行:两个数苹果数n,…

P1478 陶陶摘苹果（升级版）

题目描述又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了.当然,每次摘苹果时都要用一定的力气.陶陶想知道在s<0之前最多能摘到多少个苹果. 现在已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,陶陶所剩的力气s,陶陶摘一个苹果需要的力气yi,求陶陶最多能摘到多少个苹果. 输入输出格式输入格式: 第1行:两个数苹果数n,…

洛谷P1478 陶陶摘苹果（升级版）

题目数据范围小,开两个数组手写冒泡应该也能过,不过和之前在牛客上的一题类似用结构体数组就好了,主要是注意用结构体数组的排序题目题目描述又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了.当然,每次摘苹果时都要用一定的力气.陶陶想知道在s<0之前最多能摘到多少个苹果. 现在已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,…

洛谷P1478 陶陶摘苹果（升级版）【水题】

又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了.当然,每次摘苹果时都要用一定的力气.陶陶想知道在s<0之前最多能摘到多少个苹果. 现在已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,陶陶所剩的力气s,陶陶摘一个苹果需要的力气yi,求陶陶最多能摘到多少个苹果. 输入输出格式输入格式: 第1行:两个数苹果数n,力气s.…

P1478 陶陶摘苹果（升级版）（sort()，时间优化，priority_queue）

题目描述又是一年秋季时,陶陶家的苹果树结了 n 个果子.陶陶又跑去摘苹果,这次他有一个 a 公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与 NOIp2005 普及组第一题不同的是:陶陶之前搬凳子,力气只剩下 s 了.当然,每次摘苹果时都要用一定的力气.陶陶想知道在 s<0 之前最多能摘到多少个苹果. 现在已知 n 个苹果到达地上的高度 xi,椅子的高度 a,陶陶手伸直的最大长度 b,陶陶所剩的力气 s,陶陶摘一个苹果需要的力气 yi,求陶陶最多能摘到多少个苹果. 输入格式第 …

Luogu P1478 陶陶摘苹果

Luogu P1478 陶陶摘苹果(升级版) 题目描述又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了.当然,每次摘苹果时都要用一定的力气.陶陶想知道在s<0之前最多能摘到多少个苹果. 现在已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,陶陶所剩的力气s,陶陶摘一个苹果需要的力气yi,求陶陶最多能摘到多少个苹果. 输入输…

洛谷-陶陶摘苹果（升级版）-BOSS战-入门综合练习1

题目描述 Description 又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了.当然,每次摘苹果时都要用一定的力气.陶陶想知道在s<0之前最多能摘到多少个苹果. 现在已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,陶陶所剩的力气s,陶陶摘一个苹果需要的力气yi,求陶陶最多能摘到多少个苹果. 输入输出格式 Inp…

Java实现洛谷 P1487 陶陶摘苹果（升级版）

题目描述又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了.当然,每次摘苹果时都要用一定的力气.陶陶想知道在s<0之前最多能摘到多少个苹果. 现在已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,陶陶所剩的力气s,陶陶摘一个苹果需要的力气yi,求陶陶最多能摘到多少个苹果. 输入输出格式输入格式: 第1行:两个数苹果数n,…

题解【洛谷P1046】[NOIP2005普及组] 陶陶摘苹果

[NOIP2005] 陶陶摘苹果首先,我们用一个数组s[11]存储每个苹果的高度. 然后,用a表示陶陶的身高. 接着,用a+30与s[i]比较,大于则计数器加一. 最后,输出计数器的值即可. #include<bits/stdc++.h>//万能头文件 using namespace std; ],i,j,k,l,b; int main() { ;i<=;i++) scanf("%d",&s[i]);//输入每个苹果的高度 scanf("%d&qu…

[CSP-S模拟测试]:陶陶摘苹果（线段树维护单调栈）

题目传送门(内部题116) 输入格式第一行两个整数$n,m$,如题第二行有$n$个整数表示$h_1-h_n(1\leqslant h_i\leqslant 10^9)$ 接下来有$m$行,每行两个整数,$p,H_p$,表示第$p$个位置的苹果实际高度为$H_p$. 输出格式输出共$m$行,每行一个整数,表示这种修改情况下的答案. 样例样例输入: 5 3 1 2 3 4 4 1 5 5 5 2 3 样例输出: 1 5 3 数据范围与提示样例解释: 第一种情况苹果高度为$5\ 2\ 3\…

JZOJ 2020.10.6 【NOIP2017提高A组模拟9.7】陶陶摘苹果

陶陶摘苹果题目 Description Input Output Sample Input 10 5 110 3 100 200 150 140 129 134 167 198 200 111 0 30 20 40 90 100 100 110 50 60 Sample Output 7 Data Constraint 题解题目大意一条线上有$n$个点,有$m$条线段,最多选$k$条线段使得覆盖的点最多分析考虑$DP$ 设$f[i][j]$表示到了第$i$条线段…

[模拟]P1046 陶陶摘苹果

陶陶摘苹果 ## 题目描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试. 现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目.假设她碰到苹果,苹果就会掉下来. 输入格式输入包括两行数据.第一行包含10个100到200之间(包括100和200)的整数(以厘米为单位)分别表示10个苹果到地面的高度,两个相邻的…

武汉科技大学ACM：1007: 陶陶摘苹果

Problem Description 厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试. 个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目.假设她碰到苹果,苹果就会掉下来. Input )的整数(以厘米为单位),表示陶陶把手伸直的时候能够达到的最大高度. Output 输出包括一行,这一行只包含一个整数,表示陶陶能够摘到的苹果的数目. Sample Input 100 200 150 140 129 134 167 198 2…

NOIP2005-普及组复赛-第一题-陶陶摘苹果

题目描述 Description 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试. 现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目.假设她碰到苹果,苹果就会掉下来. 输入输出格式 Input/output 输入格式:输入文件apple.in包括两行数据.第一行包含10个100到200之间(包括100和20…

noip普及组2005 陶陶摘苹果

陶陶摘苹果描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试. 现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目.假设她碰到苹果,苹果就会掉下来. 格式输入格式输入包括两行数据.第一行包含10个100到200之间(包括100和200)的整数(以厘米为单位)分别表示10个苹果到地面的高度,两个相邻的整数…

2719:陶陶摘苹果-poj

2719:陶陶摘苹果总时间限制: 1000ms 内存限制: 65536kB 描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试.现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目.假设她碰到苹果,苹果就会掉下来. 输入输入包括两行数据.第一行包含10个100到200之间(包括100和200)的整数(以…

C语言 · 陶陶摘苹果2

算法提高陶陶摘苹果2 时间限制:1.0s 内存限制:256.0MB 问题描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出n个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试. 现在已知n个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度.假设她碰到苹果,苹果就会掉下来.请帮陶陶算一下,经过她的洗劫后,苹果树上还有几个苹果. 输入格式输入包括两行数据.第一行只包括两个正整数n(5<=n<…

C语言 · 陶陶摘苹果

算法提高陶陶摘苹果时间限制:1.0s 内存限制:256.0MB 问题描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出n个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试. 现在已知n个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目.假设她碰到苹果,苹果就会掉下来. 输入格式输入包括两行数据.第一行只包括两个正整数n(5<=n<=200)和m(1…

常州模拟赛d4t2 陶陶摘苹果

题目描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出 n 个苹果.苹果成熟的时候,陶陶就会跑去摘苹果. 陶陶的手不能弯 (他仅能把手伸直),当且仅当陶陶达到的高度与苹果的高度相等的时候,陶陶才能摘到苹果. 好在陶陶有 m 个板凳,每个板凳的高度可以在区间 [l i ,r i ] 之间上下移动 (即可以随时变为该区间中任何一个值).当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试. 但是搬板凳对陶陶来说是一件费力的事情,所以他只能选择 k 个板凳来使用. 现在已知 n 个苹果到地面…

Codevs 5564 陶陶摘苹果2

5564 陶陶摘苹果2 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 白银 Silver 题目描述 Description 陶陶已经够高摘到所有苹果了,但是他力量有限,最大承受质量为Q kg,有K个苹果,每个苹果有自己的价值和质量,请你帮陶陶看看怎么摘能够价值最大. 输入描述 Input Description 两个整数Q,K,代表最大承受,苹果的数量. 以下k行,两个整数w,v,代表每个苹果的质量和价值. 输出描述 Output Description 输出一个整数代表最大的…