AcWing 794. 高精度除法 #include <bits/stdc++.h> using namespace std; vector<int> div(vector<int> &A,int b,int &r){ vector<int> C; for(int i=A.size()-1;i>=0 ...
AcWing 795. 前缀和 #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int a[N],S[N]; int main(){ int n,m; scanf("%d%d",&n,&m); for(int i=1 ...
AcWing 796. 子矩阵的和 #include <bits/stdc++.h> using namespace std; const int N=1e3+10; int a[N][N],S[N][N]; int main(){ int n,m,q; scanf("%d%d%d",&n,&m,& ...
AcWing 797. 差分 #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int a[N],b[N]; void insert(int l,int r,int c){ b[l]+=c; b[r+1]-=c; } ...
AcWing 798. 差分矩阵 #include <bits/stdc++.h> using namespace std; const int N=1e3+10; int a[N][N],b[N][N]; void insert(int x1,int y1,int x2,int y2,int c) ...
AcWing 799. 最长连续不重复子序列 #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int a[N],s[N]; int main(){ int n; cin>>n; for(int i=0;i<n;i++ ...
AcWing 801. 二进制中1的个数 #include <bits/stdc++.h> using namespace std; int lowbit(int x){ return x&-x; } int main(){ int n; cin>>n; while(n--){ int x,res= ...
AcWing 793. 高精度乘法 #include <bits/stdc++.h> using namespace std; vector<int> mul(vector<int> &A,int b){ int t=0; vector<int> C; for(int i=0;i<A.size()| ...
：将每行输入的数字转换为十进制，然后预处理出所有满足题意的状态并存储于 sta ，再处理出单独一行时候的方案数并存储于 dp1，sta 枚举第 i 行的状态，判断第 j = i-1行的状态，并更新dpi , j ，最后累和即可 #include <bits/stdc++.h> using names ...
分类：
其他好文 时间：
2020-07-28 14:10:58
阅读次数：
62
题意 小明从一岸游泳到另一岸，每片区域有水深，一旦水深超过L，小明就会淹死 同时每段时刻有海浪和退潮 搜索一下 然后记忆化一下 老了，搜索写半天 #include<bits/stdc++.h> using namespace std; /*int main() { // freopen("data2 ...
分类：
其他好文 时间：
2020-07-27 23:58:02
阅读次数：
127
