摘要: 第一章 动态规划 数字三角形模型 \(AcWing\) \(1015\). 摘花生 \(AcWing\) \(1018\). 最低通行费 \(AcWing\) \(1027\). 方格取数 \(AcWing\) \(275\). 传纸条 最长上升子序列模型 AcWing 1017. 怪盗基德的滑翔翼 阅读全文
posted @ 2021-11-29 15:01 糖豆爸爸 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 第一部分 语言入门 第一章 简简单单写程序 例 1-11 评测机队列 第二章 顺序结构程序设计 例题 P5703 红 例5 P5704 红 例6 P5705 红 例71 P5706 红 例8 P1425 红 例10 P3954 红 例11(NOIP 2017 PJ T1) P5707 橙 例12 习 阅读全文
posted @ 2021-11-10 13:36 糖豆爸爸 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 第一讲 基础算法 快速排序88 \(AcWing\) \(785\). 快速排序 \(AcWing\) \(786\). 第$k$个数 归并排序 \(AcWing\) \(787\). 归并排序 \(AcWing\) \(788\). 逆序对的数量 二分 \(AcWing\) \(789\). 数的 阅读全文
posted @ 2021-10-11 14:44 糖豆爸爸 阅读(61) 评论(0) 推荐(0) 编辑
正文内容加载中...
posted @ 2021-12-03 14:03 糖豆爸爸 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 一、走两次行不行 这是一种类似贪心的解法,第一次选择最大的,然后把最大路径上的数字都置为空,第二次再选择最大的。 这就是只见树木不见森林的方法了: 第一次走为局部最优并且也对第二次走造成了影响,第二次走是在第一次影响下所能走的局部最优,不具备“无后效性”,因此分开两次走并不是全局最优解。 阅读全文
posted @ 2021-12-03 11:31 糖豆爸爸 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 第一章 动态规划 数字三角形模型 \(AcWing\) \(1015\). 摘花生 \(AcWing\) \(1018\). 最低通行费 \(AcWing\) \(1027\). 方格取数 \(AcWing\) \(275\). 传纸条 最长上升子序列模型 AcWing 1017. 怪盗基德的滑翔翼 阅读全文
posted @ 2021-11-29 15:01 糖豆爸爸 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 一、题目大意 从左上角进去,从右下角出来,每穿过一个小方格,就要消耗一单位的时间。 商人必须要在$2*n-1$的时间内,穿到右下角去。每经过一个小方格,都需要缴纳一定的费用,问我们总花费最小是多少? 二、题目分析 摘花生的题与这道题特别相似,摘花生是从左上走到右下角,只能是向下或者向右走 阅读全文
posted @ 2021-11-29 14:46 糖豆爸爸 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 一、提高课学习思路 其实,本质上就是知识图谱,闫老师写了这个软件,要擅于使用: AC Saber 当前:\(AcWing\) \(1015\) 摘花生 前序: \(AcWing\) \(898\) 数字三角形 二、闫式DP分析法 \(Q\):$dp$为什么能优化算法呢? \(A\):因为 阅读全文
posted @ 2021-11-26 15:25 糖豆爸爸 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 阅读全文
posted @ 2021-11-26 15:12 糖豆爸爸 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 //P3383.cpp #include <bits/stdc++.h> using namespace std; const int N = 1e8 + 10; //欧拉筛 int primes[N], cnt; // primes[]存储所有素数 bool st[N]; // st[ 阅读全文
posted @ 2021-11-26 15:09 糖豆爸爸 阅读(1) 评论(0) 推荐(0) 编辑
摘要: https://dsideal.obs.cn-north-1.myhuaweicloud.com/HuangHai/ip.txt 阅读全文
posted @ 2021-11-26 11:26 糖豆爸爸 阅读(8) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> using namespace std; const int N = 110; struct Node { int weight; //重量 int volume; //体积 int money; //让利金额 } a[N]; /** 测试用例 10 阅读全文
posted @ 2021-11-25 10:47 糖豆爸爸 阅读(2) 评论(0) 推荐(0) 编辑
摘要: #include <bits/stdc++.h> using namespace std; const int N = 1010; int n, m; int v[N], w[N]; int f[N]; /** 测试用例: 80 2 18 10 30 20 */ //完全背包问题 int main( 阅读全文
posted @ 2021-11-25 10:17 糖豆爸爸 阅读(4) 评论(0) 推荐(0) 编辑