https://codeforces.com/contest/1709/problem/C 题意 给你一个只包含{(,),?}的字符串。问有没有可能通过把?变成(或者)，使得只存在唯一的改变方法能让字符串变为regular的 regular定义：A regular bracket sequence (or, shortly, an RBS) is a bracket sequence that can be transf
寅壬年六月廿三，公历2022年7月21日夜，与同机房大佬打CF，心态大崩，遂作此篇 T1 Three Doors 题目传送门 题目大意：有3个门，编号分别为1、2、3，其中两扇门后藏有钥匙。有3把钥匙，其中两把藏在门后，一把在手中。编号为i的门只能用编号为i的钥匙打开，藏在门后的钥匙只有在那扇门打开后才能使用。
Educational Codeforces Round 132 (Rated for Div. 2) https://codeforces.com/contest/1709 这场ab很模拟(但我写的很慢)，c居然比d难（策略性失误，悲） A. Three Doors 读题读了半天 题意 有三扇门，编号1-3，只有对应的钥匙才能开这扇门。 初始的时候手里有一把钥匙 现在有两扇门后面各藏
题目链接 A 水 B 题意 给一个数组 a[n], ai 为 i 处山的高度，可以在相邻两座山峰之间移动，如 ai-->a(i+1), 如果 ai>a(i+1)，会受到伤害 ai - a(i+1),反之没有影响，给定两个点，问从一个点到另一个点受到的伤害最小为多少 思路 记录每两个点之间的伤害，再求前缀和即可，注意要从正反两边分
比赛链接： https://codeforces.com/contest/1697 C. awoo's Favorite Problem 题意： 有一个字符串 \(s\)，每次可以选择一个字串 "ab" 将其改为 "ba" 或者选择 "bc" 将其改为 "cb"。再给定一个字符串 \(t\)，问是否可以通过若干次操作让 \(s\) 变成 \(t\)。 思路： 首先看两个字符串中 'a
真，自闭场 C题已经忘记是什么了，记得一开始的做法不知道错哪了，最后改了个做法才过 D原本一直在想有什么数论上的性质和结论，一直局限于乘的那个数的选择，没有从因数的角度考虑，于是自闭 F最后看了下感觉可做，后来发现确实不难 D 其实本质是从搜索的角度出发，然后考虑状态的数量：只要发现每
A. Grass Field 解决代码： void solve() { int a, b, c, d; cin >> a >> b >>c >>d; int cnt = 0; cnt = a + b +c + d; if(cnt == 0) cout << 0 << endl; else if(cnt == 4) cout << 2 << endl; else cout << 1 &
传送门 A - Grass Field 每次清除一行一列，最多也就清除 2 次，判断一下就好了 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <string> #include <queue> #include <functional> #include <map> #include &
对于每个bi，可以求出ai属于 [(i / (bi + 1)) + 1 , i / bi] 然后就是贪心，参考了yyg的写法 依次枚举1~n，枚举到第i个时，把左边界为i的都放进优先队列，此时优先队列中所有元素的左边界<=i，取出一个右边界最小的即可 因为保证有解，所以取出的元素右边界一定>=i（反证：如果右边界<i,那么肯定属
比赛地址 比赛情况 排名：221 / 23733 AC：4 / 6 题目总结 A 看一下有几个1，0个就0，4个就2，否则1 B \(d=2\) 显然最优。 于是从 1 到 \(n\) 判断，如果此数还未输出就输出它和它的2倍和它的2倍的2倍，直到大于 \(n\)，标记为出现过，然后遍历下一个数。 C 双指针 首先把每个人擅长的工作都交给它
题意：给定一个数组b,定义\(b_i=\lfloor \frac {i}{a_i}\rfloor\) ，还原这个a数组。 分析： 由于是下取整，所以对于每个\(a_i\) 我们都能得到\(a_i\)的范围 对于\(b_i \ne 0\) ,$ {i \over b_i + 1} \le a_i \lt {i \over b_i}$ 对于\(b_i = 0\) \(i + 1 \le a_i \lt n\) 所以问题可以转
题目链接 A. Grass Field 水 B. Permutation 题意 回想一下长度的排列n是一个数组，其中每个元素来自1至n恰好发生一次。对于一个固定的正整数d，让我们定义排列的值为长度p[n]中 pi⋅ d=pi+1 的数量.例如，如果d= 3和p = [ 5 , 2 , 6 , 7 , 1 , 3 , 4 ], 那么这种排列的值是2， 因为p
https://codeforc.es/contest/1697/problem/C 因为规则中，两种字符串变换都与‘b’有关，所以我们根据b的位置来进行考虑； 先去掉所有的'b'，如果两字符串不相等就“NO”； 否则通过‘b'在a,b串中的位置，如果posa>posb,那么他们之间如果出现'a'就说明不可能 如果posb<posa，那么他们之间如果
A.Three Indices 题目描述： 原题面 题目分析： 这题就是要让我们找到三个数，要求中间的数最大。那么我们就考虑枚举中间的数是哪个，然后为了尽可能的使这个条件成立，我们显然就是要选择这个数左边以及右边的最小值，我们就预处理出来左边的最小值是哪个以及右边的最小值是哪个，然后每次判断
因为计算几何题不会所以就没有 A.Extract Numbers 题目描述 原题面 题目分析 注意到所有的单词通过 , 或 ; 分割，可能会有空的单词。我感觉比较好的写法是把每个单词提取出来，对于两种字符串分别搞两个 vector 然后插入就好了。字符串模拟也没啥说的 代码详解 点击查看代码 #includ
看题解发现是我自己读错题了…… 一开始以为可以这样："abc"->"bac"->"cab"->"cba" 然后就卡了一个多小时，wa无数发 #include<bits/stdc++.h> using namespace std; typedef pair<int,int> pii; typedef long long LL; const int INF = 0X3f3f3f3f,
A. Parkway Walk 如果能量不足就补充至恰好足够，然后模拟。 B. Promo 易得：选最贵的\(x\)个商品最优。 然后排序加前缀和优化就可以\(O(n\log n) \sim O(1)\)做。 C. awoo's Favorite Problem 从左至右遍历\(s\)，假设遍历到\(i\)，如果\(s_i \ne t_i\)，尝试用给定操作救一下，救不了就无解
Educational Codeforces Round 129 (Rated for Div. 2) A-D A 题目 https://codeforces.com/contest/1681/problem/A 题解 思路 知识点：贪心。 先手的一方拥有大于等于对方最大牌的牌即可获胜，所以考虑取两组牌各自的最大值进行比较。 时间复杂度 \(O(n)\) 空间复杂度 \(O(1)\) 代码
C. Double Sort 题意 让我们对两个数组进行排序，每次进行排序要同时将a,b数组同时进行排序，问能不能将数组变为非递减数组 算法(前缀和+手动模拟排序) 我们先找出每个数在数组的位置的范围，每个数在分别的数组上面的位置相对是稳定的，如果对应位置的ai,bi范围相交，那么我们就可以去max(
Educational Codeforces Round 128 C. Binary String 题意：每次可以从一个01串的两头删除0或者1，求最后留在串中的0的数量和删除的1的数量最大值最小是多少 做法：我们枚举从一端删除1的数量，那么其实你可以发现随着另一端删除1的数量增加，答案会随着变小到最小然后再变大，就类似二次函数
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]\) 没有交集，说明最大值最小值不能是
因为前两天安装使用的是虚拟机，存在一些问题，因此，今天我通过官网下载了IntelliJ IDEA Educational Edition 2022.1 解决了我通过虚拟机使用中的一些问题，对于虚拟机不能使用中文的情况已解决了，还是挺好的，明天将深入学习一些复杂的语言
D 鸽..... E 给一个2*n的网格，一些(至少一个)网格上面存在一个物品，当两个物品移动到同一个网格的时候变成一个 每次可以移动一个物品，求移动的最小次数 首先求出存在物品的列区间为[l, r] 显然存在，不会将物品移动到[l, r]之外 在[l, r]之间做dp f[i][0]:表示从l列移动到第i列，并且
这场的 D 好牛逼啊 CF1680A Minimums and Maximums 若区间 \([l_1,r_1]\) 与 \([l_2,r_2]\) 有交，那么随便选一个数，让序列里全是这个数就行了。 此时答案为 \(\max(l_1,l_2)\)。否则，答案为 \(l_1+l_2\)。AC Code CF1680B Robots 处理出来每个 robot 最多能向左向上走多远，然后枚举最
算是正常发挥吧，前两题签得很顺利，C题卡了段时间 虽然很直接地想到了二分，但是check怎么写一开始稍微想偏了一些，其实思路跟很多题很像的，就是有三个子段需要枚举的时候，可以通过枚举中间的子段来O(n)代替枚举1，3子段的O(n^2)，然后check就写出来了 D题稍微想了下，只有一些比较初步的point，后
