随笔分类 - CodeForces
摘要：本场链接:Codeforces Round #706 (Div. 2) 闲话 状态低迷，手速场被干了。E题正在路上，D题感觉比较难扯，讲不太清楚。 A. Split it! 手动模拟一下题意，可以发现这个题大概上就是要从两边做回文，但是中间一小段可以作为$a_{k+1}$从而不受回文约束。那么直接从
阅读全文
摘要：杂题,记录CF上2000左右乃至更高的题,只写点思路,没得目录也没有顺序.为了保证大小不贴代码只贴submission链接.看情况会分开. 1451E1. Bitwise Queries (Easy Version) 一个非常直截了当的想法就是用异或还原出整个数组,因为其他两个操作都不能做到"还原"
阅读全文
摘要：本场链接:Codeforces Round #704 (Div. 2) 闲话 大Fst场,排名从781->449,给我看傻了都.D题非常依赖特判,感觉我也不大能讲清楚所有情况.E的话好像也比较码农,正在写,可能晚上做出来了就更新,没做出来的话明天更. A. Three swimmers 有三个游泳的
阅读全文
摘要：本场链接:Codeforces Round #703 (Div. 2) 闲话 感觉CF就没打的好的日子,总是差那么一点就做完了,蛮破坏心情的.CD都是差一点就拐过弯来了.先把A~D写了,E还在施工,下午可能还有事估计得丢晚上再更新E. A. Shifting Stacks 有$n$堆书,每堆书的高度
阅读全文
摘要：本场链接:Codeforces Round #702 (Div. 3) A. Dense Array #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,n) for(int i =
阅读全文
摘要：本场链接:Educational Codeforces Round 104 (Rated for Div. 2) A. Arena 题目大意:有$n$个人每个人有个牛逼值,当两个人打起来的时候牛逼值高的人会变的更牛逼:牛逼值$+1$,如果相同则无事发生.如果有一个人牛逼值超过了所有人,那么他就是牛逼
阅读全文
摘要：A. Add and Divide 思路 对于$b=1$的情况想都不用想肯定是要多给他加一下的,那么在最小的时候也就是$b=2$时最多也就除个30来次,所以$b$增加的操作次数一定不会特别多,直接枚举就可以了. 代码 #include <bits/stdc++.h> using namespace
阅读全文
摘要：本题链接:CF972 D. Kuro and GCD and XOR and SUM 题目大意 有$n$个询问,每个询问形如如下两种: 增加一个数$x$到一开始为空的序列中. 给定三个参数$x,k,s$.要求在序列找一个数$v$满足$k | gcd(x,v)$,\(x + v \leq s\),$x
阅读全文
摘要：本题链接:CF982 D. Shark 题目大意 给定$n$个数,定义一个分度值$k$:将数组中小于$k$的连续段找出来,要求每段的长度都相等,在此前提下找出能让连续小于分度值$k$的段数最多的$k$,如果还有多解,则输出最小的$k$. 数据范围: \(1 \leq n \leq 10^5\) \(
阅读全文
摘要：本场链接:Codeforces Round #700 (Div. 2) A. Yet Another String Game #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,n)
阅读全文
摘要：原题地址:D. Sonya and Matrix 题目大意 称一个$n*m$的矩阵,里面恰好只有一个$0$,且其他所有位置上的值恰好等于此位置到$0$点曼哈顿距离的矩阵为菱形矩阵.现在给出一个无序的长度为$t$的数组,构造一个菱形矩阵,所有元素恰好使用一次,或输出无解. 思路 这个构造一上手都没什么
阅读全文
摘要：本场链接:Codeforces Round #699 (Div. 2) A. Space Navigation 题目大意:有一个飞船一开始在$(0,0)$,有一个操作列表$s$,每个位置表示一个上下左右的移动操作.有一个目的地坐标是$(px,py)$.但是这个操作序列不一定能够正确的走到目的地,现在
阅读全文
摘要：本场链接: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
阅读全文
摘要：原题链接: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
阅读全文
浙公网安备 33010602011771号