旧梦一场雨

分类

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

/ 注册

全部文章（共32篇）

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

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

C++ 模拟枚举

2022-03-21

0 392

数学问题时的公式推导

注意多组数据分别输出时，一般都是互不干扰的 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 200010; int n; LL S; int a[N]; int get(L...

C++ 数学前缀和

2022-03-19

0 484

c++一行代码计算出程序运行时间（仅在解题调试时有用，编译器上无参考价值）

(double)clock() / CLOCKS_PER_SEC << "s"; #include <bits/stdc++.h> using namespace std; int main() { cout << "1364/2207" <<...

C++

2022-03-19

0 381

完全背包问题

//朴素写法： #include <bits/stdc++.h> using namespace std; int dp[1001][1001],v[1001],w[1001]; int main() { int N,V; cin>>N>>V; ...

C++ 动态规划

2022-03-16

0 419

用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要注意dp数组的边界处理问题

多组数据注意要初始化dp数组 #include <bits/stdc++.h> using namespace std; int dp[101][101], a[101][101]; int T, R, C; int main() { cin >> T; wh...

C++ 动态规划

2022-03-13

0 493

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

GCD和LCM

gcd最大公约数,__gcd(a,b); //用STL的gcd函数,前面两个-- int gcd(int a, int b){ // 一般要求a>=0, b>0。若a=b=0，代码也正确，返回0 return b? gcd(b, a%b):a; } lcm最小公倍数 i...

C++ 数学

2022-03-05

0 403

快速幂（表示大数运算）注意求后几位就是对1e n的模

1.普通快速幂 # 注意范围，有时候要用longlong代替int int fastPow(int a, int n){ //计算a^n int ans = 1; //用ans返回结果 while(n) { //把n...

C++ 矩阵位运算

2022-03-03

0 570