- 博客(314)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 LeetCode 第 304 场周赛
果然，参加比赛的时候确实比较憨哈哈。第一题可以直接暴力，当然其实可以转化成找不同的非0数的个数，考试没想出来QAQ。第二题可以发现，排序之后，第一个条件一定满足，我们只需要比较数量，可惜比赛的时候比较憨写了一个双指针，其实找规律就可以了hh。第三题和第四题是基环树模型，当然可以通过dfs或者bfs思想直接做就可以了，当然可以使用强联通分量的算法，不过没有必要hh。...
2022-07-31 16:30:20
185
原创 LeetCode第 83 场双周赛
从今天开始继续更新周赛，包括cf、lc和atcoder，夏令营目前还算顺利，不过暂时还没有确定去哪。等9月份知道的时候再告诉大家。这场周赛难度比较简单，但是比较考验数据结构的理解。
2022-07-26 09:52:16
1292
原创 LeetCode 第 80 场双周赛
虽然这次周赛有2题hard，但其实都比较简单。第一题特判每一条即可，第二题就是一道简单的二分。第三题的话，通过哈希映射存储转换关系后暴力，第四题就是一道普通的双指针算法。总体来看难度不大。因为昨天刚考完六级和朋友吃饭去了，所以没有参加hh......
2022-06-12 20:14:53
181
1
原创 Acwing第 54 场周赛
本场比赛难度适中，第一题是一道模拟，第二题是一个简单的枚举，第三题是一道分类讨论。但是但是！！边界很关键，哦不被边界卡了2次。
2022-06-05 18:53:20
270
原创 LeetCode 第 295 场周赛
总结总结就是自己太菜了哇，单调栈要去多练一练,很多时候单调栈可能不是简单维护最值了。第二题主要考察了库函数，第三题就是单调栈的简单运用叭，赛后感觉确实不难，但是不知道为什么会被比赛时的自己蠢哭~呜呜呜6079. 价格减免对库函数不太熟叭hh，不过正好学到了。因为没有特判然后就又寄了一发class Solution {public: long long check(string s) { if (s.empty()) return false; for (au
2022-05-29 15:49:12
118
原创 AtCoder Beginner Contest 252
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
2022-05-28 15:50:38
289
原创 每日好题：Codeforces747D
每日好题题目链接：https://codeforces.com/contest/747/problem/D题目描述：给你 n(<=2e5) 个数表示每天的温度 t[i] (-20<=t[i]<=20)，到达目的地需要 n 天。你有两个轮胎，雪地胎和普通胎。雪地胎可以在任何温度行驶，但只能用 k(<=n) 天。（不一定要连续使用 k 天）普通胎只能在温度不为负的时候行驶，使用天数无限制。你一开始用的是普通胎。在每天开始可以选择更换为另一种轮胎。问这 n 天需要最少换几次
2022-05-21 11:16:23
133
原创 LeetCode 第293场周赛
总结再接再厉，争取早日上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--)
2022-05-15 20:14:46
137
原创 AcWing第51场周赛
总结最后排名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
2022-05-14 20:22:39
175
原创 Codeforces Round #785 (Div. 2)
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
2022-05-11 09:45:14
108
原创 AtCoder Beginner Contest 250
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
2022-05-09 15:08:13
356
原创 LeetCode第 292 场周赛
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
2022-05-08 15:27:09
548
原创 第十二届蓝桥杯C++B组国赛
总体评价做完今年省赛题之后的感觉就是，去年国赛可能也就只比今年省赛难一点点叭hh，简单题比第十三届还要简单，难题比省赛还要难的。试题 A: 带宽200 / 8 = 25试题 B: 纯质数这道题暴力直接交肯定会TLE的，虽然本题暴力理论时间复杂度很高，但是因为质数很少，本地评测很快就出来了。如果采用筛素数的方式，O(n)O(n)O(n)时间复杂度就能过。// shiran#include <bits/stdc++.h>using namespace std;#define r
2022-05-05 19:25:39
537
2
原创 LeetCode 每日一题：905. 按奇偶排序数组
905. 按奇偶排序数组双指针的简单运用，左边找到奇数，右边找到偶数就交换，这样保证了奇数一定在后，偶数一定在前时间复杂度：O(n)O(n)O(n)class Solution {public: vector<int> sortArrayByParity(vector<int>& nums) { for (int i = 0, j = nums.size() - 1; i < j; i ++, j -- ) { w
2022-04-28 09:09:01
151
原创 LeetCode每日一题：
883. 三维形体投影面积行和列完全对称的，所以通过一次遍历得到每行最大值和每列最大值时间复杂度：O(n2)O(n^2)O(n2)// 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) (i
2022-04-26 09:20:29
135
原创 LeetCode 每日一题：868. 二进制间距
868. 二进制间距// 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 all
2022-04-24 10:00:20
246
原创 LC刷题第四天
396. 旋转函数递推，这种题一般就是手写样例，找关联性，往往不会很难。一般地关联性怎么找呢？就是看上一个状态和下一个状态的关联，通常总结成递推或者是整理出一个通项公式。递推经常会用到最大最小值、前缀和、贪心的思想。本题可以观察到，f[i+1]和f[i]区别在于除了某一项之外，其它项累加了一次，同时某一项减去size(nums)*k就可以消除那一项的影响，因此可以得到递推公式惹。// shiran#include <bits/stdc++.h>using namespace std;
2022-04-22 10:19:53
133
原创 LC刷题第四天
招商银行信用卡53. 最大子数组和// 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#de
2022-04-21 10:25:00
95
原创 LeetCode 每日一题：824. 山羊拉丁文
824. 山羊拉丁文简单模拟，强调对函数isalpha和tolower等字符处理函数的运用// 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
2022-04-21 09:18:28
174
原创 LC刷题第三天
招商银行信用卡三数之和枚举左端点，通过双指针+排序优化右端点的枚举// 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#def
2022-04-20 22:21:03
356
原创 LeetCode 388. 文件的最长绝对路径
LeetCode 388. 文件的最长绝对路径是一个模拟，细节比较多，像树的从左至右的遍历问题，可以通过栈去模拟存储每一个单词长度，栈的大小代表了深度，答案就是最长的长度+路径中间隔的数量// 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 &.
2022-04-20 21:28:22
141
原创 LeetCode每日一题：821. 字符的最短距离
821. 字符的最短距离两次遍历转化对于任意一个s中的字符，只要判断跟前一个ccc和后一个ccc最近距离即可，可以先预处理每一个ccc下标，遍历一遍即可时间复杂度：O(n)O(n)O(n)class Solution {public: vector<int> shortestToChar(string s, char c) { vector<int> d; for (int i = 0; i < s.size(); i ++ )
2022-04-19 09:37:29
224
原创 819. 最常见的单词
819. 最常见的单词哈希+计数把段落中每个单词拿出来，看是否在禁用词中即可。熟练使用tolower、toupper、isalpha本题会更加有助于解题。class Solution{public: bool is_char(char s) { if (s >= 'a' && s <= 'z') return true; if (s >= 'A' && s <= 'Z')
2022-04-17 09:45:31
139
原创 LC刷题第二天
招商银行信用卡1. 两数之和这道题通过哈希查找targer−nums[i]targer-nums[i]targer−nums[i]是否存在即可class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int, int> hash; for (int i = 0; i < nums.size(
2022-04-16 12:39:29
489
原创 LeetCode 每日一题：479. 最大回文数乘积
479. 最大回文数乘积方法一：枚举这道题时间复杂度是真得玄学，理论上可能非常大。一开始不敢这样去写，后来发现很多的时候不需要算到极限的时间，同时观察nnn很小，真得怕超时时，可以本地算好直接打表。说一下这个做法的思路，回文数一般只需要枚举一半，先枚举左半边，构造回文数之后，判断是否可以被除即可时间复杂度：玄学复杂度class Solution {public:typedef long long ll; int largestPalindrome(int n) { if
2022-04-16 10:29:49
412
原创 LC刷题第一天
招商银行信用卡21. 合并两个有序链表直接模拟一遍即可，不需要新建结点，直接修改每个结点指向即可/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * L
2022-04-15 19:09:30
575
原创 LeetCode每日一题：385. 迷你语法分析器
385. 迷你语法分析器这道题是一个嵌套列表，如果一个函数可以处理一个列表，那么我们就可以递归调用这个函数。那么这个函数首先处理列表左右括号，再处理中间的部分，中间的数字通过stoi添加到NestedIntegerNestedIntegerNestedInteger中，为了统一指针可以使用引用传值。/** * // This is the interface that allows for creating nested lists. * // You should not implement i
2022-04-15 10:18:59
426
原创 LeetCode每日一题：1672. 最富有客户的资产总量
1672. 最富有客户的资产总量扫描每行返回行求和最大值时间复杂度：O(n∗m)O(n*m)O(n∗m)class Solution {public: int maximumWealth(vector<vector<int>>& accounts) { int maxn = 0; for (auto& a : accounts) { int sum = 0; for (au
2022-04-14 09:53:49
100
原创 LeetCode每日一题：380. O(1) 时间插入、删除和获取随机元素
380. O(1) 时间插入、删除和获取随机元素这道题难度最大的还是查找，因为哈希可以帮助我们插入和删除元素。假设我们用vector存储数字，删除元素的时候，为了保证查询是连续的区间，那么删除就必须要删除之后把最后元素放到删除的位置上，因此我们不能用set存是否在集合中，而是同时用map存在vector中的下标，这样复杂度都是O(1)O(1)O(1)的。class RandomizedSet {public: vector<int> v; unordered_map<
2022-04-13 11:15:19
133
原创 LeetCode每日一题：806. 写字符串需要的行数
806. 写字符串需要的行数这道题数据范围只有1000，所以可以直接模拟即可。时间复杂度：O(n)O(n)O(n)class Solution {public: vector<int> numberOfLines(vector<int>& widths, string s) { int cur = 1, cnt = 0; for (auto&c : s) { int u = widths[c -
2022-04-12 11:08:17
109
原创 第十三届蓝桥杯C++B组题解
感想比赛完了，感想就是题目质量出得真得是很一般，很一般，原因应该是没有验题叭。导致第二题题目意思理解很模糊，连续的顺子歧义太大，第五题考试的时候没有看懂，X进制和十进制之间的转换又是什么呢？哎，希望能拿到省一叭艹。今天在acwing上面交了一下搭积木，递推公式一步写错了，结果直接寄了，绝了，不说了，太傻逼了（第一次公开场合骂人额鹅鹅鹅）考试的时候，不停地给我跳黄牌，心烦意乱的，状态确实没有发挥到最好，可惜了。申明：本题解在ACWing上已经ACA 九进制转十进制这道题就是一个模拟就可以了，答案是
2022-04-11 20:53:00
1403
3
原创 LeetCode 每日一题：429. N 叉树的层序遍历
429. N 叉树的层序遍历class Solution {public: vector<vector<int>> levelOrder(Node* root) { if (!root) { return {}; } vector<vector<int>> ans; queue<Node*> q; q.push(root);
2022-04-08 09:59:20
237
原创 LeetCode每日一题：744. 寻找比目标字母大的最小字母
744. 寻找比目标字母大的最小字母线性或者二分查找，但是数据范围很小，差别不大class Solution {public: char nextGreatestLetter(vector<char>& letters, char target) { if (target >= letters.back()) return letters[0]; else return *upper_bound(letters
2022-04-03 12:05:28
1353
原创 第十一届蓝桥杯C++B组省赛第一场
跑步训练#include <iostream>#include <cstring>#include <algorithm>using namespace std;int main(){ int a = 600 / 60, b = 300 / 60; int t = 0, m = 10000; int ans = 0; while (m >= a * 60) { m -= a * 60;
2022-03-31 10:34:54
994
原创 LeetCode每日一题：728. 自除数
728. 自除数模拟即可class Solution {public: bool check(int x) { int y = x; while (x) { int t = x % 10; if (!t) return false; if (y % t) return false; x /= 10; } return
2022-03-31 09:16:48
333
原创 第十届蓝桥杯C++B组省赛
后缀表达式#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 200010;typedef long long LL;int n, m;int a[N];int main(){ scanf("%d%d", &n, &m); int t = n + m + 1; for (int
2022-03-29 12:38:03
792
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人