贪心
高自期许
华为前员工,现武大在读硕。欢迎大家找我交流
展开
-
2020 蓝桥杯大学 B 组省赛模拟赛(一) D. 结果填空:苹果 (贪心)
有 3030 个篮子,每个篮子里有若干个苹果,篮子里的苹果数序列已经给出。 现在要把苹果分给小朋友们,每个小朋友要么从一个篮子里拿三个苹果,要么从相邻的三个篮子里各拿一个苹果。 苹果可以剩余,而且不同的拿法会导致不同的答案。比如对于序列3 1 3 ,可以分给两个小朋友变成0 1 0;也可以分给一个小朋友变成2 0 2,此时不能继续再分了。所以答案是 22 。 求问对于以下序列,最多分给几个小朋友?...原创 2020-03-16 17:29:40 · 813 阅读 · 0 评论 -
POJ 1065 Wooden Sticks
Wooden Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 28100 Accepted: 12238 Description There is a pile of n wooden sticks. The length and weight of each stick are known in advanc...原创 2019-10-14 21:20:35 · 120 阅读 · 4 评论 -
POJ 1323 Game Prediction(贪心)
Game Prediction Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12188 Accepted: 5873 Description Suppose there are M people, including you, playing a special card game. At the beginning, ...原创 2019-10-05 20:32:00 · 143 阅读 · 0 评论 -
POJ 1328 Radar Installation(贪心)
题目链接:http://poj.org/problem?id=1328 题意:平面直角坐标系上有n个点,求在x轴上找尽量少的点,以这些点为圆心画一个半径为d的圆,使得给定的点都在画出来的圆里。如果不能输出-1。 solution:围绕点画圆、将圆与x轴相交的区间都记录下来、在对这些区间利用贪心法、找出建雷达站的最少个数! #include <iostream> #include &l...原创 2019-10-05 19:22:21 · 79 阅读 · 0 评论 -
POJ 1700 Crossing River(贪心)
题意:过河问题、有N个人要渡河,但是只有一艘船,船上每次最多只能载两个人,渡河的速度由两个人中较慢的那个决定,小船来回载人直到所有人都渡河,求最短的渡河时间。 题目链接:http://poj.org/problem?id=1700 solution:贪心策略有两种 假设有速度最快的人a、速度次快的人b,速度最慢的人c,速度次慢的人d,把c和d送到终点考虑两种策略: 1、 a和b出发,a回来,c和...原创 2019-10-02 19:04:23 · 150 阅读 · 0 评论 -
CometOJ 卖萌鸡尾酒(贪心)
题目链接:https://cometoj.com/problem/1761 solution:考虑五个柱子、每次从最多的两个上面取一个环、注意:不能一次性取空,导致结果不正确; 最后只有可能还有一个柱子上面有环或者全空 如果arr[5]大于前四者之和、那么答案最多只能是前四者之和了 然后如果五者之和为偶数、答案为sum/2;为奇数,答案为(sum-1)/2 两种情况的代码都表示为sum/2 #i...原创 2019-10-02 16:01:35 · 165 阅读 · 0 评论 -
守望者的逃离 (贪心)
题目链接:https://ac.nowcoder.com/acm/contest/1113/J 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望...原创 2019-09-28 15:54:25 · 173 阅读 · 0 评论 -
HDUOJ 1050 Moving Tables(贪心)
题目大意:有四百个房间,两百个房间一边,现在有n张桌子需要从a移动到b,每次移动需要十分钟,若两个移动区间有重合就不能同时进行,现求每次搬动n张桌子需要多少时间 solution:贪心,只需要求出这些区间最多有多少个重合的部分 *10就是时间了 #include <bits/stdc++.h> using namespace std; int main() { int t, n,...原创 2019-09-03 16:54:04 · 151 阅读 · 0 评论 -
HDUOJ 1789 Doing Homework again(贪心)
solution:难点在于找到贪心策略,我们发现按时间排序并不能满足要求,于是改用分数排序 #include <bits/stdc++.h> using namespace std; struct node { int date; int score; }a[1001]; //标记第i天是否可用 int book[1001]; bool cmp(node a, node b...原创 2019-08-20 19:52:04 · 130 阅读 · 0 评论 -
HDUOJ 2124 Repair the wall(贪心)
solution:简单的贪心思路,排个序就完了 #include <bits/stdc++.h> using namespace std; int main() { int l, n; while (cin >> l >> n) { int cnt = 0; vector<int> arr(n); for (int i = 0;...原创 2019-08-20 18:19:46 · 92 阅读 · 0 评论