摘要：
https://www.acwing.com/problem/content/1139/ #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie 阅读全文
posted @ 2021-02-10 17:00
phr2000
阅读(56)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/1467/problem/B 题意 \(一个数列里有波峰波谷\) \(波谷:a[i]<min(a[i+1],a[i-1]])\) \(波峰:a[i]>max(a[i+1],a[i-1])\) \(sum = 波峰数+波谷数\) \(若可以任 阅读全文
posted @ 2021-02-08 23:10
phr2000
阅读(62)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/1481/problem/C 题意 \(给n个数,要变成另外n个数,问依次做出m次变换能否成功.\) 思路 \(对于这m个数\) \(如果c[i]不在b中:\) \(如果是最后一个,一定不能成功.\) \(不是最后一个,要考虑它被后面的数覆 阅读全文
posted @ 2021-02-06 22:55
phr2000
阅读(147)
评论(0)
推荐(0)
摘要：
https://www.acwing.com/problem/content/1093/ \(有一个 a×b 的整数组成的矩阵，现请你从中找出一个 n×n 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。\) 思路 \(分别得到每个n*n正方形中的最小值和最大值\) \(对于每一行做一遍单 阅读全文
posted @ 2021-02-04 23:29
phr2000
阅读(81)
评论(0)
推荐(0)
摘要：
https://www.acwing.com/problem/content/description/1089/ 思路 \(单调对列\ + \ dp\) \(不能选超过m个连续的数求最大等价于在每m+1个数中选出最小的一个.\) \(单调队列中维护的f[i-1,\ i-m-1]区间的最小值\) \( 阅读全文
posted @ 2021-02-04 20:55
phr2000
阅读(68)
评论(0)
推荐(0)
摘要：
#include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) inline int lowbit(int x) { return x & (-x 阅读全文
posted @ 2021-02-04 19:41
phr2000
阅读(51)
评论(0)
推荐(0)
摘要：
https://www.acwing.com/problem/content/1092/ \(二分\ + \ 单调队列dp\) #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);c 阅读全文
posted @ 2021-02-04 01:58
phr2000
阅读(148)
评论(0)
推荐(0)
摘要：
https://www.acwing.com/problem/content/1091/ 状态表示 \(f[i]:点燃第i个且满足且每m个至少点燃一个的全体集合\) \(属性:min\) 状态转移 $f[i] = f[q[hh]]+f[i]\$ #include <bits/stdc++.h> us 阅读全文
posted @ 2021-02-04 01:56
phr2000
阅读(64)
评论(0)
推荐(0)
摘要：
https://www.acwing.com/activity/content/problem/content/1458/1/ \(用单调队列得到[i-m,\ i-1]区间中最小的是s[j],\ s[i]-s[j]即为所求\) #include <bits/stdc++.h> using names 阅读全文
posted @ 2021-02-04 01:51
phr2000
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号