贪心
竹攸_
这个作者很懒,什么都没留下…
展开
-
hdu 6299 Balanced Sequence(贪心)
题目 题意:给你n个括号字符串,排序这些括号字符串,怎么排序能使其配对最多,并输出总共有几个括号可以参与配对(配对成功的个数*2)。 配对就是 ' ) ' 前面只要出现 ' ( ' 就可以配对,不一定要连续,不过一个括号不能重复使用哈 多校赛的时候没看这题,其实不知道自己多校赛后面都干嘛去了。。一直在浪费时间啊。。。虽然不知道如果自己做能不能看懂这题怎么做,听完题解再做的。。 ...原创 2018-07-26 18:59:53 · 513 阅读 · 0 评论 -
hdu 6301 Distinct Values(贪心)
题目 题意:给你一个区间的长度n和m个限制条件的区间,m个区间中的数字不能重复,问此区间字典树最小的方法是什么。 这题在多校的时候,本来以为能水过去,想想当时还是太天真了,这题没仔细考虑的话,以我原来的做法有好多bug,根本改不完,后来看了一下大佬的代码。。还是疯狂wa,。。看这题看了好久啊。。越来越没效率了。。。 思路:首先我们要知道区间不重复出现数字,最简单的方法并且最好用的方法就是用s...原创 2018-07-26 19:01:37 · 196 阅读 · 0 评论