02 2021 档案
摘要:杂题,记录CF上2000左右乃至更高的题,只写点思路,没得目录也没有顺序.为了保证大小不贴代码只贴submission链接.看情况会分开. 1451E1. Bitwise Queries (Easy Version) 一个非常直截了当的想法就是用异或还原出整个数组,因为其他两个操作都不能做到"还原"
阅读全文
摘要:本场链接:Codeforces Round #704 (Div. 2) 闲话 大Fst场,排名从781->449,给我看傻了都.D题非常依赖特判,感觉我也不大能讲清楚所有情况.E的话好像也比较码农,正在写,可能晚上做出来了就更新,没做出来的话明天更. A. Three swimmers 有三个游泳的
阅读全文
摘要:本场链接:AtCoder Beginner Contest 192 A - Star #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,n) for(int i = x;i <=
阅读全文
摘要:本场链接: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,如果相同则无事发生.如果有一个人牛逼值超过了所有人,那么他就是牛逼
阅读全文
摘要:本场链接:AtCoder Regular Contest 112 A - B = C 题目大意:求A,B,C在[L,R]范围之内且A−B=C的方案个数. 数据范围: 0≤L≤R≤106 1≤T≤104 思路 三
阅读全文
摘要: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≤s,$x
阅读全文
摘要:本题链接:CF982 D. Shark 题目大意 给定n个数,定义一个分度值k:将数组中小于k的连续段找出来,要求每段的长度都相等,在此前提下找出能让连续小于分度值k的段数最多的k,如果还有多解,则输出最小的k. 数据范围: 1≤n≤105 \(
阅读全文
摘要:本场链接: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).但是这个操作序列不一定能够正确的走到目的地,现在
阅读全文