stloztoeplitz的博客

我记得这是离散数学课上学过的知识，好像是图的那章，关于连通性问题。而且还有更为快速的算法。 本题实际就是计算路径长度为l的从起点到末点的路径的条数。可以有属性归纳法证明，该解法的正确性。#include<iostream>#include<cstring>using namespace std;int const maxn = 500;int a[maxn][maxn];int ans[

典型的bfs题，每步分为两种mode，用三维数组记录两种mode所能到达点的状态，避免无意义的计算，其中许多编程技巧值得学习。为什么出来的一定是最少的时间呢？这是因为飞行mode与行走mode对ans的增益在每步当中都是一样的。学习构造函数的利用。#include <iostream>#include <cstring>#include <queue>using namespace std;

这种方法简便地利用前序遍历和后续遍历就得到了一颗完整的树，虽然原理还不太清楚，但是感觉是利用了s2中lo,与hi,当不符合条件的时候才转向右子树。另外利用队列进行广度优先遍历也是一个亮点。#include <iostream> #include <string>#include <queue>using namespace std;int index;string s1,s2;int l

因为开始理解错了题意一直wa，用了dna串是不能再用的。#include <iostream>#include <cstring>using namespace std;int const maxn = 110;char s[maxn][maxn];int isvis[maxn];int judge(char* s1 ,char* s2) { int len1=strlen(s1

在判断质数的地方做文章，利用了一个定理：若一个数是质数其必有小于等于其平方根的质因子。我们知道所有的数都是可以通过质因数分解得到，一个合数必然有质因数，若质因数都大于其平方根，这显然是荒谬的。 该方法都是将结果储存在了一个较小的空间的数组中，因为满足其条件的数并不多，以后只要比较其上下界就可以得到答案了 方法一对上下界做了精确的估计，利用了一个定理：#include <stdio.h>#inc

//编码构造过程很受启发，有一个节点就可以确定子节点的编码，如此递归下去。还有数组的头指针不改变，按从大到小的顺序排列。栈里的指针变量并不是外面的副本，好像是别名，这个有待验证；#include <iostream>#include <string>#include <algorithm>#include <cstring>#include <stack>using namespace s

这里写链接内容

有点bug，一直RE#include <stdio.h>#include <cstring>const int maxn = 100;int main() { char s1[maxn],s2[maxn]; scanf("%s%s",s1,s2); getchar(); int len = strlen(s1); int ans = 1; int

连通图类型的题目，debug了好久，结果发现是输入天数的时候少写了个“%d”，我晕。#include <stdio.h>#include <string.h>const int maxn = 200;int map[maxn][maxn];int mid[maxn][maxn];int re[maxn][maxn];int main() { int n,m,t; scanf