luckyyaoyao

摘要： 排序：从小到大 冒泡排序 >时间超过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 阅读全文

摘要： 贪心算法（就是猜测再试试证明） 905. 区间选点905. 区间选点 - AcWing题库 给定 N个闭区间 [ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内。 输入格式 第一行包含整数 N，表示区间数。 接下 阅读全文

摘要： 线性dp 动态规划步骤： 1.状态表示 用几维度的数组，每一维度的意思。 2.状态计算 状态转移方程 题目： 数字三角形 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 阅读全文

摘要： 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 阅读全文

摘要： 2022蓝桥杯省赛B组真题 （时间复杂度：如果1s就要控制在1亿以内） 填空题 1.顺子日期 小明特别喜欢顺子。顺子指的就是连续的三个数字：123、456 等。顺子日期指的就是在日期的 yyyymmdd 表示法中，存在任意连续的三位数是一个顺子的日期。例如 20220123 就是一个顺子日期，因为它 阅读全文

摘要： 背包问题（物品下标从1开始） 0~1背包模版： 题目一般是要求： 给定一个容量给定的背包（就是物品体积和小于容量），然后有N个物品，每个的价值和每个的体积，然后每个物品能用1次或0次求最大价值。 方法步骤： （1）状态表示：一般用二维数组 f[i][j]表示从前i个物品选体积小于等于j的最大价值。 阅读全文

摘要： 题目： 查看代码 #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 阅读全文

摘要： 题目： 查看代码 #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++ 阅读全文

摘要： #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; 阅读全文

摘要： 题目：题目： #include<iostream> #include<cstdio> using namespace std; int n,k,dp[1000005]; int main() { scanf("%d%d",&n,&k); for(int i=1;i<=k+1;i++) dp[i]=i 阅读全文