《算法竞赛进阶指南》
本专栏刷《算法竞赛进阶指南》 中的所有题目,为大家提供一个良好的刷题氛围。本专栏会包括国内大公司笔试以及noip、acm、蓝桥杯等比赛涉及的绝大部分知识点!
Linux小魔王
写优质文章,记录美好生活,给别人讲懂,才是真正的理解,未来可期。
展开
-
【划重点】小白巧解《算法竞赛进阶指南》 3. 递归实现指数型枚举.详细!!!!
递归实现指数型枚举 #include<iostream> using namespace std; int n; void dfs(int u,int state) { if(u==n) { for(int i=0;i<n;i++) if(state >> i &1) cout<<i+1<<' ';原创 2021-07-15 16:47:56 · 117 阅读 · 0 评论 -
【划重点】小白巧解《算法竞赛进阶指南》 2. a^b.详细!!!!
a^b #include<iostream> using namespace std; int main() { int a,b,p; cin >> a >> b >>p; int res = 1%p; while(b){ if (b&1) res = res * 1ll * a % p; //一和LL a = a * 1ll * a % p;原创 2021-07-15 16:46:14 · 130 阅读 · 0 评论 -
【划重点】小白巧解《算法竞赛进阶指南》 1.包含min函数的栈.详细!!!!
包含min函数的栈 class MinStack { public: /** initialize your data structure here. */ stack<int> stk,stk_min; //定义两个栈 MinStack() { } void push(int x) { stk.push(x); if(stk_min.size()) //如果st原创 2021-07-15 16:44:10 · 98 阅读 · 0 评论