acm
qq_43546060
这个作者很懒,什么都没留下…
展开
-
acm入门——栈与队列
参考:关于栈与队列例题一:愚人节的礼物代码:#include<iostream>#include<cstring> #include<stack>using namespace std;stack<int> s; //定义一个int类型的栈 int main(){ char a[1001]; int i=0; whi...原创 2019-07-29 23:03:01 · 200 阅读 · 0 评论 -
acm入门——深度、宽度优先搜索
深度优先搜索(DFS):理解:一个沿树爬行的虫子,在一个交叉口他会首先随机选择一条分岔路口一直走下去直到死路为止,然后会返回到这个交叉口沿着另一条分支爬行下去,直到遍历所有可能的路径为止。参考:DFS详解例题一:Lack Counting#include<iostream>using namespace std;const int Max=101;char a[Max][...原创 2019-08-03 14:50:44 · 196 阅读 · 0 评论 -
acm——动态规划
就是倒推——寻找递推式(难点)——然后用数组将数据计算出来——最后直接调用得到答案例题一:洛谷oj——开心的金明代码:#include<iostream>#include<cstdio>using namespace std;const int Max=100001;long long dp[Max]={0}; int m=0; int n=0; lo...原创 2019-08-05 13:56:47 · 150 阅读 · 0 评论 -
acm——数学问题的解题窍门
例题一:洛谷oj——最大公约数和最小公倍数问题参考:https://blog.csdn.net/qq_43398760/article/details/83243940思路:两个数的最大公约数和最小公倍数的乘积就是这两个数的乘积#include<iostream>#include<cmath>using namespace std;int gcd(int a,...原创 2019-08-13 22:19:33 · 156 阅读 · 0 评论