![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
小蒟蒻yyb
Studnet
展开
-
【洛谷1607】【USACO09FEB】庙会班车
题面题目描述逛逛集市,兑兑奖品,看看节目对农夫约翰来说不算什么,可是他的奶牛们非常缺乏锻炼——如果要逛完一整天的集市,他们一定会筋疲力尽的。所以为了让奶牛们也能愉快地逛集市,约翰准备让奶牛们在集市上以车代步。但是,约翰木有钱,他租来的班车只能在集市上沿直线跑一次,而且只能停靠N(1 ≤N≤20000)个地点(所有地点都以1到N之间的一个数字来表示)。现在奶牛们分成K(1≤K≤50000)个小组,第i原创 2017-07-10 20:38:11 · 497 阅读 · 0 评论 -
【Luogu3444】ORK-Ploughing(贪心)
题面Luogu题解我们知道,如果我们选定了以横向为主,或者纵向为主, 那么就有尽可能减少另一个方向上耕地的次数所以分开贪心,但是本质相同,所以接下来只考虑纵向为主既然确定了以纵向为主,那么就要尽可能减少横向操作的次数 所以,只要能够纵向耕地,就不考虑横向耕地 可是,如果到了某个时候,纵向无法耕了 此时必须横向耕 但是我们不知道应该从上面开始还是下面开始为了解决这个问题 我们假设上面最多耕原创 2018-02-24 17:05:35 · 166 阅读 · 0 评论 -
【BZOJ2460】元素(贪心,线性基)
题面BZOJDescription相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。 一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而 使用了很多矿石,却在炼制过程中发现魔法矿石全部消失了,从而无法炼制 出法杖,这个现象被称为“魔法抵消” 。特别地,如...原创 2018-03-16 16:38:04 · 184 阅读 · 0 评论 -
【BZOJ3671】【NOI2014】随机数据生成器(贪心)
题面BZOJ题解前面的模拟 真的就是语文阅读理解题目 理解清楚题目意思然后就会发现要求的就是一个贪心 从小往大枚举,检查当前数能不能选 如果能选 就会限制其他行的左右能够到达的范围 暴力修改一下 然后就很愉快的ACAC了这题别的不卡 卡空间,卡格式 我也是醉了#include<iostream>#include<cstdio>#include<cstdlib>#include原创 2018-01-19 21:49:33 · 196 阅读 · 0 评论 -
【BZOJ3143】游走(高斯消元,数学期望)
题面BZOJ题解首先,概率不会直接算。。。 所以来一个逼近法算概率 这样就可以求出每一条边的概率 随着走的步数的增多,答案越接近 (我卡到50005000步可以拿5050分)#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<algorithm>#i原创 2018-02-02 14:52:10 · 313 阅读 · 0 评论 -
【NOI2014】起床困难综合症(贪心)
题面Description21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd 的巨龙,它掌握着睡眠之精髓,能随意延长大家的睡眠时间。正是由于 drd 的活动,起床困难综合症愈演愈烈,以惊人的速度在世界上传播。为了原创 2017-12-24 22:26:53 · 757 阅读 · 0 评论 -
【Luogu1973】仓配置
【Luogu1973】仓配置题面直接找洛谷把。。。题解很明显的贪心吧 按照线段的右端点为第一关键字,左端点第二关键字排序 然后线段树维护区间最小就可以啦#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<algorithm>#include<set>#原创 2017-10-15 19:48:05 · 183 阅读 · 0 评论 -
【NOIP2015】斗地主
题面戳我题解我原来也觉得是一道不可做的难题。。 其实,,,很简单的啦。。。 对于当前状态 我们出牌的方式大致分为两类 一类是不用考虑点数的,包括单张,对子,三带一等 另一类就是需要考虑点数的,包括顺子等因此,每种状态下,首先考虑不用考虑点数的出牌方法 尝试打完,更新打完。 搜索的作用是考虑要考虑点数的出牌方法 每次搜索去掉若干张牌,然后递归,继续考虑不考虑点数的出牌方法。然后就发现这原创 2017-10-02 17:28:59 · 269 阅读 · 0 评论 -
【BZOJ2809】【APIO2012】Dispatching
题面Description在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除了 Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是由上级发送给他的直接下属,而不允许通过其他的方式发送。现在你要招募一批忍者,并把它们派遣给顾客。你需要为每个被派遣的忍者 支付一定的薪水,同原创 2017-09-23 15:15:15 · 279 阅读 · 0 评论 -
【CJOJ P1096】最佳老农
http://oj.changjun.com.cn/problem/detail/pid/1096DescriptionFJ打算带着他可爱的N (1 ≤ N ≤ 2,000)头奶牛去参加”年度最佳老农”的比赛.在比赛中,每个农夫把他的奶牛排成一列,然后准备经过评委检验. 比赛中简单地将奶牛的名字缩写为其头字母(the initial letter of every cow),举个例子,FJ带了B原创 2016-11-13 16:09:33 · 493 阅读 · 0 评论 -
【CJOJ P1957】【NOIP2010冲刺十模拟赛】数字积木
http://oj.changjun.com.cn/problem/detail/pid/1957 P1957 - 【NOIP2010冲刺十模拟赛】数字积木 Description 小明有一款新式积木,每个积木上都有一个数,一天小明突发奇想,要是把所有的积木排成一排,所形成的数目最大是多少呢? 你的任务就是读入n个数字积木,求出所能形成的最大数。Input 共N+1行。 第一行是一个整数原创 2016-11-13 15:12:07 · 593 阅读 · 0 评论 -
【BZOJ2109/2535】【NOI2010】航空管制(贪心)
题面BZOJ2109 BZOJ2535题解很好玩的一道题目 先看第一问,显然是要找一个合法的拓扑排序的序列。 直接拓扑排序,把队列变成堆?发现这样子不能保证满足时间的限制。 因为这样子有后效性,你永远不知道把这个点给选走之后,它后面的点的限制。 所以我们连反边,每次选择时间限制最靠后的那个,这样子就可以保证时间靠前的尽可能在前面 (是不是蜜汁像HNOI2015HNOI201...原创 2018-06-16 20:03:10 · 224 阅读 · 0 评论