随笔分类 - cf
摘要：https://codeforces.com/contest/1775/problem/C ####题意 题意是说，给你n和x，你要求出最小的满足要求的m，使得 &&&& 若没有满足的输出-1 ####思路 容易知道x的范围$0\leq x \l
阅读全文
摘要：###A 签到 点击查看代码 #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 2e5 + 10; int n; map<int, char> m; int a[N]; char s[N];
阅读全文
摘要：https://codeforces.com/contest/1738/problem/C 题意 给你 n 堆石子，alice 和 bob 轮流拿其中的一堆，alice 先手，如果 alice 拿到石子数量之和为偶数就赢， 否则 bob 赢 ，二人都采取最优策略 思路 如果 alice 拿了一堆奇数
阅读全文
摘要：###D https://codeforces.com/contest/1734/problem/D ####题意 有 n 只史莱姆，每只都有一个值，其中第 k 只被你控制，你希望能走到 0 或 n + 1 这两个位置，也就是说遇到路上的史莱姆需要将他们吸收，即现有的值加上他们的值 路上任何时候值小
阅读全文
摘要：####链接 https://codeforces.com/contest/1713/problem/D 交互题，有 名玩家进行单淘汰赛制比赛，需要你在不多于 次询问后找到最后获胜的人 每次询问 “? a b” ,
阅读全文
摘要：https://codeforces.com/contest/1709/problem/C ####题意 给你一个只包含{(,),?}的字符串。问有没有可能通过把?变成(或者)，使得只存在唯一的改变方法能让字符串变为regular的 regular定义：A regular bracket seque
阅读全文
摘要：##G https://codeforces.com/contest/1703/problem/G $有n个关着的箱子，每个箱子装有a_i个金币，打开一个箱子有两种方式：使用good \ key，获得a_i-k个金币；或者使用bad \ key ，获得\frac{a_i}{2}的金币，同时for(j
阅读全文
摘要：###感想 我觉得本场的A-D除了C都是猜结论题，发现数据的规律固然是好事，但也需要弄清楚为什么是这样的，所以接下来我将尽可能详细地讲解一些证明的过程 ###A https://codeforces.com/contest/1445/problem/A 给定长度为n的两个数组a和b，问是否存在某种排
阅读全文
摘要：###A https://codeforces.com/contest/1485/problem/A 本题我的做法是枚举小范围内的一些b值，再对ans取min #include<bits/stdc++.h> #define ll long long using namespace std; cons
阅读全文
摘要：###A https://codeforces.com/contest/1647/problem/A 选取的数字越小，形成的数位数越多。又因为不能放置连续两个相同的数，因此，我们选取1212...或者2121... #include<bits/stdc++.h> #define ll long lo
阅读全文
摘要：##A https://codeforces.com/contest/1651/problem/A 思路 第一轮一定是连续的两个数,比赛，他们相加是奇数，必然是较小的奇数胜出。现在我们有 之后的每一轮比赛一定是两个奇数比赛，他们相加是奇数，必然是
阅读全文
摘要：###A https://codeforces.com/contest/1649/problem/A 最多只能跳一次，从第一个0的前一个位置跳到最后一个0的下一个位置，循环找出位置后处理即可 #include<bits/stdc++.h> #define ll long long using nam
阅读全文
摘要：场上只做出3题，赛后看jiangly老师的代码过了D 真实的惊叹于jiangly老师思路的巧妙 & 代码的优美 %%% jiangly老师视频链接 https://www.bilibili.com/video/BV1cT4y1Q7JC?from=search&seid=151388325208775
阅读全文
摘要：题目链接 https://codeforces.com/problemset/problem/1598/E 题意 有两种形态的楼梯是合法的，其中每种楼梯的每个经过的格子都要是非锁定的，还会问你q个问题，每次改变这个格子的锁定状态，问你当前情况下有多少种楼梯的合法情况 我的思路 问题分为两部分：求解初
阅读全文
摘要：links https://codeforces.com/contest/1638/problem/D problem there are n*m cells,each cell has a color.(color<=n*m) everytime we can use a brush whose
阅读全文
摘要：C https://codeforces.com/contest/1631/problem/C n是一个2的幂次，给0~n-1这些数两两配对，使得配对之后所有数对 进行与运算 的和 等于给定的k值。 最初的想法是先按顺序配对上，和k的差值再通过交换配对的数来实现。但是没有找到交换的规律，代码很难写出
阅读全文
摘要：Codeforces Round #767 (Div. 2) C D 打比赛的那天晚上太累了，想先睡一会，听见闹钟的时候发现比赛还有两分钟就要开始了。。加之这几天实际上并没有在训练（下次一定TAT，对自己的做题能力没什么信心，于是我在ll“希望”大家都参加比赛的时候睡了过去。 醒来一看，div2怎么
阅读全文
摘要：好像是第一次自己做出div2的E题耶( •̀ ω •́ ) （虽然是补题） 题目链接 Problem - 991E - Codeforces 题意 给出一个可能被看错了的数n，(1<=n<=1e18)，问你原本的数有多少种可能。 （注：看到的每一个不同的数字出现次数至少为1，数位可能减少，但不同的数
阅读全文
摘要：题目链接 Problem - E2 - Codeforces 题目大意 给定一个序列a[1...n]，在一个双端队列中插入序列a中的元素，但只能按元素在a出现的次序插入 问最后双端队列中逆序对数最少是多少 分析 假设前n-1个元素已经插入双端队列，现在要插第n个元素，只需要比较 将它插入最前和最后哪
阅读全文
