释然的成长之路

中级算法第一天：数组和字符串

MATLAB2020ab — Tue, 30 Aug 2022 20:50:40 +0800

【代码】中级算法第一天：数组和字符串。整体难度较低，比较适合入门。

LeetCode 每日一题

MATLAB2020ab — Mon, 01 Aug 2022 09:04:29 +0800

分奇偶性讨论

LeetCode 第 304 场周赛

MATLAB2020ab — Sun, 31 Jul 2022 16:30:20 +0800

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

LeetCode 第 302 场周赛

MATLAB2020ab — Tue, 26 Jul 2022 11:39:37 +0800

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

LeetCode第 83 场双周赛

MATLAB2020ab — Tue, 26 Jul 2022 09:52:16 +0800

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

夏令营来啦！！！冲冲冲

MATLAB2020ab — Wed, 22 Jun 2022 22:08:10 +0800

最近在准备夏令营的申请，后续会出一系列夏令营、保研的经验贴，大家敬请期待鸭！最后希望大家都能找到理想的归处。

LeetCode 第 80 场双周赛

MATLAB2020ab — Sun, 12 Jun 2022 20:14:53 +0800

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

Acwing第 54 场周赛

MATLAB2020ab — Sun, 05 Jun 2022 18:53:20 +0800

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

LeetCode 第 295 场周赛

MATLAB2020ab — Sun, 29 May 2022 15:49:12 +0800

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

AtCoder Beginner Contest 252

MATLAB2020ab — Sat, 28 May 2022 15:50:38 +0800

A - ASCII code // shiran #include 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

每日好题：Codeforces747D

MATLAB2020ab — Sat, 21 May 2022 11:16:23 +0800

每日好题题目链接：https://codeforces.com/contest/747/problem/D 题目描述：给你 n(<=2e5) 个数表示每天的温度 t[i] (-20<=t[i]<=20)，到达目的地需要 n 天。你有两个轮胎，雪地胎和普通胎。雪地胎可以在任何温度行驶，但只能用 k(<=n) 天。（不一定要连续使用 k 天）普通胎只能在温度不为负的时候行驶，使用天数无限制。你一开始用的是普通胎。在每天开始可以选择更换为另一种轮胎。问这 n 天需要最少换几次

LeetCode 第293场周赛

MATLAB2020ab — Sun, 15 May 2022 20:14:46 +0800

总结再接再厉，争取早日上2000分 5234. 移除字母异位词后的结果数组第一题判断一下上一个位置是否一样的，如果一样的就跳过，否则加入答案，可以排序比较是否相同。 // shiran #include 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--)

AcWing第51场周赛

MATLAB2020ab — Sat, 14 May 2022 20:22:39 +0800

总结最后排名35名，可惜还是慢了点。第二题忘取模了，第三题忘判-1了，我是傻逼。感觉难度比较简单的一次。 4419. 上车第一题直接判断+2会不会超就可以了 // shiran #include 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

Codeforces Round #785 (Div. 2)

MATLAB2020ab — Wed, 11 May 2022 09:45:14 +0800

A. Subtle Substring Subtraction // shiran #include 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

AtCoder Beginner Contest 250

MATLAB2020ab — Mon, 09 May 2022 15:08:13 +0800

A - Good morning // shiran #include 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

LeetCode第 292 场周赛

MATLAB2020ab — Sun, 08 May 2022 15:27:09 +0800

A6056. 字符串中最大的 3 位相同数字模拟即可 // shiran #include 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

第十二届蓝桥杯C++B组国赛

MATLAB2020ab — Thu, 05 May 2022 19:25:39 +0800

总体评价做完今年省赛题之后的感觉就是，去年国赛可能也就只比今年省赛难一点点叭hh，简单题比第十三届还要简单，难题比省赛还要难的。试题 A: 带宽 200 / 8 = 25 试题 B: 纯质数这道题暴力直接交肯定会TLE的，虽然本题暴力理论时间复杂度很高，但是因为质数很少，本地评测很快就出来了。如果采用筛素数的方式，O(n)O(n)O(n)时间复杂度就能过。 // shiran #include using namespace std; #define r

LeetCode 每日一题：905. 按奇偶排序数组

MATLAB2020ab — Thu, 28 Apr 2022 09:09:01 +0800

905. 按奇偶排序数组双指针的简单运用，左边找到奇数，右边找到偶数就交换，这样保证了奇数一定在后，偶数一定在前时间复杂度：O(n)O(n)O(n) class Solution { public: vector sortArrayByParity(vector& nums) { for (int i = 0, j = nums.size() - 1; i < j; i ++, j -- ) { w

LeetCode每日一题：

MATLAB2020ab — Tue, 26 Apr 2022 09:20:29 +0800

883. 三维形体投影面积行和列完全对称的，所以通过一次遍历得到每行最大值和每列最大值时间复杂度：O(n2)O(n^2)O(n2) // shiran #include 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) (i

LeetCode 每日一题：868. 二进制间距

MATLAB2020ab — Sun, 24 Apr 2022 10:00:20 +0800

868. 二进制间距 // shiran #include 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 all