随笔分类 -  A.题目难度—橙题

【LGR-069】洛谷 2 月月赛 II & EE Round 2 Div.2 A-C题解
摘要：洛谷2月月赛前三题题解。 T1：由最优性可知，我们每次一定要选出现最多次的字符进行操作，因此我们只需要找原始字符串中出现次数最多的字符，不停对其进行变换，直到其长度符合要求。 注意数据类型问题，由于变换的时候可能会超出unsignedlonglong的上限，因此我们需要判断其是否溢出。 1 阅读全文
posted @ 2020-02-16 01:33 shao0320 阅读(312) 评论(0) 推荐(0) 编辑
P2639 [USACO09OCT]Bessie的体重问题Bessie's Weight
摘要：题目传送门 这题和01背包最大的区别在于它没有价值，所以我们可以人工给它赋一个价值，由于要求体积最大，把价值赋成体积即可。顺带一提，这题数据范围很大，二维会MLE，要压缩成一维才可以AC 下面给出参考程序： 1 #include<iostream> 2 using namespace std; 3 阅读全文
posted @ 2019-06-12 19:57 shao0320 阅读(254) 评论(0) 推荐(0) 编辑

****************************************** 页脚Html代码 ******************************************
点击右上角即可分享
微信分享提示