![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
ACM&思维
本博主很菜,思维= - inf
0iq2333
欢迎访问我的个人主页:0iq2333.github.io
展开
-
2021牛客多校 Stack(思维+构造)
**题意:**单调栈中先放数,然后计算出栈的大小存入b数组。现在给你b的部分数组,然后让你还原出一种a数组。题解:一开始我想了个假算法,把队友带飞了我们从1-n开始构造b数组,如果没有给定b,则直接插入到当前栈中,及b[i] = b[i-1] + 1并且根据b数组单调的关系,我们可知b[i] > b[i-1] + 1 的话,这样就中间肯定没有足够的数字进行填充,所以直接输出-1我是写了个线段树维护区间第k小,然后取出,这样来进行构造a数组code:#include <bits/原创 2021-07-22 20:41:25 · 127 阅读 · 0 评论 -
2021牛客多校 Find 3-friendly Integers(思维)
**题意:**数的个个位拆分组成的数字能被3整除,则就+1, 问你从L到R中所有数中,有多少数符合当前定义。题解:因为是%3的关系,所以,数总共有3中状态0,1,2当是3位数的时候,包含0的全符合题意不包含0的数,111,112,122,222这种都符合定义,所已推广到4位的时候,我们可以看成是1+3位,所以4位的全符合所以我们暴力1-100范围,然后分块,其余都可以满足条件code:/* * @Author: 0iq * @LastEditTime: 2021-07-17 18:06原创 2021-07-22 20:26:59 · 115 阅读 · 0 评论 -
Codeforces Round #401 (Div. 2) D. Cloud of Hashtags(字符串 + 逆向思维)
D. Cloud of Hashtags题意:给你n个字符串,不能改变顺序,每个字符串可以选择从结尾删除连续的一段,使这n个字符串满足字典序从小到大的顺序。要求:删除的字符串尽量少。题解:最重要的一点:我们删除一个字符串的末尾,它一定比原来的字符串小。我们正向删除的话,我们的前一操作会对后面的操作产生影响。我们不放逆向思考。前一个字符串比后一个字符串大,我们将其一个个比较,并进行删除操作。ACcode:/* * @Author: NEFU_马家沟老三 * @LastEditTime:原创 2020-09-30 21:17:40 · 142 阅读 · 0 评论