#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstdio> #include <queue> #include <string> using namespace std; int main() { int dp[13][13] = { 0 }; int m, n; while (scanf("%d%d",&m,&n)!=EOF){ //memset(dp, 0, 13 * 13); for (int i = 0; i <= m...

#include <iostream> using namespace std; int main() { int dp[90] = {0}; //记录中间状态 //店铺[i]表示到第i级台阶的方案数 dp[1] = 1; dp[2] = 2; int n; scanf("%d", &n); for (int i = 3; i <= n; i++) { dp[i] = dp[i - 1] + dp[i - 2]; } printf("%d\n", dp[n]); return 0; } // 64 位输出请用 printf(&q...

#include <iostream> #include <cstdio> using namespace std; int father[1010]; void init( int n) { for (int i = 0; i < n; i++) { father[i] = i; } } int findroot(int u) { if (u == father[u]) { return u; } else { father[u] = findroot(father[u]);//压缩路径 return father[u]; } } int setcount; /...

#include <iostream> #include <cstdio> #include <queue> #include <string> using namespace std; struct complex { int real; int imag; //构造函数初始化 //在类的内部 ,名字和类名一样 ,没有放回值 complex(int a, int b) :real(a), imag(b) {} }; //自定义 < 运算符 //运算符重载 //重载 < 原来的小于号 有两个参数 放回值是bool //自定义一个函数 ...