- 2024-07-21Leetcoede编程基础0到1——459.重复的子字符串 & 283.移动零 &1822.数组元素积的符号 &1502.判断能否形成等差数列& 896.单调数列
459.重复的子字符串给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成。示例1:输入:s="abab"输出:true解释:可由子串"ab"重复两次构成。示例2:输入:s="aba"输出:false示例3:输入:s="abcabcabcabc"输出:true解释:可由子
- 2024-06-05CF 896 E
link首先,感觉这个题很难用数据结构维护,所以可以想到分块(其实也是因为数据范围\(10^5\)比较小)。第一个想法可能是一个块内维护每一个不同的数出现了多少次,但是发现这样减一个数的时候很难合并,没办法优化。然后就有一个事实,就是同一个块内当一起修改的时候,相同的数也一直会相同
- 2023-10-16Codeforces Round 896 (Div. 2) A. Make It Zero
给一个大小为\(n\)的数组\(a\)\((n\geq2)\)。你希望进过一些操作使得\(\foralli,a_i=0\)。在一步操作中,可以选择\(1\leql\leqr\leqn\)并且执行:\(s=\bigoplus_{i=l}^{r}a_i\)。\(\foralll\leqi\leqr,a_i=s\)。输出一个解决方案,使得操作
- 2023-09-25AcWing 896. 最长上升子序列 II
题目给定一个长度为$N$的数列,求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数$N$。第二行包含$N$个整数,表示完整序列。输出格式输出一个整数,表示最大长度。数据范围$1≤N≤100000,−10^9≤数列中的数≤10^9$输入样例:73121856输出样例
- 2023-09-12Codeforces Round 896 (Div. 2)
CodeforcesRound896(Div.2)A.MakeItZero代码:#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;usingi128=__int128;intn,m;voidsolve(){scanf("%d",&n);vector<int>a(n+1);for(inti
- 2023-09-11Codeforces Round 896 (Div. 1)
Preface不管怎么说,最后还是被我苟上橙名了(虽然刚好2100整,不多不少)感觉我在1900~2100之间卡了好久好久,反观我的队友都是打上紫名后随便两三场就打上橙了,狠狠地羞辱我这个铁混子由于暑假集训打的校内排名比较高,作为新队伍也拿到了今年的一场CCPC+一场ICPC的名额,虽然要自费出行但