10 2021 档案
摘要:sol:暴力每次加一分钟 printf(“%02d",a) 表示不到两位左边补0 #include <bits/stdc++.h> using namespace std; typedef int ll; inline ll read() { ll s=0; bool f=0; char ch='
阅读全文
摘要:sol:每次加进一个新元素就找到左边最远的满足条件的元素,然后累计组合数 #include <bits/stdc++.h> using namespace std; #define int long long typedef int ll; inline ll read() { ll s=0; bo
阅读全文
摘要:sol:简单题,复习一下upper_bound #include <bits/stdc++.h> using namespace std; typedef int ll; inline ll read() { ll s=0; bool f=0; char ch=' '; while(!isdigit
阅读全文
摘要:div2B 贪心随便爆一遍就ok了 #include <bits/stdc++.h> using namespace std; typedef int ll; inline ll read() { ll s=0; bool f=0; char ch=' '; while(!isdigit(ch))
阅读全文
摘要:sol:思考过后得到 对于a>b>0 有a*b>(a-x)*b>a*(b-x) 维护一个优先队列,每次使得绝对值最小的数字绝对值变大就行了 #include <bits/stdc++.h> using namespace std; #define int long long typedef int
阅读全文
摘要:div2D sol: 每次找到两个最小的数,如果相同则塞回去一个,不同则存下小的作为答案 复习一波优先队列 #include <bits/stdc++.h> using namespace std; #define int long long typedef int ll; inline ll re
阅读全文
摘要:div2A 用四个二进制位记每个点状态,O(n)判断一下即可 #include <bits/stdc++.h> using namespace std; typedef int ll; inline ll read() { ll s=0; bool f=0; char ch=' '; while(!
阅读全文
摘要:sol:显然只有后面一串相同才行,因为只能删除前面的元素 #include <bits/stdc++.h> using namespace std; typedef int ll; inline ll read() { ll s=0; bool f=0; char ch=' '; while(!is
阅读全文
摘要:sol:很显然的组合数,就是把当前的ai个塞进前面里去 模数是质数也很行 #include <bits/stdc++.h> using namespace std; #define int long long typedef int ll; inline ll read() { ll s=0; bo
阅读全文
摘要:看到10000000个数中求最大的lcm感觉很难,但是数据随机 于是搞一百个最大的数字,100*100扫一遍就稳了(滑稽 #include <bits/stdc++.h> using namespace std; typedef int ll; inline ll read() { ll s=0;
阅读全文
摘要:sol: 手玩之后发现,一个00(11)可以使答案+1 一个000(111)可以使答案+2 两个00(11)可以使答案+2 三个00(11)还是+2 #include <bits/stdc++.h> using namespace std; typedef int ll; inline ll rea
阅读全文
摘要:sol:很显然答案就是两个坐标之间的线段数量 O(n)判断一下就行了 #include <bits/stdc++.h> using namespace std; typedef int ll; inline ll read() { ll s=0; bool f=0; char ch=' '; whi
阅读全文
摘要:就是简单的模拟题 康复如此的痛苦 sol: 从左往右扫 如果遇到L则清空前面的,遇到R就扫到L在结算 #include <bits/stdc++.h> using namespace std; typedef int ll; inline ll read() { ll s=0; bool f=0;
阅读全文