hhzp

摘要： __int128是c++中一个最高39位的类型。 __int128除了输入输出需要特殊处理其他的与普通的int没有区别，输入输出采用快读的方式。 按照模板的方式使用即可。 template <typename _Tp> inline void read(_Tp&x) {//输入 char ch;bo 阅读全文

摘要： D - LRUD Instructions 题意：给一个棋盘，然后给出N个障碍，然后给出Q次移动，给出移动的方向和移动的距离，如果移动的过程中遇到墙或者障碍，就停止，问每次移动之后停下来的位置。 题解：数据是1e9很大，所以肯定不能遍历，但我们可以看到，实际上会出现的障碍只有2e5个，所以我们可以离 阅读全文

摘要： Dashboard - 2022 Shanghai Collegiate Programming Contest - Codeforces A. Another A+B Problem 题意：给出一个表达式 xx+xx=xx的格式，然后每个位置有三种字母表示三种状态，G表示这个位置的字母在答案中存在 阅读全文

摘要： D - Unique Username 题意：给出n个字符串，以任意顺序排列，然后在每两个字符串中间加最少一个"_"，然后给出m个字符串，问是否能得出一个字符串，不在这m个字符串中，并且长度在3-16 题解: dfs即可 #include<bits/stdc++.h> using namespace 阅读全文

摘要： A- 最大面积 题意: 给出两个矩形，求相交面积 题解: 两个举行的最小边相乘 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll,ll> pll; const int N=2e5+5; 阅读全文

摘要： D - I Hate Non-integer Number 题意：一个长度为n的数组，选择其中的 x项，问其中有多少种选择，这x项的和可以被选择的数目整除，比如，选择3个数，和为6，那么6/3=2，就可以被整除。 题解: 每个数有选与不选两种可能，dp，观察数据，1<=a[i]<=1e9，所以数组中 阅读全文

摘要： Dashboard - Codeforces Round #606 (Div. 2, based on Technocup 2020 Elimination Round 4) - Codeforces B. Make Them Odd 题意: 一个数组，每次选择一个数，将数组中的这个数都减半，问多少 阅读全文

摘要： D - Iroha and Haiku (New ABC Edition) 题意: 找一个最少含有三个点的区间，将区间分成三块，三块的和分别为p,q,r，问是否存在这样的区间 题解:先预处理一遍前缀和，和每一个前缀和出现的位置，然后从前往后遍历，每次遍历当前位置的前缀和，如果当前位置的前缀和>=(p 阅读全文

摘要： D - "redocta".swap(i,i+1) 题意: 给一个字符串，每次交换相邻两个字符，问最少多少次变成"atcoder" 题解: 从左到右依次模拟 #include<bits/stdc++.h> using namespace std; typedef long long ll; type 阅读全文

摘要： 前序，中序 ——>中序 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll,ll> pll; const int N=2e5+5; const ll inf=1e18; const ll 阅读全文