旧梦一场雨

题解

未归档(8) 读书笔记(8)

/ 注册

全部文章 / 题解（共16篇）

二维数组求枚举求位次（特殊输入将输入的值作为数组的下标！！！！）

注意二维数组的灵活应用，包含下标与值的关系将输入的值作为数组的坐标！！！！ #include <bits/stdc++.h> using namespace std; int p[11][21]; int main() { int k, n; cin >> ...

C++ 模拟枚举

2022-03-21

0 392

用map容器模拟（map的数组下标可以是字符串，加上引号即可），还有就是字符串数组的使用。

#include <bits/stdc++.h> using namespace std; string t[13] = {"Ox", "Tiger", "Rabbit", "Dragon", "Snake", "Horse", "Goat", "Monkey", "Roost...

C++ 模拟

2022-03-16

0 579

dp初步（字符串转换--增删改）

1.打表填值找规律，然后联想到题目对应的三种操作 2.状态转移要对应dp[i][j]的上一位，对齐 #include<bits/stdc++.h> using namespace std; int dp[3005][3005],m,n; char a[3005],b[3005]; v...

C++ 动态规划字符串

2022-03-09

0 576

动态规划dp入门(dp[i]就代表所求的题目答案，i表示一种递推状态！！！），dp复杂度一般为n^2的！

01背包--入门dp（注意数组范围要比最大范围开大一些） #include <bits/stdc++.h> using namespace std; int dp[101][1001]; int w[1001], v[1001]; int solve(int N, int V) { ...

C++ 动态规划

2022-03-08

0 470

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

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

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

C++ 前缀和

2022-02-23

0 326