Acwing
算法学习希望可以坚持下去
i 苏祁
这个作者很懒,什么都没留下…
展开
-
DP题目以及模型分类
数字三角形模型 AcWing 1015. 摘花生 #include <iostream> using namespace std; const int N = 110; int w[N][N]; int f[N][N]; //f[i][j] 表示从(1,1)到(i,j)最多能够摘到的花生数; [int main() { int T; cin >> T; while(T--) { int n, m; cin &g原创 2021-02-11 00:20:28 · 166 阅读 · 0 评论 -
680. 剪绳子和AcWing 1227. 分巧克力
680. 剪绳子 主要考查浮点数二分思想 #include <iostream> using namespace std; const int N = 100010; int n, m; int w[N]; bool check(double mid) { int cnt = 0; //(w[i] / mid) 表示每段绳子可以裁剪mid长度的段数 for(int i = 0; i < n; i++){ cnt += (w[i] / mid);原创 2021-01-18 12:58:52 · 142 阅读 · 0 评论 -
AcWing 756. 蛇形矩阵
AcWing 756. 蛇形矩阵 #include <iostream> using namespace std; const int N = 110; int n, m; int q[N][N]; //记录四个方向的偏移量 const int dx[] = {-1, 0, 1, 0}, dy[] = {0, 1, 0, -1}; int main() { cin >> n >> m; //四个方向上右下左分别记为0 1 2 3 //首先向右原创 2021-01-18 12:39:24 · 113 阅读 · 0 评论 -
AcWing 1113. 红与黑
1113. 红与黑 #include <iostream> #include <queue> #define x first #define y second using namespace std; const int N = 25; int n, m; char g[N][N]; typedef pair<int, int> PII; //定义坐标 //四个方向的偏移量 const int dx[] = {-1, 0, 1, 0}; const int dy[]原创 2021-01-18 12:35:29 · 124 阅读 · 0 评论