旧梦一场雨

分类

未归档(8) 读书笔记(8) 题解(16)

/ 注册

全部文章（共32篇）

bfs找最短路径（递归回溯求完整路径！）

#include<bits/stdc++.h> using namespace std; struct node{//结构体表示坐标 int x; int y; }; char mp[31][51]; //存地图 char k[4]={'D','L','R','U'};...

C++ 广度优先搜索回溯队列递归

2022-03-02

0 889

BFS优化判重（set，map的用法）

bfs就是先出队，引变量，得到每一层的情况后判断最后将新情况入队，每次判断时都先出队 map: #include<bits/stdc++.h> using namespace std; struct node{//结构体队列 node(){} node(string ss...

C++ 队列广度优先搜索

2022-03-02

0 418

模拟加枚举（字符加asill的创新应用，还有三目运算的用法，还有多个变量同时输出的输出！！！）

#include<bits/stdc++.h> using namespace std; string s; int main() { int p1,p2,p3; char c,j;//根据字符与数字相加得到进位，输出添加之后的字符 cin>>p1>>p2&...

C++ 枚举模拟

2022-03-01

1 457

分治之逆序对问题(归并排序）

归并排序 #include<bits/stdc++.h> using namespace std; const int N = 100005; typedef long long ll; int a[N], b[N]; ll cnt; void Merge(ll l, ll mid...

C++ 分治归并排序

2022-03-01

0 445

贪心（结构体排序且同时对编号进行排序）

这题的重点是发现规律，需要手动推导出A要从小开始 #include <bits/stdc++.h> using namespace std; struct nodea {//a道具，id表示道具，w是增加量 int id, w;//id把输入的编号纪录住了！！！ }a[10000...

C++ 贪心

2022-02-26

0 464

贪心区间覆盖问题（结构体排序）

1.先找出贪心策略2.代码实现需要多重考虑和试数 #include <bits/stdc++.h> using namespace std; int cnt; int ans; struct record { int s; int e; }a[1000]; bool c...

C++ 贪心

2022-02-25

0 371

贪心策略问题

选择合适的贪心策略 ## ##以活动结束的时间作为贪心的策略，也就是局部最优解，从而找到全局最优解 include <bits/stdc++.h> using namespace std; struct post//选择用结构体来表示起始和结束时间 { int s; i...

C++ 贪心

2022-02-24

0 0

差分算法

C++

2022-02-23

0 0

前缀和找规律思维题，需要发现特征，有时间的话可以想

注意清空函数和绝对值函数（abs）的用法还有判重数组的用处，以及要注意结果和所需变量的数据类型，注意不要溢出！！！ #include <bits/stdc++.h> using namespace std; const int N = 3e5; long long a[N], s[N]...

C++ 前缀和

2022-02-23

0 326

倍增（st算法dp递推公式）求特定区间最值问题

st算法，将区间分成两个小区间，比较两个小区间的最值，注意dp数组范围千万不要取的过大了，超出1e8会导致程序崩溃！！！ dp递推**，确定递推公式**s为起始区间，k为区间长度2^k中的k 不同的k，所在的dp二维数组中的最值不同,对于一个区间，化成两个区间比较即可，两个区间有交集，且最终可以合...

C++ 动态规划

2022-02-22

1 501