随笔分类 - 

摘要:题链 最长的蚯蚓被砍两截之后,其余的蚯蚓长度会增加,与其加其余蚯蚓不如对这两只蚯蚓操作,可定义一个buff表示其余蚯蚓需要增加多少长度,当拿出最长的那只蚯蚓时,就需要加上buff,当然被剪断的变成两条就需要减去当前buff再压入队列,保证下次拿出来时加上buff是应有的长度; 一个队列存原数组,另外 阅读全文
posted @ 2021-03-31 20:59 棉被sunlie 阅读(94) 评论(0) 推荐(0)
摘要:重定义的时候就如写sort时的cmp一样,最后将return时候的">","<"反过来就行 #include <bits/stdc++.h> #include <iostream> #include <algorithm> #include <stdio.h> #include <string.h> 阅读全文
posted @ 2021-03-14 00:47 棉被sunlie 阅读(108) 评论(0) 推荐(0)
摘要:题链 贪心把使用优惠劵后价格前K个一一压入队列(以队列 QQ 表示)直到钱不够(可以证明前K个是一定要买的,因为最赚),其他未被压入队列的价格压入队列 Q 例如价格前K个中某个产品以原价购买+后K个某个产品以优惠价购买也是可行的情况 2 1 5 2 1 1000 3 则 QQ队列中以原价和优惠价的差 阅读全文
posted @ 2021-03-14 00:41 棉被sunlie 阅读(69) 评论(1) 推荐(0)