[洛谷]P1478 陶陶摘苹果(升级版) 算法标签 题目简叙 思路 思路 首先我们来理解题目的参数 1.参数n 代表一共有N个数据需要输入 2.参数a 代表我们可以达到的高度+a 3.参数b 代表我们起始高度为b 4.参数s 代表我们一共有s的被减值 5.参数x 代表每个苹果被摘掉各自需要的高度 6.参数y 代表每个苹果被摘掉各...
那么实现思路就是这样的:首先用一个循环枚举每个苹果,然后在考虑每个苹果时,再用一个循环枚举背包大小(为什么要枚举背包大小?——比较最大值时不是要缩小背包吗?这里就是为下一步递推比较做准备),对于每个大小的背包,如果能够取这个苹果(够得着而且当前背包大小装得下这个苹果),就比较取这个苹果和不取这个苹果哪个...
100分代码: #include<bits/stdc++.h>usingnamespacestd;constintN =5005;structapple{intx, y;//x:苹果高度 y:摘苹果力气} ap[N];boolcmp(apple a1, apple a2){returna1.y < a2.y;//按摘苹果所需力气由小到大排序,策略是先摘轻松的}intn, s, a, b, ans;intmain(){ cin >> n >> s >...
题目描述:已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,陶陶所剩的力气s,陶陶摘一个苹果需要的力气yi,求陶陶最多能摘到多少个苹果。 分析:贪心的基础题,首先a + b是能摘到的苹果的最大高度,所以最多能摘到的个数是一定的。按照根据所需力气从小大大排序先摘所需力气小的苹果的策略就...
题解:这是洛谷的第26道题目,其实题干就是“最大可以摘到多少苹果”以及“凳子的高度+手臂的长度>=苹果的高度”,还有体力最小为0。 注意 1 . “最大可以摘到多少苹果”提示:需要将每一行的数据按照第二列排列(按照体力的顺序来排列); 2 . 排列完之后,按照上述的规则判断; ...
P1478 陶陶摘苹果(升级版) #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 5010; int n, s; //苹果数 n,力气 s int a, b; //椅子的高度a,陶陶手伸直的最大长度b。 struct apple { int x, y;...
P1478 陶陶摘苹果(升级版) 技术标签:洛谷 题目地址 测试数据8 15 20 130 120 3 150 2 110 7 180 1 50 8 200 0 140 3 120 2 #include<bits/stdc++.h> using namespace std; struct node{ int x; int y; }f[5050]; bool cmp(const node &n1,cons......
题目描述 又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。 这次与NOIp2005普及组第一题不...
第3行~第3+n-1行:每行两个数 苹果高度xi,摘这个苹果需要的力气yi。 输出格式: 只有一个整数,表示陶陶最多能摘到的苹果数。 输入输出样例 输入样例#1: 代码语言:javascript 复制 815201301203150211071801508200014031202 输出样例#1: 代码语言:javascript
原博文 【洛谷】P1478 陶陶摘苹果(升级版)-全AC题解 2019-10-23 21:07 −... 石页的十夜 0 208 Windows全屏代码--摘自Chrome 2019-12-17 14:36 −变量定义: typedef struct SCREEN_INFO { DWORD dwStyle; DWORD dwExStyle; CRect rect; bool bMaximized; }SreenInfo; SreenInfo m_scree... ...