![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
介绍贪心算法及其相关应用
今天也吃瓜
空空
展开
-
hhuoj贪吃蛇
题目来源:点击这里#include <cstdio>#include <cstring>#include <vector>#include<queue>#include<iostream>#include <algorithm>#include<deque>using namespace std; struct node{ int x; int y; //node *p;//本来想用链表模拟,但是st原创 2020-11-23 22:13:22 · 198 阅读 · 0 评论 -
贪心思想:洛谷P1094 纪念品分组
题目来源:点击这里代码如下:#include<cstdio>#include<stack>#include<iostream>#include<queue>#include<algorithm>#include<iterator>#include<set>#include<string>...原创 2020-03-06 08:46:17 · 184 阅读 · 0 评论 -
贪心思想:洛谷 P1803 凌乱的yyy / 线段覆盖
题目来自:点击这里题目如下:现在各大 oj 上有 nn 个比赛,每个比赛的开始、结束的时间点是知道的。yyy 认为,参加越多的比赛,noip 就能考的越好(假的)。所以,他想知道他最多能参加几个比赛。由于 yyy 是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加 2个及以上的比赛。输入格式第一行是一个整数 n,接下来 n 行每行是 2个整数ai,bi ( a i <b ...原创 2020-03-03 19:40:13 · 275 阅读 · 1 评论 -
贪心思想:洛谷 P1223 排队接水
题目来自:点击这里题目如下:有 n 个人在一个水龙头前排队接水,假如每个人接水的时间为 T i,请编程找出这 n 个人排队的一种顺序,使得 n 个人的平均等待时间最小。输入格式第一行为一个整数 n。第二行 n个整数,第 i 个整数 T i 表示第 i个人的等待时间 T i 。输出格式输出文件有两行,第一行为一种平均时间最短的排队顺序;第二行为这种排列方案下的平均等待时间(输出结果精...原创 2020-03-03 17:26:53 · 229 阅读 · 0 评论 -
贪心思想:P1208 [USACO1.3]混合牛奶 Mixing Milk
题目来自:点击这里题目如下:由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。Marry 乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天 Marry 乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶...原创 2020-03-03 17:07:05 · 303 阅读 · 0 评论 -
贪心思想:洛谷 P1090 合并果子
题目来源:点击这里题目如下:在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n-1次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可...原创 2020-03-03 16:21:25 · 131 阅读 · 0 评论