2022年4月26日
[AcWing 796] 子矩阵的和
摘要： 点击查看代码 #include<iostream> 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, &q); 阅读全文
posted @ 2022-04-26 21:10 wKingYu 阅读(21) 评论(0) 推荐(0) 编辑
[AcWing 795] 前缀和
摘要： 点击查看代码 #include<iostream> using namespace std; const int N = 1e5 + 10; int a[N], s[N]; int main() { int n, m; scanf("%d %d", &n, &m); for (int i = 1; 阅读全文
posted @ 2022-04-26 20:31 wKingYu 阅读(13) 评论(0) 推荐(0) 编辑
2022年4月25日
[AcWing 794] 高精度除法
摘要： 点击查看代码 #include<iostream> #include<vector> #include<algorithm> using namespace std; vector<int> div(vector<int>& A, int b, int &r) { vector<int> C; fo 阅读全文
posted @ 2022-04-25 21:57 wKingYu 阅读(15) 评论(0) 推荐(0) 编辑
[AcWing 793] 高精度乘法
摘要： 点击查看代码 #include<iostream> #include<vector> using namespace std; vector<int> mul(vector<int>& A, int b) { vector<int> C; int t = 0; for (int i = 0; i < 阅读全文
posted @ 2022-04-25 21:21 wKingYu 阅读(17) 评论(0) 推荐(0) 编辑
[AcWing 792] 高精度减法
摘要： 点击查看代码 #include<iostream> #include<vector> using namespace std; bool cmp(vector<int>& A, vector<int>& B) { if (A.size() != B.size()) return A.size() > 阅读全文
posted @ 2022-04-25 21:04 wKingYu 阅读(24) 评论(0) 推荐(0) 编辑
[AcWing 791] 高精度加法
摘要： 点击查看代码 #include<iostream> #include<vector> using namespace std; vector<int> add(vector<int>& A, vector<int>& B) { vector<int> C; int t = 0; for (int i 阅读全文
posted @ 2022-04-25 20:12 wKingYu 阅读(28) 评论(0) 推荐(0) 编辑
[AcWing 790] 数的三次方根
摘要： 点击查看代码 #include<iostream> using namespace std; int main() { double x; scanf("%lf", &x); double l = -1e5, r = 1e5; while (r - l > 1e-8) { double mid = 阅读全文
posted @ 2022-04-25 00:18 wKingYu 阅读(22) 评论(0) 推荐(0) 编辑
[AcWing 789] 数的范围
摘要： 点击查看代码 #include<iostream> using namespace std; const int N = 1e5 + 10; int a[N]; int main() { int n, k; scanf("%d %d", &n, &k); for (int i = 0; i < n; 阅读全文
posted @ 2022-04-25 00:03 wKingYu 阅读(25) 评论(0) 推荐(0) 编辑
2022年4月24日
[AcWing 788] 逆序对的数量
摘要： 点击查看代码 #include<iostream> using namespace std; typedef long long ll; const int N = 1e5 + 10; int a[N], tmp[N]; ll merge_sort(int l, int r) { if (l >= 阅读全文
posted @ 2022-04-24 17:36 wKingYu 阅读(18) 评论(0) 推荐(0) 编辑
[AcWing 787] 归并排序
摘要： 点击查看代码 #include <iostream> using namespace std; const int N = 1e6 + 10; int a[N], tmp[N]; void merge_sort(int l, int r) { if (l >= r) return; int mid 阅读全文
posted @ 2022-04-24 17:02 wKingYu 阅读(15) 评论(0) 推荐(0) 编辑