01 2021 档案
摘要：闲话 感觉这场最难的就是D,到现在都不太理解 A - Very Very Primitive Game #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,n) for(int i
阅读全文
摘要：本场链接:Educational Codeforces Round 103 (Rated for Div. 2) 闲话 太搞笑了,A题被hack,D题没写出来,搞笑艺人实锤 A. K-divisible Sum 题目大意:构造一个长度为$n$的数组,每个数是正整数,要求整个数组的和是$k$的倍数,并
阅读全文
摘要：本场链接:[Codeforces Round #698 (Div. 2)] 闲话 超级自闭场 A. Nezzar and Colorful Balls 题目大意:有$n$个球序号从$1$开始,每个球上带一个权值,所有球的权值按序号排列是非降序列.现在要给每个球画一个颜色,要求每种颜色的球的权值是严格
阅读全文
摘要：原题大意 给定一个$n$个点的以$1$为根的子树,定义根的深度为$0$.给出$q$个询问,每个询问给定一个区间$[l,r]$输出在此区间内任意删除一个点之后,剩下的所有的点的$lca$的深度最大值. 数据范围: \(1 \leq n,q \leq 10^5\) 思路 看到多点求$lca$有个很经典的
阅读全文
摘要：A. Odd Divisor 题目大意:给定一个$n$问是否存在大于$1$的奇因子. 思路 除$2$直到最后检查即可. 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,n)
阅读全文
摘要：A. Little C Loves 3 I 题目大意:给定一个$n$构造$a+b+c=n$且三者都不是3的倍数. 思路 显然直接讨论$n$即可. 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; #defin
阅读全文
摘要：D - Logical Expression 题目大意:给定$n$个字符串,每个都是AND或者OR.要求你构造$n+1$个值,记入${x0,x1,x2,...xn}$.每个值只能取$0/1$,同时根据你构造的$x$集合构造另外一个$y$集合: \(y0 = x0\) 对于$i\geq 1$,$y_i
阅读全文
摘要：原题链接:Multidimensional Queries 题目大意 有$n$个在$k$维空间里的点,第$i$个点保存在$a_i$这个长度为$k$的向量中,定义两个点之间的曼哈顿距离是$\sum\limits_^k|a_{x,i}-a_{y,i}|$.给定$q$个询问,每个询问形如下面两种: $1\
阅读全文
摘要：原题链接:CF1117D Magic Gems 题目大意 一开始有无穷多个牛逼石头,每个牛逼石头可以分解成$m$个普通石头,而普通石头不能再次分解出普通石头.你有一个大小为$n$的背包,牛逼石头和普通石头的大小都是1个单位,问恰好填满整个背包的方案数有多少.答案对$10^9+7$取模 此处讨论的方案
阅读全文
摘要：原题链接:Lunar New Year and Red Envelopes 题目大意 总时长为$n$,一共有$k$个红包,第$i$个红包会在$[s_i,t_i]$时间段中出现,每个红包有一个价值$w_i$以及一个冷却值$d_i$表示如果选取了这个红包,则直到$d_i$时刻都不能再取红包(包含$d_i
阅读全文
摘要：原题链接:Codeforces Round #696 (Div. 2) A. Puzzle From the Future 显然直接枚举每一位,能填1就填1. 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll;
阅读全文
摘要：原题链接:D. Gourmet choice 题目大意 给出一个$n*m$的二维字符数组,其中$s_{i,j}$表示$a_i$与$b_j$的关系,如相等,小于或大于.求是否存在一组$,$使得能满足条件,如果能则输出最大值最小的解,如果不能输出无解. 数据范围: \(1 \leq n,m \leq 1
阅读全文
摘要：原题链接:Nastya Hasn't Written a Legend 题目大意 给定长度为$n$的数组$a$和长度为$k-1$的数组$k$,执行$q$个操作,每个操作形如: 对$a_i$加$x$,之后如果有$a_{i+1} < a_i +k_i$则修改$a_{i+1}$为$a_i+k_i$,之后对
阅读全文
摘要：闲话 其实我也不太知道这个套路叫啥,他的过程就是DP和KMP的结合,毕竟是通过KMP来加速暴力匹配的过程,标题就写成KMP优化DP了.与之对应的还有一种AC自动机上优化的,其实两个套路一模一样,这里就只展示两个题,AC自动机的如果之后有空也会补上来. 设计密码 原题链接:Acwing1052 (由于
阅读全文
摘要：本场链接:Educational Codeforces Round 102 (Rated for Div. 2) 闲话 场上过了ABC.心态不好D题没推对方向自爆了.E题的话虽然知道这个做法但是没想到转换那一步,最后就十分惨烈的三题收场了. A. Replacing Elements 题目大意:给定
阅读全文
摘要：原题链接:E - Simple Math 3 题目大意 给定$A,B,C,D$,求满足如下条件的正整数$i$的个数:对于任意的正整数$x\in[A + Bi,A + Ci]$都有$D \nmid x$. 数据范围: $1 \leq T \leq 10^4$组数据 \(1 \leq A < D\) \
阅读全文
摘要：A - Three-Point Shot 题目大意 两个球队现在分数分别给出,问少的一方投入三分球之后是否能翻盘. 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,n) f
阅读全文
摘要：本场链接:Codeforces Round #695 (Div. 2) A. Wizard of Orz 题目大意 有$n$个灯,每个灯一开始都是0,每一秒钟每个灯显示的数字会往上一位,但是由于每个灯只能显示单个数位,所以从$9$增大时得到的是$0$.在任意时刻,你可以指定唯一一个灯被停止,下一秒后
阅读全文
摘要：原题链接:abc187F Close Group 题目大意 给定一个$n$个点,$m$条边的无向图,题目中保证没有重边.点集标记为$1,2,3,....n$.删去任意多条边,求最少能把整个图划分成若干个满足以下条件的连通分量. 条件:对于连通分量中任意两个点$a,b$都有$a,b$之间有一条直接相连
阅读全文
摘要：原题链接:abc179E 题目大意 在一个2D平面上有N个点,定义两个点之间的距离为曼哈顿距离,求最大距离的值. 数据范围 \(1 \leq n \leq 2e5\) \(1 \leq x_i,y_i \leq 1e9\) 思路 由于$n$导致不能$n^2$肯定有什么压复杂度的办法,一个比较浅显的思
阅读全文
浙公网安备 33010602011771号