金海峰的博客

摘要： 题意：给定一张图，每个点是一种颜色，用一个单词表示，问是否存在欧拉通路。分析：欧拉路径问题，求是否有欧拉通路1.定理：无向图G有欧拉通路的充分必要条件是G为连通图，并且G仅有两个奇度结点或者无奇度结点。（1）当G是仅有两个奇度结点的连通图时，G的欧拉通路必以此两个结点为端点。（2）当G是无奇度结点的连通图时，G必有欧拉回路。2.一个有向图D具有欧拉通路，当且仅当D是连通的，且除了两个顶点外，其余顶点的入度均等于出度，这两个特殊的顶点中，一个顶点的入度比出度大１，另一个顶点的入度比出度小１．推论：一个有向图D是欧拉图（具有欧拉回路），当且仅当D是连通的，且所有顶点的出度等于入度。3.trie树是 阅读全文

摘要： 简单题，注意判断0View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>using namespace std;int main(){ //freopen("t.txt", "r", stdin); int t; scanf("%d", &t); while (t--) { int a, b; scanf("%d%d& 阅读全文

摘要： 高精度递推，用javaView Code import java.util.*;import java.io.*;import java.math.*;public class Main { static public void main (String[] args)throws FileNotFoundException { Scanner cin = new Scanner(new BufferedInputStream(System.in)); //Scanner cin = new Scanner(new FileInputStream("t.txt")); Bi 阅读全文

摘要： trie树。这题学会的：1.strtok（char * st1, char*st2）用st2分割st1，损坏原串，返回分割后的第一个串的指针，想获得被分割的第二个串则需要调用第二次，并且第一个参数给NULL2.unget(ch, stdin);可以把读到的字符ch放回到输入文件中去。相当于getchar()的你过程。3.树状结构频繁开辟指针空间浪费时间，可以直接开辟节点数组，并让指针指向数组中的未使用位。View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <c 阅读全文

摘要： 简单dpView Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;int main(){ //freopen("t.txt", "r", stdin); int t; scanf("%d", &t); while (t--) { int a, b, c, d, e, f, g, h, n, fun[1005]; scanf(" 阅读全文