VII的博客_进阶指南

直方图中最大的矩形（单调栈经典运用）

传送门#include <bits/stdc++.h> #define int long long using namespace std; const int MAXN = 1e5 + 10; int a[MAXN], s[MAXN], w[MAXN], ans, p; signed main(){ //freopen("in", "r", stdin); ios

i++

ci

c++

原创 2023-05-29 00:05:06 85 阅读

AcWing 95. 费解的开关（枚举）

}, {0...

i++

c++

ci

原创 2023-05-29 00:04:56 66 阅读

AcWing 133. 蚯蚓（队列的运用）

传送门#include <bits/stdc++.h>#define int long longusing names

i++

ci

c++

原创 2023-05-26 15:03:46 52 阅读

AcWing 127. 任务（贪心）

传送门啊啊啊啊，费时两周半，终于刷完了进阶指南的第

i++

ci

c++

原创 2023-05-26 15:03:25 53 阅读

AcWing 123. 士兵（中位数）

传送门#include <bits/stdc++.h>using namespace std;

i++

ci

c++

原创 2023-05-26 15:03:22 57 阅读

AcWing 126. 最大的和（二维前缀和）

传送门#include <bits/stdc++.h>using na

ci

i++

c++

原创 2023-05-26 15:03:18 56 阅读

AcWing 124. 数的进制转换（高精度）

传送门#include <bits/stdc++.h>using na

git

d3

i++

原创 2023-05-26 15:03:15 64 阅读

AcWing 122. 糖果传递（环形纸牌均分问题）

传送门我自己并

i++

ci

c++

原创 2023-05-26 15:02:57 78 阅读

AcWing 106. 动态中位数（对顶堆）

不得不说这种在线做法真的

ci

i++

c++

原创 2023-05-26 15:02:53 55 阅读

AcWing 105. 七夕祭（中位数）

啊，这道题真的是让我想了好久才想明白。传送门#include<bits/stdc++.h>#define int lon

i++

ci

c++

原创 2023-05-26 15:02:49 38 阅读

AcWing 104. 货仓选址

传送门#include <bits/stdc++.h>using namespace std;const int maxn = 1e5 + 10;int x[maxn];int main() { //freopen("in", "r", stdin); int n, pos, ans = 0; cin >> n; for (in...

i++

ci

c++

原创 2023-05-26 15:02:32 49 阅读

AcWing 103. 电影（离散化 + 排序）

传送门#include <bits/stdc++.h>using namespace std;const int MAXN = 2e5 + 10;unordered_map<int, int> p, q;int n, m, cnt, a[MAXN];pair<int, int> mv[MAXN], ans[MAXN];bool Cmp(pair...

ci

i++

c++

原创 2023-05-26 15:02:29 59 阅读

AcWing 101. 最高的牛（差分）

传送门#include <bits/stdc++.h>#define int long longusing namespace std;const int MAXN = 1e5 + 10;int c[MAXN], d[MAXN], n, p, h, m;map<pair<int,int>,bool>vis;signed main() { ...

i++

ci

c++

q

原创 2023-05-26 15:02:26 39 阅读

AcWing 99. 激光炸弹（二维前缀和）

传送门#include <bits/stdc++.h>using namespace std;const int maxn = 5050;int sum[maxn][maxn], n, r, x, y, w, R, C, ans;int main() { //freopen("in", "r", stdin); cin >> n >>...

i++

ci

c++

原创 2023-05-26 15:02:15 60 阅读

AcWing 98. 分形之城（递归 + 分形）

传送门#include<bits/stdc(int n, int m) { if (n == 0) return {0, 0}; int len = 1ll << (n - 1); ...

ci

c++

#include

原创 2023-05-26 15:02:12 66 阅读

AcWing 96. 奇怪的汉诺塔（递推）

ng namespace std;int f[15],d[15];signed main(){ for(int i = 1;i <= 12; i++) d[i] = 2 * d[i-1] + 1; memset(f,0x3f,sizeof(...

i++

c++

#include

原创 2023-05-26 15:02:04 44 阅读

AcWing 97. 约数之和（分治）

传送门#include <bits/stdc++.h>using namespace std;const int mod = 9901;int A, B;int Qpow(int a, int b) { a %= mod; int ans = 1; while (b) { if (b & 1) ans...

c++

i++

#include

原创 2023-05-26 15:01:55 65 阅读

AcWing 100. IncDec序列（差分）

传送门#include <bits/stdc++.h>#define int long longusing namespace std;const int MAXN = 1e5 + 10;int a[MAXN], n, p, q;signed main() { //freopen("in", "r", stdin); cin >> n; ...

i++

ci

c++

原创 2023-05-26 15:01:51 42 阅读

AcWing 111. 畜栏预定（贪心）

#include <bits/stdc++.h>ector<pair<int, int> >, greater<pair<int, int> > > que...

i++

ci

c++

原创 2023-05-26 14:58:48 30 阅读

AcWing 107. 超快速排序（归并排序）

传送门#include <bits/stdc++.h>#define int long lon n, cnt;void Marge(int l, int r) { if (r - l < 1) return...

i++

ci

c++

原创 2023-05-26 14:58:28 45 阅读

AcWing91. 最短Hamilton路径（二进制状态压缩）

这学期开始刷《算法竞赛

i++

ci

c++

原创 2023-05-26 14:58:23 16 阅读

AcWing 125. 耍杂技的牛（贪心）

long longusing namespace std;const int MAXN = 50010;pair<int, int> P[MAXN];signed main() { //freopen("in", "r", stdin); ios::sync_wit...

i++

ci

c++

原创 2023-05-26 14:58:08 100 阅读

AcWing 117. 占卜DIY（模拟）

传送门简单模拟，也是看了题解

i++

c++

简单模拟

原创 2023-05-26 14:49:36 49 阅读

AcWing 114. 国王游戏（贪心）

传送门#include <bits/stdc++.

git

i++

d3

原创 2023-05-26 14:49:31 37 阅读

AcWing 118. 分形

传送门#include <bits/stdc++.h>using namespace std;int ans[3010][3010];int main() { int n; while (cin >> n) { if (n == -1) break; ans[1][1] = 1; ...

i++

c++

#include

原创 2023-05-26 14:49:29 44 阅读

AcWing 119. 袭击（分治，平面最近点对模板）

传送门看了yxc大佬好久的视频，还是没有理解大佬的做法，然后去看了秦淮岸大佬的文字题解，理解了。感谢两位大佬，我终于理解了这个平面最近点对经典问题。#include <bits/stdc++.h>using namespace std;const int MAXN = 2e5 + 10;const int INF = 0x3f3f3f3f;struct node { ...

ci

i++

c++

原创 2023-05-26 14:49:25 31 阅读

AcWing 116. 飞行员兄弟（枚举 + 位运算）

传送门

i++

c++

ci

原创 2023-05-26 14:49:24 51 阅读

AcWing 121. 赶牛入圈（前缀和 + 二分）

传送门进阶指南上的题，真的是不是很好做啊，像这个题，不看题解我真的做不出啊！#include <bits/stdc++.h>using namespace std;const int MAXN = 1050;pair<int, int> P[MAXN];vector<int> num(1, 0);int sum[MAXN][MAXN], C, N...

i++

ci

c++

原创 2023-05-26 14:49:22 31 阅读

AcWing 112. 雷达设备（贪心）

这种把几何问题转化为区间问题的求解方式真的是挺妙的。传送门#include <bits/stdc++.h> using namespace std; const int MAXN = 1010; const double EPS = 1e-6; pair<double, double> seg[MAXN]; int n, x, y, d; int main() {

ci

i++

c++

原创 2023-05-26 14:49:03 34 阅读

AcWing 132. 小组队列（双端队列运用）

传送门用一个队列来存当前队列里队伍的先后顺

Group

ci

i++

原创 2023-05-26 14:48:57 64 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx647052fa4fba0的博客

直方图中最大的矩形（单调栈经典运用）

AcWing 95. 费解的开关（枚举）

AcWing 133. 蚯蚓（队列的运用）

AcWing 127. 任务（贪心）

AcWing 123. 士兵（中位数）

AcWing 126. 最大的和（二维前缀和）

AcWing 124. 数的进制转换（高精度）

AcWing 122. 糖果传递（环形纸牌均分问题）

AcWing 106. 动态中位数（对顶堆）

AcWing 105. 七夕祭（中位数）

AcWing 104. 货仓选址

AcWing 103. 电影（离散化 + 排序）

AcWing 101. 最高的牛（差分）

AcWing 99. 激光炸弹（二维前缀和）

AcWing 98. 分形之城（递归 + 分形）

AcWing 96. 奇怪的汉诺塔（递推）

AcWing 97. 约数之和（分治）

AcWing 100. IncDec序列（差分）

AcWing 111. 畜栏预定（贪心）

AcWing 107. 超快速排序（归并排序）

AcWing91. 最短Hamilton路径（二进制状态压缩）

AcWing 125. 耍杂技的牛（贪心）

AcWing 117. 占卜DIY（模拟）

AcWing 114. 国王游戏（贪心）

AcWing 118. 分形

AcWing 119. 袭击（分治，平面最近点对模板）

AcWing 116. 飞行员兄弟（枚举 + 位运算）

AcWing 121. 赶牛入圈（前缀和 + 二分）

AcWing 112. 雷达设备（贪心）

AcWing 132. 小组队列（双端队列运用）