![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
Kesiruto
猜猜我写什么??
展开
-
2558. 【NOIP2011模拟9.9】过河问题 (Standard IO)
Description 在一个大晴天,Oliver与同学们一共N人出游,他们走到一条河的东岸边,想要过河到西岸。而东岸有一条小船。 船太小了,一次只能乘坐两人。每个人都有一个渡河时间T,船划到对岸的时间等于船上渡河时间较长的人所用时间。 现在已知N个人的渡河时间T,Oliver想要你告诉他,他们最少要花费多少时间,才能使所有人都过河。 注意,只有船在东岸(西岸)时东岸(西岸)的人原创 2016-08-16 14:18:40 · 450 阅读 · 2 评论 -
P1209 [USACO1.3]修理牛棚 Barn Repair
题目描述 所有的牛棚有相同的宽度。木材供应商将会供应他任何他想要的长度,但是只能提供有限数目的木板。将他购买的木板总长度减到最少。样例输入4 50 183 4 6 8 1415 16 17 2125 26 27 30 31 40 41 42 43样例输出25思路将有牛的牛棚按编号排序后可以枚举模板间隔k,来使相邻两块有牛牛棚链接,并标记,直到所用木板数等于m原创 2017-02-11 22:27:22 · 421 阅读 · 0 评论 -
P1803 凌乱的yyy
题目描述有N场比赛,给出每场比赛的开始时间和结束时间,问最多参加多少场比赛。样例输入30 22 41 3样例输出2思路O(n log n)将结束时间或开始时间排序都可以,在另外一条序列中选择上一场比赛和下一场比赛开始时间不冲突的比赛加入。var n:longint; a,b:array[1..2000000] of longint;procedure qsort(l,r:l原创 2017-02-06 15:27:06 · 468 阅读 · 0 评论 -
P1094 纪念品分组
题目描述有n个礼物,给出每个礼物的价格,按价格分组,每组最多两个礼物,每组礼物价格不能超过M,求最小分多少组。样例输入100 9 90 20 20 30 50 60 70 80 90样例输出6思路排序,从小到大,看看小的和大的最多组成的个数。var n:longint; a:array[1..30000] of longint;procedure qsort(l原创 2017-02-06 15:21:45 · 326 阅读 · 0 评论 -
P1208 混合牛奶
题目描述给出Marry乳业每天对牛奶的需求量,还有每位奶农提供的牛奶单价和产量。计算采购足够数量的牛奶所需的最小花费。样例输入100 55 209 403 108 806 30样例输出630思路洛谷水数据,水范围,给了我们很多可能。暴力贪心,每次选单价最小的,直到完成任务var t,tt,i,m,n,a,b:longint; sum:array[0..10000] of in原创 2017-02-05 21:09:21 · 217 阅读 · 0 评论 -
P1223 排队接水
题目描述有n个人在排队接水,每个人接水的时间为Ti,使得n个人的排队平均等待时间最小。样例输入10 56 12 1 99 1000 234 33 55 99 812样例输出3 2 7 8 1 4 9 6 10 5291.90思路O(n^2)很容易就看出时间短的排在前面平均等待时间就越小,数据又不大,冒泡排序,时间累加起来除以人数,就是平均等待时间了。var i,j,k,n:long原创 2017-02-05 21:13:43 · 314 阅读 · 0 评论 -
P1181 数列分段Section I
题目描述有n堆果子,给出每堆果子的重量,消耗的体力是合并两堆果子共同的重量,求出把所有果子合并成一堆所消耗最少的体力。样例输入3 1 2 9 样例输出15思路O(n log n)运气就是这么巧,正好之前写了关于堆的资料,写的也是这一题,建立一个小根堆,取出堆顶,再找出剩下中最小的合并,重构小根堆,重复,直到只剩下两堆。const maxn=100000;type arr=array原创 2017-02-05 21:00:09 · 182 阅读 · 0 评论 -
奇怪的贸易
Description刚结束了CS战斗的小D又进入了EVE的游戏世界,在游戏中小D是一名商人,每天要做的事情就是在这里买东西,再运到那里去卖.这次小D来到了陌生的X星,X星上有n种货物,小D决定每种都买走一些,他用ai来表示第i种货物购买的数量,X星人对物品的单价有特别的决定方式.他们首先会选择一个基本价x,第一种物品单价为x,第二种物品单价为x2,第三种物品单价为x3……第i种物品单价为xi.结算原创 2016-11-12 11:49:33 · 774 阅读 · 0 评论 -
USACO 1.3 混合牛奶 (贪心)
Description牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要。 请帮助快乐的牛奶制造者(Merry Milk Makers)以可能的最廉价的方式取得他们所需的牛奶。 快乐的牛奶制造公司从一些农民那购买牛奶,每个农民卖给牛奶制造公司的价格不一定相同。 而且,如一只母牛一天只能生产一定量的牛奶,农民每一天只有一定量的牛奶可以卖。 每天,快乐的原创 2016-11-12 11:39:23 · 1104 阅读 · 0 评论 -
等差数列
Description给定n(1<=n<=100)个数,从中找出尽可能多的数使得他们能够组成一个等差数列.求最长的等差数列的长度.Input第一行是一个整数n,接下来一行包括了n个数,每个数的绝对值不超过10000000.Output输出你所找出的最长等差数列的长度.Sample Input7 3 8 4 5 6 2 2 Sample Output5 Sourceelba题解:排序原创 2016-09-24 15:23:04 · 527 阅读 · 0 评论 -
jzoj3619 medians
Description让我们定义A 为1, 2, 3,。。。, 2 * N - 1 的一个全排列。定义数列B 为A 的前缀的中位数形成的数列:B[i] 为A[1],A[2],。。。,A[2 * i - 1] 的中位数。注:对于M 个数的中位数(M 是奇数),可以通过排序后取中间的数得到。给出N 和数列B。找到一个全排列A 使得前缀中位数形成的数列恰好为B。Input输入原创 2018-01-30 08:00:04 · 169 阅读 · 0 评论