随笔分类 -  贪心

【题解】ABC225F - String Cards
摘要：题意 给定 \(n\) 个仅由小写英文字母组成的字符串，从中选出 \(k\) 个，以任意顺序排列，使得得到的字符串字典序最小。 输出字典序最小的字符串。 做法 先将所有字符串按照如下方式排序： bool cmp(string A, string B){ return A+B<B+A; } 然后DP。 阅读全文
posted @ 2021-10-31 20:15 _Buffett 阅读(105) 评论(0) 推荐(0)
【题解】XM捡面筋
摘要：\(XM\) 捡面筋 ————感谢XMZ贡献的名誉题 题目背景 众所周知，\(XM\) 是一个爱吃面筋的孩子。 题目描述 lcez的面筋生产部有$n$栋楼排成一列，每栋楼有$h_i$层(从第$1$层开始算，第$h_i$层是楼顶)，第$i$栋楼的每层都有价值为$v_i$的面筋。而$XM$ 就在楼之间捡 阅读全文
posted @ 2020-07-16 21:45 _Buffett 阅读(253) 评论(4) 推荐(4)
【题解】P4025 [PA2014]Bohater
摘要：题目 解 很清奇的贪心策略题 主要是将所有的怪分成两种——$ d<a $的刷分回血怪和 $ d > a$ 的让人残血的BOSS 我们分开处理，先把所有的的刷分怪打完，这样血达到最厚，再去打BOSS 刷分怪先打血少的，也就是按d升序 BOSS先打血药大的，也就是按a降序，这里很神奇 详见代码 code 阅读全文
posted @ 2020-07-11 11:27 _Buffett 阅读(141) 评论(0) 推荐(0)
【题解】CF1165F2 Microtransactions (hard version)
摘要：CF1165F2 Microtransactions (hard version) 题目描述 The only difference between easy and hard versions is constraints. Ivan plays a computer game that cont 阅读全文
posted @ 2020-06-13 16:40 _Buffett 阅读(285) 评论(0) 推荐(0)
【题解】一本通1226：装箱问题
摘要：认真康康，你一定能康会，若有错误，麻烦指出！ 题目[1226：装箱问题](http://ybt.ssoier.cn:8088/problem_show.php?pid=1226） 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 3538 通过数: 1799 【题目描述】 一个工厂 阅读全文
posted @ 2020-02-18 22:09 _Buffett 阅读(2149) 评论(0) 推荐(0)
【题解】一本通1224：最大子矩阵
摘要：花两分钟静心看看，望您有所收获 题目 "1224：最大子矩阵" 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 3073 通过数: 1958 【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1×11×1)子矩阵。 比如，如下 阅读全文
posted @ 2020-02-18 21:21 _Buffett 阅读(944) 评论(0) 推荐(0)
【题解】删数问题(Noip1994)
摘要："题目" 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 11506 通过数: 3852 【题目描述】 输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。（n不 阅读全文
posted @ 2020-02-17 00:41 _Buffett 阅读(485) 评论(0) 推荐(0)
【题解】一本通1430：家庭作业
摘要："题目" 1430：家庭作业 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 1988 通过数: 467 【题目描述】 老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10，要求在6天 阅读全文
posted @ 2020-02-05 17:32 _Buffett 阅读(871) 评论(0) 推荐(0)