02 2023 档案
摘要：[ARC075E] Meaningful Mean 好题。 首先显然有一个暴力做法，也就是 O(n2)O(n^2)O(n2) 的，考虑暴力枚举每一个区间，查询区间和显然可以考虑预处理前缀和。判断一下这个和是否大于等于 kkk 即可。 核心的一行是： if(s[i]-s[j-1]>=k*(i-j+1)
阅读全文
摘要：CF1057B DDoS 前缀和练习题。 大概是普及组第二题的难度。 题目大意：给出一个序列，问你的某一段连续序列 [i,j][i,j][i,j] 的和是否大于一个 100×(j−i+1)100\times (j-i+1)100×(j−i+1)，找这个序列的长度最大。 由于是静态查询区间和，显然可以
阅读全文
摘要：Beautiful Numbers 思维题吧？ 题目大意：给出 111 到 nnn 的任意一个排列，对于每个 iii (1≤i≤n)(1\le i\le n)(1≤i≤n)，是否有在这个序列里面有 111 到 iii 的任意一个排列。 先考虑这样的做法，显然如果包含 111 到 iii 的某一个排列
阅读全文
摘要：[ABC288C] Don’t be cycle 给定一个简单无向图，要求删除最小的边数（可以不删）使得图中没有环。 还是可以考虑搜索，深搜万岁！ 我们考虑每跑到一个节点，我们就把他标记起来。如果我们在遍历的过程之中，如果走回一个我们标记过得节点，就会产生环。 我们只能从没有标记的节点开始查找，不然
阅读全文
摘要：[ABC287D] Match or Not 有意思的简单题. 我们不妨把第一个字符串设为 aaa 串，第二个设为 bbb 串。 显然，如果一个 aaa 串的一个字母有用去组成新的串和 bbb串进行比较，那么只要用到这个字母，他所对应的 bbb 串的字母就是一样的，不会改变。 很自然想到前缀和。 如
阅读全文
摘要：[ABC287C] Path Graph? 题目大意：给你一张无向图，问你是不是链。 显然，如果一个图是链，必然满足有两个点（端点）度数为 111，其他点度数为 222。 但是这样上去是有问题的。 因为这个图不一定连通。 所以我们考虑先判断联通，在考虑是不是链。 做法是，我们就随便找一个点，往两边去
阅读全文
