传送门 39d226de-bf53-4bf9-83ab-79815a6dda90 A Escalator Conversations 读懂题意即可 /* Author : north_h File : A.cpp Time : 2023/7/26/12:32 _ _ _ _ __ ___ _ __| |_| |__ | |__ | '_ \ / _ \| '__| __| '_ \ | '_ \ | | | | (_) | | | |_| | | | | | | | |_| |_|\___/|_| \__|_| |_|___|_| |_| |_____| */ #pragma GCC opti...

传送门 A There Are Two Types Of Burgers 简单的枚举每一种情况，来贪心的选择 // // Author : north_h // File : A.cpp // Time : 2023/7/24/11:59 // _ _ _ // _ __ ___ _ __| |_| |__ | |__ //| '_ \ / _ \| '__| __| '_ \ | '_ \ //| | | | (_) | | | |_| | | | | | | | //|_| |_|\___/|_| \__|_| |_|___|_| |_| // |_____| #include<bi...

传送门 A 雨 签到题，可惜我还多打了一个空格，不好说 /* Author : north_h File : B.cpp Time : 2023/7/26/14:58 _ _ _ _ __ ___ _ __| |_| |__ | |__ | '_ \ / _ \| '__| __| '_ \ | '_ \ | | | | (_) | | | |_| | | | | | | | |_| |_|\___/|_| \__|_| |_|___|_| |_| |_____| */ #pragma GCC optimize(3) #include<bits/stdc++.h> #define ...

传送门 A Points in Segments 直接把给出区间上的每一个放入set里，最后输出不在set里面的就行 // // Author : north_h // File : B.cpp // Time : 2023/7/21/11:51 // _ _ _ // _ __ ___ _ __| |_| |__ | |__ //| '_ \ / _ \| '__| __| '_ \ | '_ \ //| | | | (_) | | | |_| | | | | | | | //|_| |_|\___/|_| \__|_| |_|___|_| |_| // |_____| #include&l...

二维树状数组 lowbit函数 int lowbit(int x) { return x & (-x); }  修改以及建树的函数 void add(int x,int y,int k) { for (int i = x; i <= n; i += lowbit(i)) { for (int j = y; j <= m; j += lowbit(j)) { tr[i][j] += k; } } }  一点要注意建树的数据范围，根据题目的要求来确定建树的范围。 查询函数 int query(int x,int y) { int res = 0; for (int i = x;...

传送门 A Number Transformation 赛时做复杂了，其实就是两种情况，x大于y或者x不能整除y的情况下不行，能整出的情况下直接输出1和x/y即可写复杂了，得亏数据范围小不然感觉容易挂 // // Author : north_h // File : A.cpp // Time : 2023/7/18/12:56 // #include<bits/stdc++.h> #define IOS ios::sync_with_stdio(false),cin.tie(nullptr), cout.tie(nullptr); #define met_0(a) memset(...

传送门 A Telephone Number standard 找到第一个8所在的位置即可，最后判断一下，如果没有找到或者第一个8所在的位置后面的数不够11个就不行 #include<bits/stdc++.h> #define IOS ios::sync_with_stdio(false),cin.tie(nullptr), cout.tie(nullptr); #define met_0(a) memset(a,0,sizeof a) #define met_1(a) memset(a,-1,sizeof a) #define met_x(a) memset(a,0x3f,si...

传送门 A 你也喜欢数学吗 B Middle C 硬币游戏 D 松鼠回家 就是一个二分+最短路，二分答案，用二分的答案去跑最短路，跑最短路的时候要加限制条件，就是所经过的每个点所在的权值必须严格下于等于二分的答案，开个dis数组记录路径，最后判断终点 是否能够到达，记得把dis数组初始化为负无穷。 #include<bits/stdc++.h> #define IOS ios::sync_with_stdio(false),cin.tie(nullptr), cout.tie(nullptr); #define met_0(a) memset(a,0,sizeof a) #defi...

极好的博客讲解 lowbit函数 int lowbit(int x) { return x & (-x); }  修改以及建树的函数 void add(int x, int k) { for (int i = x; i < N; i += lowbit(i))tr[i] += k; }  一点要注意建树的数据范围，根据题目的要求来确定建树的范围。 查询函数 int query(int x) { int res = 0; for (int i = x; i; i -= lowbit(i)) res += tr[i]; return res; }  遇到区间修改，单点查询和单点修改，...

1.加法 string add(string a,string b) { if (a.size() < b.size())swap(a, b); vector<int> A, B, C; for (int i = a.size() - 1; i >= 0; i--)A.push_back(a[i] - '0'); for (int i = b.size() - 1; i >= 0; i--)B.push_back(b[i] - '0'); int t = 0; for (int i = 0; i < a.size(); i++) { t += A[i]; i...

传送门 A 函数 注意开long long #pragma GCC optimize(2) #pragma GCC optimize(3) #include<bits/stdc++.h> #define IOS ios::sync_with_stdio(false),cin.tie(nullptr), cout.tie(nullptr); #define met_0(a) memset(a,0,sizeof a) #define met_1(a) memset(a,-1,sizeof a) #define mpy(a,b) memcopy(a,sizeof b,b) #define...

传送门 A 简单的整除 #pragma GCC optimize(2) #pragma GCC optimize(3) #include<bits/stdc++.h> #define IOS ios::sync_with_stdio(false),cin.tie(nullptr), cout.tie(nullptr); #define met_0(a) memset(a,0,sizeof a) #define met_1(a) memset(a,-1,sizeof a) #define mpy(a,b) memcopy(a,sizeof b,b) #define ll long l...

通俗易懂的博客 ST表是能够在o(nlgn)的预处理情况下，在o(1)的复杂度情况下来求一段区间的最小值和最大值，可以用来求重复贡献对问题答案没有影响的问题 为了减少时间复杂度，可以先预处理出lg2的数组，就不要每次都去用log函数 lg2[0] = -1 //方便求lg2循环数组 for(int i = 1; i <= n;i ++) lg2[i] = lg[i>>1] + 1;  然后再预处理每个区间的最大值和最小值 void init() { // 数组下标从1开始 for (int i = 1; i <= n; i++)f[i][0] = a[i]; for (...

2023 Spring 5.13 SMU Spring 2023 Contest Round 3   补题  题解  本次比赛感觉不是很好，签到题签的太慢了，d题读假了，和求逆元根本没关系，没想起使用打表找规律，字符串模拟差一点就写出来了一道可惜，还是代码能力不够 5.12 Educational Codeforces Round 148 (Rated for Div. 2)   补题  题解  5.15 2023 SMU SCPC 选拔赛   补题  题解  因为前一天熬夜，导致打瞌睡，拖了队友的后腿该死，出了签到题就开始坐牢，签到提都没有签完，菜啊我菜，H题搞了半天还是队友想出来，赛后想想...