释然的成长之路

果然，参加比赛的时候确实比较憨哈哈。第一题可以直接暴力，当然其实可以转化成找不同的非0数的个数，考试没想出来QAQ。第二题可以发现，排序之后，第一个条件一定满足，我们只需要比较数量，可惜比赛的时候比较憨写了一个双指针，其实找规律就可以了hh。第三题和第四题是基环树模型，当然可以通过dfs或者bfs思想直接做就可以了，当然可以使用强联通分量的算法，不过没有必要hh。...

本场周赛也比较简单，主要考察哈希运用。

从今天开始继续更新周赛，包括cf、lc和atcoder，夏令营目前还算顺利，不过暂时还没有确定去哪。等9月份知道的时候再告诉大家。这场周赛难度比较简单，但是比较考验数据结构的理解。

虽然这次周赛有2题hard，但其实都比较简单。第一题特判每一条即可，第二题就是一道简单的二分。第三题的话，通过哈希映射存储转换关系后暴力，第四题就是一道普通的双指针算法。总体来看难度不大。因为昨天刚考完六级和朋友吃饭去了，所以没有参加hh......

本场比赛难度适中，第一题是一道模拟，第二题是一个简单的枚举，第三题是一道分类讨论。但是但是！！边界很关键，哦不被边界卡了2次。

总结总结就是自己太菜了哇，单调栈要去多练一练,很多时候单调栈可能不是简单维护最值了。第二题主要考察了库函数，第三题就是单调栈的简单运用叭，赛后感觉确实不难，但是不知道为什么会被比赛时的自己蠢哭~呜呜呜6079. 价格减免对库函数不太熟叭hh，不过正好学到了。因为没有特判然后就又寄了一发class Solution {public: long long check(string s) { if (s.empty()) return false; for (au

A - ASCII code// shiran#include <bits/stdc++.h>using namespace std;#define rep(i, a, n) for (int i = a; i < n; i++)#define per(i, n, a) for (int i = n - 1; i >= a; i--)#define sz(x) (int)size(x)#define fi first#define se second#define

总结再接再厉，争取早日上2000分5234. 移除字母异位词后的结果数组第一题判断一下上一个位置是否一样的，如果一样的就跳过，否则加入答案，可以排序比较是否相同。// shiran#include <bits/stdc++.h>using namespace std;#define rep(i, a, n) for (int i = a; i < n; i++)#define per(i, n, a) for (int i = n - 1; i >= a; i--)

总结最后排名35名，可惜还是慢了点。第二题忘取模了，第三题忘判-1了，我是傻逼。感觉难度比较简单的一次。4419. 上车第一题直接判断+2会不会超就可以了// shiran#include <bits/stdc++.h>using namespace std;#define rep(i, a, n) for (int i = a; i < n; i++)#define per(i, n, a) for (int i = n - 1; i >= a; i--)#de

A. Subtle Substring Subtraction// shiran#include <bits/stdc++.h>using namespace std; #define rep(i, a, n) for (int i = a; i < n; i++)#define per(i, n, a) for (int i = n - 1; i >= a; i--)#define sz(x) (int)size(x)#define fi first#define

A - Good morning// shiran#include <bits/stdc++.h>using namespace std;#define rep(i, a, n) for (int i = a; i < n; i++)#define per(i, n, a) for (int i = n - 1; i >= a; i--)#define sz(x) (int)size(x)#define fi first#define se second#defi

A6056. 字符串中最大的 3 位相同数字模拟即可// shiran#include <bits/stdc++.h>using namespace std;#define rep(i, a, n) for (int i = a; i < n; i++)#define per(i, n, a) for (int i = n - 1; i >= a; i--)#define sz(x) (int)size(x)#define fi first#define se s

组合字符串使得前缀最小，我们从a中找到第一个比b大的字符串，返回之前的那一段加上b第一个字符就是字典序时间复杂度：O（n），n为a的长度空间复杂度：O（n），字符串长度#include <iostream>#include <cstring>#include <algorithm>using namespace std;int main(){ string a, b; cin >> a >> b;

AcWing 4305. 斐波那契字符串#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 2010;int cnt = 2;bool st[N];int main(){ int n; cin >> n; int a = 1, b = 1; st[1] = true;

元素分类将所有正数分到一类，负数分到一类，和最大值就是每个数绝对值求和#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 110;int n;int a[N];int main(){ scanf("%d", &n); int res = 0; for (int i = 0; i

5871. 将一维数组转变成二维数组class Solution {public: vector<vector<int>> res; vector<vector<int>> construct2DArray(vector<int>& original, int m, int n) { if (m * n != original.size()) return res;

AcWing 3988. 不同的数#include <iostream>#include <cstring>#include <algorithm>#include <unordered_map>using namespace std;const int N = 110;unordered_map<int, int> mp;int main(){ int n, k; cin >> n >&g

总结：本次比赛难度适中，第三题这种题目边界分情况讨论清楚，比如说：枚举的是边长，依次枚举正方形四个顶点…第四题的话，稍难，观察数据范围，发现长度最长的子序列为7，这是这道题的出发点，暴力枚举答案，并且在O(n)O(n)O(n)的时间判断重复的次数，从大到小枚举，保证字典序最大，细节还是比较多的5875. 执行操作后的变量值class Solution {public: int finalValueAfterOperations(vector<string>& opera

总结：本周周赛难度偏易，连我都差点AK了，第四题忘记判重了，所以最后没有做出来比较可惜。前三题都比较简单，第四题思维上逆向思维，下周继续加油~争取今年有机会AKLeetcode5859. 差的绝对值为 K 的数对数目这道题数据范围很小，所以直接枚举就可以class Solution {public: int countKDifference(vector<int>& nums, int k) { int n = nums.size(), res = 0;

LeetCode 1991. 找到数组的中间位置class Solution {public: int findMiddleIndex(vector<int>& nums) { int n = nums.size(); vector<int> f(n + 2); for (int i = 1; i <= n; i++ ) f[i] = f[i - 1] + nums[i - 1]; for (i