洛谷题解
qq_41854014
这个作者很懒,什么都没留下…
展开
-
P1498 南蛮图腾
感慨大自然的神奇~ 参考了这篇题解. 杨辉三角形. 附ac代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; int a[1025][1025]; int main(int argc, char const *argv[]) { a[1][1]=1; a[2][1]=1; a[2][2]=...原创 2020-03-18 17:25:13 · 161 阅读 · 0 评论 -
P1908 逆序对
归并排序求逆序对即可. 附ac代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 500010; int a[maxn],t[maxn]; ll ans = 0; void merge(int ll, int rr) { // 用来把 a[ll.. rr...原创 2020-03-18 16:13:40 · 102 阅读 · 0 评论 -
P1226 【模板】快速幂||取余运算
快速幂. #include <bits/stdc++.h> using namespace std; typedef long long ll; long long binpow(long long a, long long b, long long m) { a %= m; long long res = 1; while (b > 0) { if (b ...原创 2020-03-18 15:10:09 · 64 阅读 · 0 评论 -
P3397 地毯
差分即可. 附ac代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; int b[1005][1005], flag[1005][1005]; int main(int argc, char const *argv[]) { ll n, m; cin >> n >>...原创 2020-03-17 17:13:13 · 351 阅读 · 0 评论 -
P2280 [HNOI2003]激光炸弹
模板题,求二维前缀和即可. 一开始总是MLE,由于数组开成long long类型的了,太浪费空间了. 附ac代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; int sum[5005][5005];//二维/多维前缀和 int main(int argc, char const *argv...原创 2020-03-17 15:48:29 · 118 阅读 · 0 评论 -
P1387 最大正方形
水题, 二维前缀和. 附ac代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; ll a[105][105], sum[105][105];//二维/多维前缀和 int main(int argc, char const *argv[]) { ll n, m; cin >> ...原创 2020-03-17 14:59:20 · 60 阅读 · 0 评论 -
U69096 前缀和的逆
入门题. 附ac代码: #include <bits/stdc++.h> using namespace std; int N, A[10000], B[10000]; int main() { cin >> N; for (int i = 0; i < N; i++) cin >> A[i]; B[0] = A[0]; for (in...原创 2020-03-17 09:45:44 · 455 阅读 · 0 评论 -
U53525 前缀和(例题)
前缀和例题 附ac代码: #include <bits/stdc++.h> using namespace std; int N, A[10000], B[10000]; int main() { cin >> N; for (int i = 0; i < N; i++) cin >> A[i]; B[0] = A[0]; for (i...原创 2020-03-17 09:40:16 · 241 阅读 · 0 评论 -
P1208 [USACO1.3]混合牛奶 Mixing Milk
贪心水题,先从价格少的买即可. 附ac代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2000005; struct node { ll price; ll max_sell; }p[maxn]; bool compare(node a, node b)...原创 2020-03-11 15:45:23 · 117 阅读 · 0 评论 -
P1803 凌乱的yyy / 线段覆盖
P1803 凌乱的yyy / 线段覆盖 第一篇博文,写的不好,我是菜鸡~ 经典的贪心,水题,按右端点从小到大的顺序排列即可,然后再贪心排列. ac代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1000005; struct comp { ll start; ...原创 2020-03-11 15:34:47 · 160 阅读 · 1 评论