Codeforces Round #793 (Div. 2) C 题意 给定一个长度为 \(n\) 的序列 \(a\) ，它的反串是 \(a'\) 。 现在重排这个 \(a\) 最大化 \(min(LIS(a),LIS(a'))\) 思路 一开始一直在想怎么构造出来，最后发现还是从 “对答案的贡献” 的角度分析··· 维护两个集合，分别为构成正串 \(a\) 的
A. Digit Minimization 题意：对一个数字串轮流进行如下操作： 1.任选两个不同位置的数字交换 2.删除最后一个数字 问最后剩下的最小的数字是多少 分析:贪心，最后剩下的数一定是第一个位置上的数，那么一开始就把最小的数字放第一位即可，特判数字串长度为2的情况 ac代码 #include<iostream
Codeforces Round #792 (Div. 1 + Div. 2) A-E A 题目 https://codeforces.com/contest/1684/problem/A 题解 思路 知识点：数学。 显然长度大于等于3的数字串的最小数位是完全可以通过这些操作留到最后。 长度等于2的数字串只可能是个位数字。 时间复杂度 \(O(n)\) 空间复杂度 \(O(
A：从(1,1)移动至(n,m)，每次可以往上下左右一个方向移动一次，不能连续两次往同一个方向移动，问是否可行及最少移动次数（solution略） B：给定n个人和m张椅子（组成环形），每个人要求左右都至少有\(A_i\)的空位不坐人，问是否能将n个人安顿在这m个座位上。 将\(A\)升序排序，贪心构造易得其需要的最少
比赛链接： https://codeforces.com/contest/1679 D. Toss a Coin to Your Graph... 题目大意： 一个有向图，每个点有一个权值，从一个点出发，向它可以到达的点进发，总共走 \(k\) 步，\(x\) 为这 \(k\) 步之后经过的所有点的权值的最大值，问 \(x\) 最大能是多少。 思路： 因为最大值是单调的，所以
比赛链接 Codeforces Round #734 (Div. 3) D1. Domino (easy version) 给你 \(t\) 组数据。对于每组数据给你一个 \(n \times m\) 的网格（\(n\) 为网格高度， \(m\) 为网格宽度，且网格的数量为偶数），要求在网格中放置多米诺骨牌，每个骨牌占据 \(1 \times 2\) 的网格区域。对于这 \(\frac{
比赛链接 Codeforces Round #744 (Div. 3) E1. Permutation Minimization by Deque 输入 \(n\) 个数，按照输入顺序根据双端队列的插入规则使得字典序最小 解题思路 思维，贪心 贪心策略：按顺序遍历数组元素，模拟双端队列，如果当前元素大于队首元素则放队尾否则放队首 证明：对于当前数，有
Codeforces Round #791 (Div. 2) A-C A 题目 https://codeforces.com/contest/1679/problem/A 题解 思路 知识点：数学，暴力，贪心。 考虑 \(n\%6\) 和 \(n\%4\) 的余数情况。 时间复杂度 \(O(1)\) 空间复杂度 \(O(1)\) 代码 #include <bits/stdc++.h> using namespace std; int main
2022.5.15周报 CF Codeforces Round #789 (Div. 2) A-C Codeforces Round #790 (Div. 4) A-H Educational Codeforces Round 128 (Rated for Div. 2) A-C+E Codeforces Round #791 (Div. 2) A-C
Educational Codeforces Round 128 C. Binary String 题意：每次可以从一个01串的两头删除0或者1，求最后留在串中的0的数量和删除的1的数量最大值最小是多少 做法：我们枚举从一端删除1的数量，那么其实你可以发现随着另一端删除1的数量增加，答案会随着变小到最小然后再变大，就类似二次函数
#include <cstdio> #include <algorithm> #include <vector> using namespace std; typedef pair<int,int> pii; #define F(i,a,b) for(int i=a;i<=(b);++i) #define F2(i,a,b) for(int i=a;i< (b);++i) #define dF(i,a,b) for(int i=a;i>=
A. AvtoBus 题意：有两种车，一种车4轮，另一种6轮，给你轮子的数量，猜出能恰好组成的车辆数量的最大和最小，如果凑不出就输出-1 分析: 显而易见奇数个轮子肯定不恰好能凑成若干车辆，再考虑偶数情况，将6看作两个2加一个2，4看作两个2，那么所有大于4的偶数都可以看作是若干个2组成的，那么所有的偶数
A. Organizing SWERC 签到题 priority_queue<int> a[20]; int n; int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int T;cin>>T; while (T--) { cin>>n; rep(i,1,n) { int x,y;
Educational Codeforces Round 128 (Rated for Div. 2) A-C+E A 题目 https://codeforces.com/contest/1680/problem/A 题解 思路 知识点：思维。 如果 \([l1,r1],[l2,r2]\) 有交集可以是相同的数字，那么取 \(min(l1,l2)\) ；如果 \([l1,r1],[l2,r2]\) 没有交集，说明最大值最小值不能是
AB签得比较顺利，A题一个类似线性规划的问题，对比下解法我做得还是太复杂了，印象中这种类似的point在一次div2C里出现了没搞出来，那个线性规划好像复杂很多 C题又卡了，这次是真服了，题目都读错了在那瞎想了一个多小时，把or以为成and，最后读懂之后树状数组维护还是比较简单的，不过应该有更好
D 鸽..... E 给一个2*n的网格，一些(至少一个)网格上面存在一个物品，当两个物品移动到同一个网格的时候变成一个 每次可以移动一个物品，求移动的最小次数 首先求出存在物品的列区间为[l, r] 显然存在，不会将物品移动到[l, r]之外 在[l, r]之间做dp f[i][0]:表示从l列移动到第i列，并且
算是正常发挥吧，前两题签得很顺利，C题卡了段时间 虽然很直接地想到了二分，但是check怎么写一开始稍微想偏了一些，其实思路跟很多题很像的，就是有三个子段需要枚举的时候，可以通过枚举中间的子段来O(n)代替枚举1，3子段的O(n^2)，然后check就写出来了 D题稍微想了下，只有一些比较初步的point，后
Codeforces Round #790 (Div. 4) A-H A 题目 https://codeforces.com/contest/1676/problem/A 题解 思路 知识点：模拟。 照着模拟（细节加0防炸char，虽然这里没用）。 时间复杂度 \(O(1)\) 空间复杂度 \(O(1)\) 代码 #include <bits/stdc++.h> using namespace std; int main(){ s
比赛链接： https://codeforces.com/contest/1332 E. Height All the Same 题目大意： \(n * m\) 的矩形区域内，每个点上的高度处在 \([l, r]\)，有两种操作： 操作 1，选择一个位置 \((i, j)\)，让该位置高度 + 2。 操作 2，选择两个相邻的位置，两个位置高度都 + 1。 问有多少种情况，通过若干次操
题集链接 A. Tokitsukaze and All Zero Sequence 题意 Tokitsukaze 有一个长度为 n 的序列 a。 对于每个操作，她选择两个数字 ai 和 aj (i≠j; 1≤i,j≤n)。 如果 ai=aj，则将其中之一更改为 0，否则将它们都更改为 min(ai,aj)。 Tokitsukaze 想知道将序列中的所有数字变为 0 的最小操
比赛链接 Codeforces Round #756 (Div. 3) E2. Escape The Maze (hard version) Vlad built a maze out of \(n\) rooms and \(n-1\) bidirectional corridors. From any room \(u\) any other room \(v\) can be reached through a sequence of corridors. Thus, the roo
步数 <= 3n的做法：从左到右遍历原串，遇到与目标串不符的位就进行一次操作（每次操作包含三步） 步数 <= 2n的做法：从左到右遍历原串，如果s[i]!=s[i+1]就进行一次操作（每次操作包含一步），这样总能将原串变为均为1或均为0，目标串同理 #include<bits/stdc++.h> using namespace std; int main(
Codeforces Round #789 (Div. 2) B1 & B2 题意 给一个01串，要求其中连续的 \(1\) 或 \(0\) 长度都是偶数，保证串长为偶数。 每次可以翻转串中一个 \(0\) 或 \(1\) 的状态。 B1询问最小操作次数 B2 询问最小划分数。如，“11000111100”，的划分数就是4。 思路 B1 模拟也好贪心也好很好解
链接 洛谷 题目大意 给定一棵树，多组询问，每组询问给定 \(k\) 个点，你可以删掉不同于那 \(k\) 个点的 \(m\) 个点，使得这 \(k\) 个点两两不连通，要求最小化 \(m\)，如果不可能输出 \(-1\)。询问之间独立。 思路 虚树板题。 虚树 针对一些有多组特殊点的树上问题。 如果只有一组特殊点，就是
\(\color{orange}{强者之路注定充满了心酸与孤独}\) (1)2021-2022 ICPC, NERC, Northern Eurasia Onsite (Unrated, Online Mirror, ICPC Rules, Teams Preferred)-D - Deletive Editing 题意： 给定两个字符串a,b，可以对a进行任意次数的删除操作：删除某个字母在a中首次出现的位置。问
