算法知识
文章平均质量分 57
除acm的,面向就业
疯狂的码泰君
代码不是信仰,又有什么可以成为信仰呢!哦,还有鲁能泰山!!!
展开
-
记忆化搜索-采药
OI−WIKIOI-WIKIOI−WIKI讲的挺好的了已经。 自己的理解 和 010101 背包一样的,就是枚举该物品选择与不选择,但是因为暴搜的话就会重复计算很多状态,而且很多状态时重复的以为,剩下后面同样的物品和同样的时间的话就是相同的状态。 代码 #include <bits/stdc++.h> using namespace std; const int N = 1100; int Time[N],value[N]; int ans[N][N]; int m; int df原创 2021-11-19 21:26:24 · 662 阅读 · 0 评论 -
Codeforces 构造专题
D.Omkar and the Meaning of Life 求出 p[n]p[n]p[n] 后,要分大于和小于的;具体见代码: 代码 void solve() { int n;cin>>n; vector<int> p(n+1,0); int cnt = 0; for(int i = 2;i <= n;i ++){ cout<<"? "; for(int j = 1;j < n;j ++原创 2021-10-18 21:58:53 · 437 阅读 · 0 评论 -
菜鸟ACM职业生涯模板总结
文章目录基础算法二分高精度java大数归并排序第k小数三分数组模拟双向链表快读计算程序运行时间STL离散化数学gcd扩展欧几里得容斥原理卡特兰数组合数中国剩余定理素数筛逆元质因数分解数据结构ST表优先队列树状数组单调栈线段树主席树树上倍增求LCA树链剖分莫队字符串字典树字符串hash图论图的连通子图 基础算法 二分 int bisearch(int l, int r,int x) { while (l < r) { int mid = l + r >> 1;原创 2021-10-06 17:00:02 · 133 阅读 · 0 评论 -
大神带你彻底了解红黑树
原文链接转载 2020-05-05 21:46:53 · 114 阅读 · 0 评论