随笔分类 -  贪心

贪心真的难哦!
P1750 出栈序列
摘要：这好像是普及难度的吧~ ~~感觉再次被小学生吊打了........~~ $\color{Red}{ =|(●'◡'●)|=我是手动的分割线 }$ "传送门呢" 就是一个出栈序列嘛......... 那么第一次出栈的数字一定是下标1到c中最小的数字，假设它的下标是$num$ 那么下一次呢?? 注意这是 阅读全文
posted @ 2020-04-25 11:14 倾叶子佮 阅读(251) 评论(0) 推荐(0)
POJ2376Cleaning Shifts(区间覆盖贪心)
摘要：应该还是蛮简单的一题，但是因为模拟太差，一直没调出来....... $显而易见的应该按照左区间从小到大排序，相等按照右区间大到小排序$。 $那么第一个区间的l一定要是1，而且必拿(否则没有区间能包括1)$ $往后找一个R尽可能大的区间，前提是L被我们上一个选的区间的R+1包括$ $重复$ 细节还比较 阅读全文
posted @ 2020-04-20 11:02 倾叶子佮 阅读(131) 评论(0) 推荐(0)
High Card Low Card G(田忌赛马进阶!!)
摘要："传送门" $首先一定要明确一个观点,不然会完全没有思路$ $\bullet$$由于前半段大的更优，后半段小的更优。$ $\bullet$$所以，$Bessie$一定会在前(n/2)轮比拼中打出自己最大的(n/2)张牌。$ $\bullet$$那么，因为出的牌确定了，所以我们把比拼分为前半段和后半段 阅读全文
posted @ 2020-04-13 10:41 倾叶子佮 阅读(214) 评论(0) 推荐(0)
P1620 漂亮字串
摘要：$核心思路就是分情况讨论$ 从整体上对题目进行分析，此题共有三种情况： （1）0 有一方为0，则结果为另一方的max； 两方都为0,则结果为0； （2）一方多，另一方不够用，满足$(contx+1） maxo$我的理解是这样的$ $首先明确一点，最长的串长为maxx+maxo$ $而且这是两种字母刚 阅读全文
posted @ 2020-04-05 09:47 倾叶子佮 阅读(276) 评论(0) 推荐(0)
[蓝桥杯2018初赛]日志统计(尺取法)
摘要：描述:http://oj.ecustacm.cn/problem.php?id=1373 小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：ts id。表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一 阅读全文
posted @ 2020-03-22 13:46 倾叶子佮 阅读(382) 评论(4) 推荐(0)
P2816 宋荣子搭积木
摘要：描述:https://www.luogu.com.cn/problem/P2816 saruka非常喜欢搭积木，他一共有n块积木。而且saruka的积木很特殊，只能一块块的竖着摞，可以摞很多列。说过saruka的是特殊的积木了，这些积木都非常智能，第i块积木有一个情绪值xi，当摞在这块积木上的积木总 阅读全文
posted @ 2020-03-21 10:36 倾叶子佮 阅读(153) 评论(0) 推荐(0)
P2672 推销员
摘要：描述:https://www.luogu.com.cn/problem/P2672 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为Si​米。由于同一栋房子里可以有多家住户，所以 阅读全文
posted @ 2020-03-21 09:14 倾叶子佮 阅读(194) 评论(0) 推荐(0)
田忌赛马问题
摘要：描述:https://www.luogu.com.cn/problem/P1650 我国历史上有个著名的故事： 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马 阅读全文
posted @ 2020-03-19 08:58 倾叶子佮 阅读(873) 评论(0) 推荐(0)
选择客栈(巧妙)
摘要：题面:https://www.luogu.com.cn/problem/P1311 丽江河边有 nn 家很有特色的客栈，客栈按照其位置顺序从 11 到 nn 编号。每家客栈都按照某一种色调进行装饰（总共 kk 种，用整数 0 \sim k-10∼k−1 表示），且每家客栈都设有一家咖啡店，每家咖啡店 阅读全文
posted @ 2020-03-14 22:13 倾叶子佮 阅读(163) 评论(0) 推荐(0)
带"反悔"的贪心-超市
摘要：题面:https://www.acwing.com/problem/content/description/147/ 超市里有N件商品，每个商品都有利润pi和过期时间di,每天只能卖一件商品，过期商品（即当天di<=0）不能再卖。 求合理安排每天卖的商品的情况下，可以得到的最大收益是多少。 第一眼看 阅读全文
posted @ 2020-03-13 16:22 倾叶子佮 阅读(125) 评论(0) 推荐(0)
桶排序+贪心
摘要：初识桶排序，以为是个高大上的东西，结果学完后，就这?? 步入正题，桶排是个什么东东呢? 比如3，3，4，5，6，1 桶排后:t[1]=1,t[3]=2,t[4]=1,t[5]=1,t[6]=1 好，我相信聪明的你已经看懂了，下面就是应用了。 这里有一道贪心好题https://www.luogu.co 阅读全文
posted @ 2020-03-10 19:50 倾叶子佮 阅读(206) 评论(0) 推荐(0)