摘要：
Day1,2 22牛客寒假训练营1 E 炸鸡块君的高中回忆 因为不论怎么操作，前面的几次最多带入m-1，最后一次最多可以带入m 所以我们就能得到一个式子$k(m-1)+m\ge n$，化简这个式子就能得到$k\ge \frac{n-m}{m-1}$ 所以答案就是$2k+1$次，然后只需解这个不等式即 阅读全文
摘要：
Day 1 - Day5 AcWing 2014. 岛 首先要对每个点进行离散化，然后对于相邻的相同高度的点进行去重，然后按照高度排序，并枚举每一个点 对于每个点有三种情况 两侧都比中间高，淹没该点后小岛数+1 两侧都比中间低，淹没该点后小岛数-1 两侧一高一低，淹没该点后小岛数不变 虽然去重后相邻 阅读全文
摘要：
Day 1 AcWing 2041. 干草堆 简单的前缀和，加上一点点读入优化 int main() { n = read() , k = read(); for( int i = 1 , l , r ; i <= k ; i ++ ) { l = read() , r = read(); a[ l 阅读全文
摘要：
Ａ AtCoder Quiz 3 大于42加一即可 #include<bits/stdc++.h> using namespace std; const int N = 2e5 + 5; int n , fa[N]; int main() { cin >> n; cout << "AGC"; if( 阅读全文
摘要：
A 分糖果 做一个简单的取模，然后取min即可 #include <bits/stdc++.h> using namespace std; int n , l , r ; int main() { cin >> n >> l >> r; r -= l/n*n , l %= n; cout << mi 阅读全文
摘要：
A dreamstart的催促 快速幂模板题 #include<bits/stdc++.h> #define ll long long using namespace std; const int mod = 10000019; int n , ans = 0; int ksm( ll x , ll 阅读全文
摘要：
A - First Grid $2\times 2$矩阵只有两种情况不满足 .# #. #. .# 特判即可 如果一个#相邻的三个格子全是.则一定不可能联通 #include<bits/stdc++.h> using namespace std; int main(){ string s1,s2; 阅读全文
摘要：
比赛链接 A.星图 l[i],r[i],u[i],d[i]分别代表第$i$行或（列）从某个方向看过去的第一个黑洞所在位置 然后判断对应的黑洞是否在当前点的后面 #include <bits/stdc++.h> using namespace std; const int N = 1005; int 阅读全文
摘要：
1216 一道比较简单的递推题目 f[i][j] += max( f[i-1][j] , f[i-1][j-1]) #include<bits/stdc++.h> using namespace std; const int N = 1010; int r,a[N][N] = {},maxx = 0 阅读全文
摘要：
P2249 二分答案 直接套用lower_bound() #include <bits/stdc++.h> using namespace std; const int N = 1e6 + 5; int n , m , a[N]; inline int read() { register int x 阅读全文