
贪心
yjy_aii
等待花开
展开
-
洛谷1031 均分纸牌
题目 =有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。题解贪心。 把每堆原创 2017-01-13 21:20:26 · 429 阅读 · 0 评论 -
2019.05.04 【NOIP提高组】模拟 B 组 排序+堆+贪心+枚举
0 竞赛排名直接模拟,排序#include <cstdio> #include <algorithm>using namespace std;int n;int x[1005][15];double avg[15],xa[1005];struct node{ double sy; int sx,s;}a[1005];double abb(do...原创 2019-05-08 17:59:42 · 227 阅读 · 0 评论 -
2019.03.16【NOIP提高组】模拟B组 状压枚举+贪心+DP+网络流
文章目录0 病毒1 奶酪厂2 太空电梯3 躲雨0 病毒D(1<=D<=15)种病毒正袭击着牧场里的奶牛,这给牧场主约翰造成了极大的麻烦,因为按照卫生检疫条例的规定:如果牛奶中的病毒超过K(1<=K<=D)种则不允许被销售,约翰的牧场里共有N(1<=N<=1,000)头奶牛,每头奶牛都带有若干种病毒,约翰挤出的牛奶是混放在一起的,要求约翰最多可以挤多少头奶牛的...原创 2019-03-16 17:21:31 · 292 阅读 · 0 评论 -
[USACO1.3]修理牛棚 Barn Repair 贪心
题目在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行,牛就住在里面过夜。 有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,farmer John必须尽快在牛棚之前竖立起新的木板。 他的新木材供应商将会供应他任何他想要的长度,但是吝啬的供应商只能提供有限数目的木板。 far...原创 2018-12-08 15:21:43 · 338 阅读 · 0 评论 -
USCAO Milking Cows 排序贪心
题目挤牛奶 三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶.第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻.第二个农民在700时刻开始,在 1200时刻结束.第三个农民在1500时刻开始2100时刻结束.期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从12...原创 2018-12-07 21:51:29 · 157 阅读 · 0 评论 -
poj3190Stall Reservations 贪心+堆优化
题目Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 <= A <= B <= 1,000,000), which includes both ti...原创 2018-08-15 16:51:41 · 206 阅读 · 0 评论 -
poj3614Sunscreen 贪心
题目To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they’re at the beach. Cow i has a minimum and maximum SPF rating (1 ≤ minSPFi ≤ 1,...原创 2018-08-15 11:40:43 · 234 阅读 · 0 评论 -
10.8 蜡烛 2403
题目题解代码题目奶牛bessie有n根蜡烛,第i根蜡烛的长度是h[i]. bessie最近刚上完小学,只会加减法。它想知道它的n根蜡烛最多能用多少个晚上。由于bessie比较胆小,因此它第一个晚上只点燃一根蜡烛,第二个晚上点燃两根蜡烛,第三个晚上点燃三根蜡烛…第i个晚上它必须要点燃i根蜡烛。每根被点燃的蜡烛,它燃烧一个晚上会使得它的长度减少1。一旦蜡烛的长度变成0,那么该根蜡烛就用完了。如果第i原创 2017-10-08 16:22:45 · 1003 阅读 · 0 评论 -
10.7 剪草 2394
题目题解代码题目有N棵小草,编号0至N-1。奶牛Bessie不喜欢小草,所以Bessie要用剪刀剪草,目标是使得这N棵小草的高度总和不超过H。在第0时刻,第i棵小草的高度是h[i],接下来的每个整数时刻,会依次发生如下三个步骤:(1)每棵小草都长高了,第i棵小草长高的高度是grow[i]。(2)Bessie选择其中一棵小草并把它剪平,这棵小草高度变为0。注意:这棵小草并没有死掉,它下一秒还会生长原创 2017-10-08 16:16:29 · 506 阅读 · 0 评论 -
8.8 两人过桥bridge 2529
题目题解代码题目有n个人希望在晚上通过一座桥。在任何时刻,最多只能有两个人在桥上,并且必须要带着手电筒才能通过桥。现在的麻烦是只有一个手电筒,所以必须安排某种顺序,使得手电筒可以被带回去让更多的人过桥(手电筒必须由人带回,不可以从对岸扔过去)。 每个人都有不同的过桥时间,两个人一起过桥所用的时间等于其中较慢的一个。你的任务是要找出能在最短时间内使所有人都过桥的方案。40%的数据满足:n<=100原创 2017-08-08 19:48:31 · 569 阅读 · 0 评论 -
洛谷1181数列分段Section I
题目对于给定的一个长度为N的正整数数列A[i],现要将其分成连续的若干段,并且每段和不超过M(可以等于M),问最少能将其分成多少段使得满足要求。题解贪心,每次把尽可能大的一段数分成一段。 时间复杂度O(n)代码var n,m,i,j,ans:longint; a:array[1..100000]of longint;begin readln(n,m); for i:=1 to原创 2017-01-12 16:58:30 · 472 阅读 · 0 评论 -
洛谷1223排队接水
题目有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。题解先排序,然后计算总等待时间,最后输出顺序和平均等待时间。代码var n,i,j,k:longint; a,b:array[1..1000]of longint; sum:real;procedure qsort(l,r:longint);var i,原创 2017-01-12 15:12:33 · 715 阅读 · 0 评论 -
洛谷1208[USACO1.3]混合牛奶 Mixing Milk 贪心
题目Marry乳业从一些奶农手中采购牛奶,每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出Marry乳业每天对牛奶的需求量,还有每位奶农提供的牛奶单价和产量。计算采购足够数量的牛奶所需的最小花费。注:每天所有奶农的总产量大于Marry乳业原创 2017-01-12 16:47:25 · 442 阅读 · 0 评论 -
洛谷1094纪念品分组
题目为使纪念品价值相对均衡,乐乐把纪念品根据价格进行分组,每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。题解用快排给数据排序,然后每组选剩余纪念品中价值最大的一个和最小的一个,如果此时超出最大值,则只选最大的,重复此操作直至分完所有纪念品。代码var n,w,i原创 2017-01-12 15:31:09 · 697 阅读 · 0 评论 -
洛谷1803 凌乱的yyy(第29题)
题目 现在各大oj上有n个比赛,每个比赛的开始、结束的时间点是知道的。 所以,yyy想知道他最多能参加几个比赛。 yyy如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛。题解 贪心。 设x[i]为开始时间,y[i]为结束时间。 先把y从小到大排序,然后从第一个比赛开始循环。可以设一个j,初始值为-1,若x[i]>=j,就可以参加这一个比赛,并把j赋值为y[i],同时把答案加1原创 2017-01-13 21:49:51 · 782 阅读 · 0 评论 -
2019.08.18【NOIP提高组】模拟 B 组 贪心+离散+KMP
文章目录0 能量获取1 封印一击2 归途与征程荣耀永不散场0 能量获取“封印大典启动,请出Nescafe魂珠!”随着圣主applepi一声令下,圣剑护法rainbow和魔杖护法freda将Nescafe魂珠放置于封印台上。封印台是一个树形的结构,魂珠放置的位置就是根节点(编号为0)。还有n个其他节点(编号1-n)上放置着封印石,编号为i的封印石需要从魂珠上获取Ei的能量。能量只能沿着树...原创 2019-08-18 21:41:15 · 462 阅读 · 1 评论