随笔分类 - 贪心
摘要：P1986 元旦晚会 每个人可能属于不同的声部，每个声部最少要有c[i]个人发声； 求最少需要多少话筒； 首先贪心，将所有声部的区间按照右端点大小排序，如果右端点相同，左端点从小到大排序； 贪心每次选取靠近右端点的，这样每个区间相交的是最多的。 #include<cstdio> #include<c
阅读全文
摘要：P1016 旅行家的预算 贪心求，在当前点如果能到达距离最近的油价比他小的就直接去油价比他小的， 如果在可行范围内没有比他油价小的，就加满开到可行范围内油价最小的点； 这么做是对的，我不会证明； 还有就是，如果变量定义在外面了，在for循环里面就不要定义了，这个点卡了我一下午； 一直停止运行……
阅读全文
摘要：一个1到n序列，合理排序逆序对数要求是m，而且字典序要求最小； 这个题，因为数字只能用一次，所以我们可以知道什么位置放什么数逆序对的个数会增加或减少多少； 先求出最多能产生的数量，每次先输出最小的数，用总数减去减少的逆序对数； 如果不够的时候就要用大数排在前面； vector，记得输出一个删一个；
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contes 链接：https://ac.nowcoder.com/acm/contest/920/A来源：牛客网您有一个长度为 n 的数组 ai。请您构造出一张 m 条边的有向图满足 1 号点到 i 号点的最短路长度为数组中的第 i
阅读全文
摘要：Jasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k 个玩具. Jasio 在地板上玩玩具. Jasio'的妈妈则在房间里陪他的儿子. 当Jasio 想玩地板上的其他
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1968 也是一道贪心题，一些计算； 然而我却弄得很复杂； 既然我们要的是最后的最大值，那我们为什么要注意中间的细节呢； 记录每天我们能拿到的最大值，然后输出，完美结束；
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P1970 今天又学习了一个新的神仙操作； 标签是DP,想了一下，没什么心情写，默默打开题解——（狂喜！） 一位大佬（LittlePrincess）的思路简直是颠覆脑回路！！ 根据Ａ，Ｂ两个条件的描述，只要求有几个波峰
阅读全文
