随笔分类 -  贪心

奶酪厂
摘要：Description奶牛买了一个奶酪厂生产奶酪,已知每周生产一单位奶酪的费用为C_i，每周可以生产任意数量的奶酪，现在要为接下来N(1#include#include#inc... 阅读全文
posted @ 2019-03-16 14:14 银叶草 阅读(132) 评论(0) 推荐(0)
三值的排序 Sorting a Three-Valued Sequence
摘要：题目描述排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。写一个程序计算出，给定的一个1,2,3组成的数字序列，... 阅读全文
posted @ 2019-02-27 16:59 银叶草 阅读(216) 评论(0) 推荐(0)
【五校联考7day1】游戏
摘要：DescriptionWYF从小就爱乱顶，但是顶是会造成位移的。他之前水平有限，每次只能顶出k的位移，也就是从一个整点顶到另一个整点上。我们现在将之简化到数轴上，即从 一个整点可以顶到与自己相隔在k之内的数轴上的整点上。现在WYF的头变多了，于是他能顶到更远... 阅读全文
posted @ 2019-01-30 16:01 银叶草 阅读(95) 评论(0) 推荐(0)
【五校联考6day2】yi
摘要：Description小明是■■■星际旅游公司的员工，负责安排飞船，有N 艘飞船由他管理，每艘飞船能容纳的人数都不同。今天小明被要求为一个去锑星的旅游团安排往返的飞船，旅游团有M人，小明希望用最少的飞船完成任务。但不是所有的飞船都能用的，地球和锑星距离K镾（... 阅读全文
posted @ 2019-01-29 14:19 银叶草 阅读(107) 评论(0) 推荐(0)
国王游戏
摘要：Description恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位... 阅读全文
posted @ 2019-01-19 16:31 银叶草 阅读(364) 评论(0) 推荐(0)
观光公交
摘要：Description风景迷人的小城 Y 市，拥有 n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1号景点，随后依次前往 2、3、4……n 号景点。从第 i 号景点开... 阅读全文
posted @ 2019-01-18 21:10 银叶草 阅读(193) 评论(0) 推荐(0)
修理牛棚 Barn Repair
摘要：题目描述在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,far... 阅读全文
posted @ 2018-12-01 09:52 银叶草 阅读(122) 评论(0) 推荐(0)
过桥
摘要：.....分析最容易想到的一个贪心策略是： 让一个最快的人来回带人但是显然是错误的比如4个人：1 1 100000 100000最快的来回带的话要：1+1+100000+1+100000=200003但是如果先将1 1运过去的话，然后1回来,再让10000... 阅读全文
posted @ 2018-10-20 15:36 银叶草 阅读(119) 评论(0) 推荐(0)
蛋糕店
摘要：题目描述 最近小G新开了一家蛋糕店。开业第一天，一共来个n位顾客。由于小G非常懒，他每次只会接待一位顾客。每个顾客都想尽快的买到蛋糕，所以没有第一个买到蛋糕的顾客都会有一个愤怒值。最终排在第i个位置的顾客x的愤怒值为i*a[x]。小G想要所有顾客的愤怒值之... 阅读全文
posted @ 2018-09-15 15:26 银叶草 阅读(147) 评论(0) 推荐(0)
POJ 1456 Supermarket
摘要：DescriptionA supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx t... 阅读全文
posted @ 2018-08-20 21:43 银叶草 阅读(110) 评论(0) 推荐(0)
POJ 3614-Sunscreen
摘要：DescriptionTo avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they’re a... 阅读全文
posted @ 2018-08-14 10:52 银叶草 阅读(109) 评论(0) 推荐(0)
洛谷P1182 数列分段`Section II`
摘要：. . . . .分析首先，分析题目，求最大值的最小化，直接联想到二分 然而关键是要怎么去高效的check我们考虑一个贪心的思路，能加的就加上，不能则新开一段，所以对于二分的值x，我们从数列a从前往后扫如果t大于了w，我们不加而是t重新赋值并且tj++，最后只需判... 阅读全文
posted @ 2018-08-13 19:34 银叶草 阅读(120) 评论(0) 推荐(0)
最佳旅游线路
摘要：题目描述某旅游区的街道成网格状。其中东西向的街道都是旅游街，南北向的街道都是林阴道。由于游客众多，旅游街被规定为单行道，游客在旅游街上只能从西向东走，在林阴道上则既可从南向北走，也可以从北向南走。阿龙想到这个旅游街游玩，他的好友阿福给了他一些建议，用分值表示所有旅游街... 阅读全文
posted @ 2018-02-25 10:00 银叶草 阅读(232) 评论(0) 推荐(0)
购物
摘要：题目描述 你就要去购物了，现在你手上有N种不同面值的硬币，每种硬币有无限多个。为了方便购物，你希望带尽量少的硬币，但要能组合出1到X之间的任意值。输入输出格式输入格式： 第一行两个数X、N，以下N个数，表示每种硬币的面值。【数据规模】 对于30%的数据，满足N≤3，X... 阅读全文
posted @ 2018-02-22 11:32 银叶草 阅读(106) 评论(0) 推荐(0)
[USACO14JAN]记录奥林比克
摘要：题目描述 Being a fan of all cold-weather sports (especially those involving cows),Farmer John wants to record as much of the upcoming wint... 阅读全文
posted @ 2018-02-22 10:50 银叶草 阅读(316) 评论(0) 推荐(0)
最大配对
摘要：Description 给出2个序列A={a[1]，a[2]，…，a[n]}，B={b[1]，b[2]，…，b[n]}，从A、B中各选出k个元素进行一一配对（可以不按照原来在序列中的顺序），并使得所有配对元素差的绝对值之和最大。 例如各选出了a[p[1]]，a... 阅读全文
posted @ 2018-02-02 14:17 银叶草 阅读(218) 评论(0) 推荐(0)

Live2D