VII的博客_进阶指南,其它,搜索

C++ set用法详解

1.关于setC++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是S..

#include

ios

键值

转载 2023-07-24 14:54:54 73 阅读

康托展开及康托逆展开运算总结

前文：这个东西是我准备进攻一道Astar算法的八数码题目时，遇到的。决定先搞懂这个，再进攻八数码（传说中那道不做的一个全排列在它所有的全排列中是第...

康托展开

全排列

数组

原创 2023-07-24 14:53:48 80 阅读

POJ 1458 Common Subsequence（动态规划）

传送门代码如下：#include<iostream> #include<cstdio> using namespace std; int maxLen[1000][1000]; int main() { string s1,s2; while(cin >> s1 >> s2) { int length1 = s

POJ

动态规划

i++

#include

公共子序列

原创 2023-07-24 14:53:29 62 阅读

HDU 6628 permutation 1（思维）

一开始思路就不是很正确，想着找到 kkk 与排列序号的关系，然后通过康托展开把这个全排列算出

i++

打表

c++

原创 2023-06-02 15:41:49 79 阅读

BFS+DFS算法小总结

（先说明，这篇博客记载了一些比较水的，入门的搜索，如果想找高端点的，这篇可能会让各位失望的喔！~待啥时候这篇博客写丰富了再把这句话删了）这个周做了一部分简单搜索题，感觉自己学到了好多，虽然是简单搜索，但是我也是感觉到里边的一些题好难啊，对于搜索，之前看讲解视频的时候，我觉的一句话说的特别对：搜索就是当你处在现在这个状态的时候，下一个状态是什么。下边说说做的题吧：Bfs：1.迷宫问题...

搜索

模板题

深搜

原创 2023-05-29 00:50:53 83 阅读

HDU 4578 Transformation（线段树）

异常变态的正常线段树。给你三种操作，三种输出方式：1.让l~r区间的所有值加c；2.让l~r区间的所有值乘c；3.让l~r区间的所有值变成c；4.让l~r区间的所有值都先求p（1~3）次方，然后求和输出。别人都是一看题懵逼好简单操作好复杂，我就比较优秀，一看题就懵逼感觉很难不知道怎么做，我对不起这几天努力学的线段树，对不起。其实我考虑到分三种lazy数组，三种ans数组（正常大家都能想到。。。），

#include

#define

数组

原创 2023-05-29 00:40:51 55 阅读

4.02备战省赛组队训练赛第一场（补题）

emmmm.....，昨晚的比赛，我对于出题人讲故事的能力真的是佩服的五体投地Problem A 篮球队选拔你最终能走多远，取决于见识这个题真的是卡我们队卡了好久，我的两个队友一致认为赛场发挥水平在挑选队员的时候不会知道，然后两个人提出来了一种十分完备的算法，然后一直WA......然后最后看通过率这么高，啊，果

Problem

线段树

next数组

原创 2023-05-29 00:25:50 71 阅读

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

传送门#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 阅读

10.6新生第四次娱乐场题解

7-1 多组输入教学#

#include

Max

找规律

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

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 阅读

PAT 树的同构

树的同构给定两棵树T1和T2。如

结点

ci

i++

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

AcWing 105. 七夕祭（中位数）

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

i++

ci

c++

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

AcWing 102. 最佳牛围栏（二分）

传送门#include <bits/stdc++.h>using namespace std;const int maxn = 1e5 + 10;int n, f, cows[maxn];double sum[maxn];bool Check(double mid) { for (int i = 1; i <= n; i++) sum[i...

i++

ci

c++

原创 2023-05-26 15:02:45 54 阅读

POJ 3258 River Hopscotch

River HopscotchTime Limit:2000MS Memory Limit:65536K Total Submissions:19859 Accepted:8263 DescriptionEvery year the cows hold an event featuring a peculiar

二分

#include

Line

ci

原创 2023-05-26 15:02:42 34 阅读

PTA 天梯赛 L2-005 集合相似度（set运用）

这题主要是用到set的查询功能，直接nclude<set>using namespace std;set <int> s[55];int main(){ int n,m; scanf("%d",&n); fo...

#include

i++

ios

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

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 57 阅读

PTA 天梯赛 L2-027 名人堂与代金券（结构体排序+模拟）

说实话真的觉得这个题挺水的，但是就是把我卡了好久e<cstring&g...

#include

字符串

i++

原创 2023-05-26 15:02:28 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 阅读

问题 A: 篮球队选拔

题目描述云南中医学院坐落于风景秀

点积

#include

二级

原创 2023-05-26 15:02:22 1337 阅读

PTA 天梯赛 L1-035 情人节

也没什么好说的，就是这个计数标记，最后的

#include

i++

ios

原创 2023-05-26 15:02:17 64 阅读

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 阅读

伊朗 2018 ICPC区域赛 I ： Congestion Charging Zone

题目描述Tehran municipali

c++

标准输出

ci

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

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

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

51CTO博客

wx647052fa4fba0的博客

C++ set用法详解

康托展开及康托逆展开运算总结

POJ 1458 Common Subsequence（动态规划）

HDU 6628 permutation 1（思维）

BFS+DFS算法小总结

HDU 4578 Transformation（线段树）

4.02备战省赛组队训练赛第一场（补题）

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

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

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

10.6新生第四次娱乐场题解

AcWing 127. 任务（贪心）

AcWing 123. 士兵（中位数）

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

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

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

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

PAT 树的同构

AcWing 105. 七夕祭（中位数）

AcWing 102. 最佳牛围栏（二分）

POJ 3258 River Hopscotch

PTA 天梯赛 L2-005 集合相似度（set运用）

AcWing 104. 货仓选址

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

PTA 天梯赛 L2-027 名人堂与代金券（结构体排序+模拟）

AcWing 101. 最高的牛（差分）

问题 A: 篮球队选拔

PTA 天梯赛 L1-035 情人节

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

伊朗 2018 ICPC区域赛 I ： Congestion Charging Zone