#include <iostream> #include <cstdio> #include <climits> using namespace std; //floyd算法的实现，利用邻接矩阵存储 const int MAXN = 500 + 10; const int INF = INT_MAX; int graph[MAXN][MAXN]; int dis[MAXN][MAXN]; void Floyd(int n) { for (int i = 1; i <= n; ++i) { for (int j = 1; j <= n; ++j) ...

正整数n，n<1e8, 将n拆分为若干个不重复的斐波那契数的和，输出有多少种拆分方法 #include <iostream> #include <cstdio> using namespace std; //2021-3-19 const int MAXN = 38; //Fibo[37] = 63245986,1e以下最大的斐波那契数 int Fibo[MAXN]; int answer; void GetFibo() { Fibo[0] = 1; Fibo[1] = 2; for (int i = 2; i < MAXN; ++i) { Fibo[i] ...

随便记一下 #include <iostream> #include <cstdio> #include <cstring> #include <queue> #include <vector> #include <climits> using namespace std; //2021-3-19 11:31 //Dijkstra算法求单源最短路径 const int MAXN = 200; const int INF = INT_MAX; struct Edge { int to; //边终点 int length; /...

被这个破算法搞晕了，只能硬背下来了:( #include <iostream> #include <cstdio> #include <string> using namespace std; //2021-3-19 10:06 const int MAXM = 1000; int nextTable[MAXM]; void GetNextTable(string A) { int j = 0; nextTable[j] = -1; int i = nextTable[j]; while (j < A.size()) { //求nextTable[j]...

给出三个杯子的容量ABC ， 其中刚开始时C杯是满的，AB是空的。现在在保证不会有漏水的情况下进行如下操作：将一个杯子x的水倒到另一个杯子y中，如果x空了或者y满了就停止（满足其中一个条件才停下）现问C中水量有多少种可能性（A,B,C为非负整数）60% case A,B,C<=100100% case A,B,C<=4000Sample Input0 5 5Sample Output2 Sample Input2 2 4Sample Output3 手动测试了几个例子都没问题,核心就是BFS #include <iostream> #include <cstdio...

好饿

题目出的不好是真的气人

DFS想的头疼