乱搞
KirinSB
这个作者很懒,什么都没留下…
展开
-
hdu 6301 Distinct Values(贪心)题解
题意:长为n的串,给你m个区间,这些区间内元素不重复,问这样的串字典序最小为?思路:用set保存当前能插入的元素,这样就能直接插入最小元素了。对操作按l排序,因为排过的不用排,所以两个指针L,R是一直右移的。L右移肯定是增加set中元素,R右移有两种可能:一是L在R右边,R只是负责赶路赶到操作区间;二是L在R左边,那么R右移是在扩大区间,并且对数组中元素进行插入。代码:#includ...原创 2018-07-24 11:59:12 · 177 阅读 · 0 评论 -
hdu 6299 Balanced Sequence(贪心)题解
题意:题意一开始不是很明白...就是他给你n个串,让你重新排列组合这n个串(每个串内部顺序不变),使得匹配的括号长度最大。注意,题目要求not necessary continuous,括号匹配不需要连续。思路:我们先把每个串里面能组合的全部抵消,比如)((()抵消完为)((。我们能知道,这样操作完只会有4种情况留下:))))),((((((((,)((((((,))))))))(。然后排序,...原创 2018-07-24 15:10:47 · 223 阅读 · 0 评论 -
HDU1510 White rectangles( 乱搞 O(n^3) )题解
思路:友谊赛的时候一直想到了,但是没想出来怎么遍历才能找到所有矩阵,卡住了。这里讲一下完整思路:我们用一个num[i][j]表示第i行第j列每一列连续的白色格子数量,然后我们定义一个MIN,并且每次都更新MIN的值(因为矩阵高度只和最小的那个有关)。代码:#include<cstdio>#include<vector>#include<stack...原创 2018-07-21 23:54:00 · 230 阅读 · 0 评论 -
POJ 1625 Censored!(AC自动机->指针版+DP+大数)题解
题目:给你n个字母,p个模式串,要你写一个长度为m的串,要求这个串不能包含模式串,问你这样的串最多能写几个思路:dp+AC自动机应该能看出来,万万没想到这题还要加大数...orz状态转移方程dp[i + 1][j->next] += dp[i][j],其他思路和上一题hdu2457一样的,就是在AC自动机里跑就行了,不要遇到模式串结尾,然后最后把所有结尾求和就是答案。注意下题目说...原创 2018-07-28 12:03:01 · 136 阅读 · 0 评论 -
HDU 6342 Expression in Memories(模拟)多校题解
题意:给你一个规则,问你写的对不对。思路:规则大概概括为:不能出现前导零,符号两边必须是合法数字。我们先把所有问号改好,再去判断现在是否合法,否则问题会变得很比不分开判断复杂。比如0?0判断到第2个0时你还要去看前一个?是什么。下面的讲解问号只改为+或1...对于(null)0?,+0?,*0?一律只能改为+,否则必是前导零,其他情况问号改为1,判断情况的时候注意一下i的范围,比如i=...原创 2018-08-02 11:04:45 · 305 阅读 · 0 评论