2024年2月4日
动态规划
摘要： 动态规划 0~1背包 题目描述https://www.luogu.com.cn/problem/P1048 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山 阅读全文
posted @ 2024-02-04 08:29 Annaprincess 阅读(21) 评论(0) 推荐(0)
洛谷排序
摘要： 排序：从小到大 冒泡排序 >时间超过109 就超时 查看代码 #include<bits/stdc++.h>//从小到大 using namespace std; typedef long long int ll; const int N=1e5+6; ll a[N]; ll n; int main 阅读全文
posted @ 2024-02-04 08:28 Annaprincess 阅读(66) 评论(0) 推荐(0)
贪心算法
摘要： 贪心算法（就是猜测再试试证明） 905. 区间选点905. 区间选点 - AcWing题库 给定 N个闭区间 [ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内。 输入格式 第一行包含整数 N，表示区间数。 接下 阅读全文
posted @ 2024-02-04 08:28 Annaprincess 阅读(49) 评论(0) 推荐(0)
2024年2月3日
动态规划--线性dp
摘要： 线性dp 动态规划步骤： 1.状态表示 用几维度的数组，每一维度的意思。 2.状态计算 状态转移方程 题目： 数字三角形 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 阅读全文
posted @ 2024-02-03 22:09 Annaprincess 阅读(26) 评论(0) 推荐(0)
2021第十二届蓝桥杯省赛
摘要： 2021第十二届蓝桥杯省赛 填空题： 1.计算空间（考察单位转换） k=10^3 Kilo（千） M=10^6 Mega（百万） G=10^9 Giga（十亿） T=10^12 Tera（兆） P=10^15 Peta（千兆） E=10^18 Exa（百京） B=10^21 Bronto（十垓） 1 阅读全文
posted @ 2024-02-03 22:09 Annaprincess 阅读(34) 评论(0) 推荐(0)
2022蓝桥杯省赛B组真题
摘要： 2022蓝桥杯省赛B组真题 （时间复杂度：如果1s就要控制在1亿以内） 填空题 1.顺子日期 小明特别喜欢顺子。顺子指的就是连续的三个数字：123、456 等。顺子日期指的就是在日期的 yyyymmdd 表示法中，存在任意连续的三位数是一个顺子的日期。例如 20220123 就是一个顺子日期，因为它 阅读全文
posted @ 2024-02-03 22:09 Annaprincess 阅读(414) 评论(0) 推荐(0)
2024年1月22日
动态规划--背包问题总结
摘要： 背包问题（物品下标从1开始） 0~1背包模版： 题目一般是要求： 给定一个容量给定的背包（就是物品体积和小于容量），然后有N个物品，每个的价值和每个的体积，然后每个物品能用1次或0次求最大价值。 方法步骤： （1）状态表示：一般用二维数组 f[i][j]表示从前i个物品选体积小于等于j的最大价值。 阅读全文
posted @ 2024-01-22 21:31 Annaprincess 阅读(26) 评论(0) 推荐(0)
2024年1月21日
二维动态规划+子集和
摘要： 题目： 查看代码 #include<bits/stdc++.h> using namespace std; using ll = long long; const int N = 1e3+7; const ll mod = 1e5+7; int n, s; int dp[N][N], a[N]; i 阅读全文
posted @ 2024-01-21 11:55 Annaprincess 阅读(25) 评论(0) 推荐(0)
二维dp--选数异或
摘要： 题目： 查看代码 #include <iostream> using namespace std; int a[100006]; int dp[100006][64];//到第i个数为止异或和 int main() { int n,x; cin>>n>>x; for(int i=1;i<=n;i++ 阅读全文
posted @ 2024-01-21 00:10 Annaprincess 阅读(45) 评论(0) 推荐(0)
2024年1月20日
动态规划--摆花（二维dp）
摘要： #include <iostream> using namespace std; //dp[i][j]表示第i种花位置，第j个位置为止 long long int dp[120][120]; long long int a[160]; int main() { int n,m; cin>>n>>m; 阅读全文
posted @ 2024-01-20 19:56 Annaprincess 阅读(44) 评论(0) 推荐(0)