洛谷题解
关注
分享
扫一扫
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 · 197 阅读 · 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 · 124 阅读 · 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 · 87 阅读 · 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 · 441 阅读 · 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 · 143 阅读 · 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 · 81 阅读 · 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 · 517 阅读 · 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 · 313 阅读 · 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 · 151 阅读 · 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 · 249 阅读 · 1 评论