会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Visitor
Proposal
首页
新随笔
联系
管理
上一页
1
···
6
7
8
9
10
11
12
13
14
···
223
下一页
2020年1月30日
【Educational Codeforces Round 81 (Rated for Div. 2) B】Infinite Prefixes
摘要: "题目链接" 【题解】 把0看成是1,把1看成是 1 求一个前缀和。 pre[i] = pre[i 1]+1 得到delta = pre[n] 显然对于每个位置的值pre[i] 再复制一遍s的话。 下一个s的该位置,也即i+n的前缀和显然为pre[i]+delata 那么无限的情况就很显然了。 即p
阅读全文
posted @ 2020-01-30 08:28 AWCXV
阅读(389)
评论(0)
推荐(1)
编辑
【Educational Codeforces Round 81 (Rated for Div. 2) A】Display The Number
摘要: "题目链接" 【题解】 优先用2个棒子来凑1. 如果为奇数的话,多出来一根用3根来凑个7放在开头 【代码】
阅读全文
posted @ 2020-01-30 08:23 AWCXV
阅读(205)
评论(0)
推荐(0)
编辑
2020年1月29日
【Codeforces 716B】Complete the Word
摘要: "题目链接" 【题解】 当时竟然用线段树做的这题。。。 遍历每个位置。 看看每个位置开始的26个除了问号的字母有没有重复的。 没有的话就ok。 然后按顺序放每个字母就好 【代码】
阅读全文
posted @ 2020-01-29 17:46 AWCXV
阅读(148)
评论(0)
推荐(0)
编辑
2019年11月29日
【LeetCode 96】不同的二叉搜索树
摘要: "题目链接" 【题解】 我们可以枚举这棵树的根节点在i处。 现在问题就变成。 1..i 1这i 1个节点组成的树和i+1..n这n i个节点组成的树的个数的问题了。 假设他们俩的结果分别是cnt1和cnt2. 那么答案就是cnt1 cnt2. 这显然是一个递归的问题。 因为4 5 6 7组成的二叉搜
阅读全文
posted @ 2019-11-29 23:22 AWCXV
阅读(120)
评论(0)
推荐(0)
编辑
2019年11月28日
【LeetCode 90】子集 II
摘要: "题目链接" 【题解】 我们在枚举下一个要取哪个数字的时候。 如 1112233 for (int i = start;istart且num[i]==num[i 1]. 那么我们就不应该再取这个num[i]了。 因为肯定在之前已经取过num[i 1]了。此时再取一个num[i]的话。所得到的方案肯定
阅读全文
posted @ 2019-11-28 23:03 AWCXV
阅读(107)
评论(0)
推荐(0)
编辑
2019年11月27日
【LeetCode 85】最大矩形
摘要: "题目链接" 【题解】 把所有的"1"矩形分成m类。 第j类的矩形。他的右边界跟第j列紧靠。 那么。 我们设f[i][j]表示(i,j)这个点往左最长能延伸多少个数目的"1" 那么对于第j类的矩形。 我们会发现。问题转化为求一个侧着放的柱状图。 然后让你在其中找到最大面积的矩形。且要求紧贴着底面(也
阅读全文
posted @ 2019-11-27 18:36 AWCXV
阅读(170)
评论(0)
推荐(0)
编辑
2019年11月26日
【LeetCode 84】柱状图中最大的矩形
摘要: "题目链接" 【题解】 维护一个单调递增的栈。 会发现栈内的第i个元素的前面一个(i 1)元素在原始的序列中的数字 都是要高于第i个元素的。(或者没有元素) 那么第i个元素往左最多可以扩展到第i 1个元素的右边。 那么它的右边界在哪里呢?当然是一直延伸到栈顶元素所在的位置了。 此时如果新加来的元素x
阅读全文
posted @ 2019-11-26 11:38 AWCXV
阅读(193)
评论(0)
推荐(0)
编辑
2019年11月23日
【LeetCode 76】最小覆盖子串
摘要: "题目链接" 【题解】 尺取法。 用l和r代表一个合法的覆盖子串。 我们不断地扩大右指针。 直到l..r包含T中的所有字母为止(重复的就要两次以上。) 然后我们可以尝试的让l++. 看看新的l..r是不是还是包含所有的字母。 如果是的话。 显然我们得到了一个更优的解。 而且可以肯定。 我们在递增l的
阅读全文
posted @ 2019-11-23 18:03 AWCXV
阅读(123)
评论(0)
推荐(0)
编辑
2019年11月22日
【LeetCode 75】颜色分类
摘要: "题目链接" 【题解】 维护一个左边界l和一个右边界r 其中0..l 1都是'0' 而 r+1..n 1都是'2' 我们令i=l;i 【代码】
阅读全文
posted @ 2019-11-22 23:08 AWCXV
阅读(126)
评论(0)
推荐(0)
编辑
【LeetCode 73】矩阵置零
摘要: "题目链接" 【题解】 如果a[i][j]==0. 就把第i行的第一个数字置为0 然后把第j列的第一个数字置为0 最后再处理下每行第一个为0的行。每列第一个为0的列。 (第一行和第一列都得用同一个位置处理,所以会冲突。得额外定义一个变量,表示第1行是否需要全都置0) 然后把对应的行。列的元素全都置为
阅读全文
posted @ 2019-11-22 15:17 AWCXV
阅读(153)
评论(0)
推荐(0)
编辑
上一页
1
···
6
7
8
9
10
11
12
13
14
···
223
下一页
公告