![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
wx_t91
这个作者很懒,什么都没留下…
展开
-
导游 (并查集+贪心)
Mr.he有一家旅游公司。他得当前任务是带一些游客去一个遥远的城市。一些城市之间有双向道路。每对相邻城市之间都有一条高速公路,每条路线规定了自己的最大乘客数目。Mr.he有一份包含城市间道路的状况和公交车最大载重容量的地图。(最多有50000个城市,有100000条道路,道路的容量位于区间[1,100000]),并保证任意两点之间能相互到达。往往无法一次性地将所有乘客带往目的地。例如:在线面7个城原创 2016-07-11 22:22:43 · 225 阅读 · 0 评论 -
NOIP2013提高组 火柴排队 (分治逆序对)
【题目描述】 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:Σni=1(ai−bi)2\Sigma_{i=1}^{n}(a_i-b_i)^2,其中 ai表示第一列火柴中第 i 个火柴的高度,bi表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得两列火柴原创 2016-08-02 22:27:00 · 313 阅读 · 0 评论 -
连接整数(贪心)
【问题描述】 设有n(n 例如n=3时,3个整数13,312,343,连接成的最大整数为34331213。 又如:n=4时,4个整数7,13,4,246连成的最大整数为7424613【输入格式】 第1行一个整数n,第2行n个整数【输出格式】 连接成的多位数。【输入样例】 4 7 13 4 246 【输出样例】 7424613原创 2016-07-21 15:49:38 · 481 阅读 · 0 评论 -
poj 3045 Cow Acrobats (贪心)
题意:奶牛要叠罗汉,每头奶牛都有自己的体重以及力量,有一个压扁指数,等于摞在奶牛上面所有牛的总重量(不包括自己)减去它的力量,求压扁指数的最大值最小。原创 2016-07-28 10:06:18 · 234 阅读 · 0 评论 -
poj 3622 Gourmet Grazers 挑剔的美食家(贪心)
题意: N头奶牛要吃M种草,要求草的定价和鲜嫩程度要大于等于奶牛的需求, 每头奶牛只能吃独一无二的草,求买草需要的最少花费。有奶牛吃不到草输出-1。原创 2016-07-27 21:53:25 · 348 阅读 · 0 评论 -
NOIP2008普及组 排座椅(贪心)
【问题描述】 上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设置了K条横向的通道,L条纵向的通道。于是,聪明的小雪想到了一个办法,或许可以减少上课时学生原创 2016-07-27 10:04:41 · 298 阅读 · 0 评论 -
hdu 1598 极品飞车 (并查集+贪心)
【问题描述】 FC星有许多城市,城市之间通过一种奇怪的双向高速公路进行交流,每条公路都对行驶在上面的飞车限制了固定的速度,同时FC星人对飞车的“舒适度”有特殊要求,即乘坐过程中最高速度与最低速度的差越小乘坐越舒服,但对时间却没那么多要求。要注意的是FC人的飞车能瞬间提速或降速。现在需要你找出一条城市间的最舒适的路径。【输入格式】 第一行有2个正整数N(1 第m+2行是一原创 2016-07-11 22:53:47 · 329 阅读 · 0 评论 -
NOIP2010普及组 导弹拦截(贪心)
【题目描述】 经过11 年的韬光养晦,某国研发出了一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时,则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷:每套系统每天只能设定一次工作半径。而当天的使用代价,就是所有系统工作半径的平方和。 某天,雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段,所以只有两套系统投入工作。如果现在的要原创 2016-07-25 23:21:32 · 1283 阅读 · 0 评论 -
旅行 (贪心+枚举)
【问题描述】 Mr_H旗下的 n 个OIer坐船外出旅行! 但是他们只有一艘船,虽然船能装下全部的Oier,但太拥挤将会影响众OIer的心情,所以Mr_H决定选择一部分Oier去。我们假设,每个人单独坐船的快乐程度是Ci,而船上每多一个人,他的快乐程度会减去Di。 现在你的任务是帮助Mr_H计算,选择那些人,才能使船上所有人的快乐程度之和达到最大。 【输入格式】 第1行是一个整数原创 2016-07-26 09:45:26 · 307 阅读 · 0 评论 -
NOIP2010提高组 引水入城(BFS)
【问题描述】 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N 行M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此,只有与湖泊毗邻的第原创 2016-09-27 20:03:52 · 509 阅读 · 0 评论