- 博客(4)
- 收藏
- 关注
原创 贪心有关问题
区间问题 区间选点 题目描述 给定N个闭区间[ai,bi],请你在数轴上选择尽量少的点,使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内。 输入格式 第一行包含整数N,表示区间数。 接下来N行,每行包含两个整数ai,bi,表示一个区间的两个端点。 输出格式 输出一个整数,表示所需的点的最小数量。 数据范围 1≤N≤10 ^ 5, −10 ^ 9 ≤ ai,bi ≤ 10 ^ 9 输入样例: 3 -1 1 2 4 3 5 输出样例: 2 #
2021-07-17 15:24:54
93
原创 动态规划问题
动态规划: (1)状态表示 (2)状态计算 背包问题 01背包 01背包 #include <iostream> using namespace std; const int N=1010; int n,m; int v[N],w[N]; int f[N]; int main() { cin>>n>>m; for (int i=1;i<=n;i++) cin>>v[i]>>w[i];
2021-07-17 09:24:35
96
原创 基础数学知识
质数 一个大于 1 的自然数,如果除了 1 和它自身外,不能被其他自然数整除则称该数为质数。 试除法判定质数 质数 #include <iostream> using namespace std; bool is_prime(int x) { if (x<2) return false; for (int i=2;i<=x/i;i++)//i*i<=x会溢出 if (x%i==0) return false; return true;
2021-07-16 09:36:04
147
原创 搜索与图论
一、DFS 深搜 一路搜到底 回溯时要恢复现场 排列数字(AcWing) #include <iostream> using namespace std; const int N=10; int n; int path[N]; bool st[N];//判断一个数是否被用过了 void dfs(int u) { if (u==n) { for (int i=0;i<n;i++) cout<<path[i]<
2021-07-14 20:37:11
125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人