![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
yjjr
蒟蒻qwq
yangjijingru.com
展开
-
洛谷2672 推销员
标签:优先队列,贪心题目描述阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有N家住户,第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户,所以可能有多家住户与入口的距离相等。阿明会从入口进入,依次向螺丝街的X家住户推销产品,然后再原路走出去。阿明每走1米就会积累1点疲劳值,向第i家住户推原创 2017-10-06 19:52:52 · 433 阅读 · 0 评论 -
BZOJ2687 交与并
标签:单调队列题目题目传送门Description 对于一个区间集合{A1,A2……AK}(K>1,Aij}),我们定义其权值 W=|A1∪A2∪……∪AK|*|A1∩A2∩……AK|当然,如果这些区间没有交集则权值为0。 Input 给你N个(1第一行N,接下来N行 l r(1Output 最大权值Sample Input 41 64 82 73原创 2018-01-06 20:06:43 · 351 阅读 · 0 评论 -
杭二集训 电报
标签:贪心,树形DP题目【题目背景】 某国由 n 座岛屿组成,每座岛上都有一台无线电接收机。第 i 座岛屿的无线电接 收机可以接收来自第 ai 座岛屿的信息。通过改变天线的方向,你可以改变第 i 座岛屿 能够收到的信息的来源。改变第 i 座岛屿的无线电接收机的方向(即改变某个 ai 的值) 所需要的代价为 ci。 岛屿之间可以通过无线电来直接或间接地通信,即如果第 i 座岛屿能够发送信息原创 2018-01-08 17:30:32 · 274 阅读 · 0 评论 -
雅礼集训 小C饮水记
标签:链表,贪心题目 分析暴力做法: 贪心,对于每个区间,从大到小排序,显然,wi大的对答案贡献越大 时间复杂度O(N^3 log N)正解: 因为题目输出实数,所以当交换次数到一定时候,对答案的影响可以忽略不计 这个T大约是30次对每个wi的贡献单独计算每个wi只对相邻的T个产生贡献,所以取前后各T个计算公式如下: wi∑x=1T∑y=1T(lx−原创 2018-01-17 21:53:30 · 331 阅读 · 0 评论 -
杭二集训 dierti (CF GYM 100016F)
标签:贪心,DP题目题目传送门2.1 backgrounds 小O是一个很萌很萌的女孩子 2.2 content 有一段时间,小O对保龄球十分感兴趣,她特地去研究了一下保龄球的 规则。 一场比赛一共有n轮, 在每轮的一开始有10个瓶子,每一轮小O有两次扔球机会。一轮结束 后,瓶子会被重置。 如果小O某一轮中击倒了10个瓶子,称为“奥义”。 特别的,如果小O第一次扔球就击倒了10个原创 2018-01-09 20:59:14 · 517 阅读 · 1 评论 -
BZOJ5102 [POI2018]Prawnicy
标签:堆,构造,贪心题目题目传送门Description定义一个区间(l,r)的长度为r-l,空区间的长度为0。给定数轴上n个区间,请选择其中恰好k个区间,使得交集的长度最大。Input第一行包含两个正整数n,k(1≤k≤n≤1000000)n,k(1≤k≤n≤1000000)n,k(1\leq k\leq n\leq 1000000),表示区间的数量。接下...原创 2018-04-07 16:41:20 · 198 阅读 · 0 评论 -
Sequence【省选模拟赛】
标签:贪心题目给定一个整数数列 a,定义f(a)=max1≤i<j≤naj−aif(a)=max1≤i<j≤naj−aif(a)=\max_{1\leq i < j \leq n} {a_j-a_i},保证 f(a)>0。 你需要求出至少需要修改 a 的多少个位置才能使 f(a)变小。注意,你修改之后的数也必须是整数。2<=n<=106,|ai|<=...原创 2018-03-30 21:47:23 · 521 阅读 · 0 评论 -
BZOJ1034 [ZJOI2008]泡泡堂BNB
标签:贪心题目Description第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。比赛中,双方的一号选手,二号选手……,n号选手捉对厮杀,共进行n场比赛。每胜...原创 2018-03-26 21:36:09 · 173 阅读 · 0 评论 -
洛谷4995 跳跳!
标签:贪心题目题目传送门题目描述你是一只小跳蛙,你特别擅长在各种地方跳来跳去。这一天,你和朋友小 F 一起出去玩耍的时候,遇到了一堆高矮不同的石头,其中第 iii 块的石头高度为 hih_ihi,地面的高度是 h0=0h_0 = 0h0=0。你估计着,从第 iii 块石头跳到第 jjj 块石头上耗费的体力值为 (hi−hj)2(h_i - h_j) ^ 2(hi−hj)2,从地面...原创 2018-11-06 17:14:26 · 311 阅读 · 0 评论 -
BZOJ4716 假摔
标签:STL,贪心题目题目传送门假摔(flopping.pas/c/cpp/in/out) 【题目背景】 小Q最近喜欢上了一款游戏,名为《舰队connection》,在游戏中,小Q指挥强大的舰队南征北战,从而成为了一名dalao。 在游戏关卡的攻略中,可能由于作战过程中某艘船受到严重损伤,为避免沉没而被迫进行返航,这种情况大家称为这艘船“假摔”。小Q最喜欢使用的一艘战舰代号为P原创 2018-01-03 15:46:38 · 252 阅读 · 0 评论 -
洛谷2675 三角圣地
标签:数学,贪心题目题目传送门不是说三角形是最稳定的图形嘛,数字王国的中心便是由一个倒三角构成。这个倒三角的顶端有一排数字,分别是1~N。1~N可以交换位置。之后的每一行的数字都是上一行相邻两个数字相加得到的。这样下来,最底端就是一个比较大的数字啦!数字王国称这个数字为“基”。国王1希望“基”越大越好,可是每次都自己去做加法太繁琐了,他希望你能帮他通过编程计算出这个数的最大值。但是这个值可能很大,所原创 2017-12-31 17:44:22 · 843 阅读 · 0 评论 -
[JSOI2007]重要的城市(x)(洛谷1841)
标签:DP,最短路题目描述参加jsoi冬令营的同学最近发现,由于南航校内修路截断了原来通向计算中心的路,导致去的路程比原先增加了近一公里。而食堂门前施工虽然也截断了原来通向计算中心的路,却没有使路程增加,因为可以找到同样长度的路作替代。其实,问题的关键在于,路截断的地方是交通要点。同样的情况也出现在城市间的交通中。某些城市如果出了问题,可能会引起其他很多城市的交通不便。另一些城市则影响原创 2017-10-01 23:32:06 · 458 阅读 · 0 评论 -
Codeforces847K Travel Cards
标签:贪心,hashIn theevening Polycarp decided to analyze his today's travel expenses on publictransport.The bussystem in the capital of Berland is arranged in such a way that each bus runsalong the rou原创 2017-09-20 08:18:19 · 1557 阅读 · 0 评论 -
Codeforces847D Dog Show
标签:贪心,模拟A new dogshow on TV is starting next week. On the show dogs are required to demonstratebottomless stomach, strategic thinking and self-preservation instinct. You andyour dog are invited to原创 2017-09-20 07:46:27 · 763 阅读 · 0 评论 -
Codeforces858C Did you mean
标签:贪心Beroffice text editor has a wide range offeatures that help working with text. One of the features is an automaticsearch for typos and suggestions of how to fix them.Beroffice works only wi原创 2017-09-18 09:47:14 · 822 阅读 · 0 评论 -
BZOJ1596 [Usaco2008 Jan]电话网络
标签:贪心,树形DPDescriptionFarmer John决定为他的所有奶牛都配备手机,以此鼓励她们互相交流。不过,为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔,来保证任意两块草地间都存在手机信号。所有的N块草地按1..N 顺次编号。 所有草地中只有N-1对是相邻的,不过对任意两块草地A和B(1<= A <= N; 1 <= B <=原创 2017-10-20 08:19:17 · 411 阅读 · 0 评论 -
洛谷3942 将军令
标签:贪心,树状DP题目背景pdf题面和大样例链接:http://pan.baidu.com/s/1cawM7c 密码:xgxv 历史/落在/赢家/之手 至少/我们/拥有/传说 谁说/败者/无法/不朽 拳头/只能/让人/低头 念头/却能/让人/抬头 抬头/去看/去爱/去追 你心中的梦 题目描述又想起了四月。如果不是省选,大家大概不会这原创 2017-11-09 18:55:47 · 821 阅读 · 0 评论 -
BZOJ3252 攻略
标签:贪心,dfsDescription题目简述:树版[k取方格数] 众所周知,桂木桂马是攻略之神,开启攻略之神模式后,他可以同时攻略k部游戏。今天他得到了一款新游戏《XX半岛》,这款游戏有n个场景(scene),某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状结构:开始游戏时在根节点(共通线),叶子节点为结局。每个场景有一个价值,现在桂马开启攻略之神模式,同原创 2017-11-06 16:35:42 · 410 阅读 · 0 评论 -
BZOJ1106 [POI2007]立方体大作战tet
标签:贪心,栈题目题目传送门Description 一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的,所以我们只介绍他的简单规 则:给定玩家一个有2n个元素的栈,元素一个叠一个地放置。这些元素拥有n个不同的编号,每个编号正好有两个 元素。玩家每次可以交换两个相邻的元素。如果在交换之后,两个相邻的元素编号相同,则将他们都从栈中移除, 所有在他们上面的元素都会掉落下原创 2017-12-22 11:40:08 · 508 阅读 · 0 评论 -
洛谷4266 [USACO18FEB]Rest Stops
标签:贪心题目题目传送门题意简述Farmer John和Bessie在爬山,高度为LLL,Farmer John需要RFR_FRF的时间爬一米,Bessie只需要RBR_BRB的时间爬一米,规定RB&lt;RFR_B &lt; R_FRB<RF(严格小于)。同时有NNN个休息站,Bessie可以决定在每个休息站休息多长时间(或者不休息),给出所有休息站的位置X...原创 2019-01-27 19:15:03 · 423 阅读 · 0 评论