摘要： KMP是一个字符串匹配算法，他的关键部分就是对模式串进行预处理 ，加快字符串的匹配KMP 最重要的一点就是 "构造最大后缀长度数组"KMP 迭代部分异常重要求next 指针方式有两种一种是void GetNext(char* p,int next[]) { int pLen = st... 阅读全文

摘要： 题意：给定你n个单词，所有单词能否首尾相连解题报告：其实这是一个判定有向图的欧拉通路的存在问题，存在的条件是所有的节点入度和出度都相等，或者只存在两个节点，一个 入度减出度等于1 一个出度减入度等于 1 同时还要判断它的联通性解题代码：// File Name: uva10129.c// Author: darkdream// Created Time: 2013年06月16日 星期日 22时42分07秒#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#in 阅读全文

摘要： 题意：给定你一个表格，其中有些表格是加法表达式，求出这个表格的值并输出解题思路：用结构体存储一个格子。先以字符串的形式输入，然后再处理，这里要注意的是加法表达式里面的元素不一定是一个值也有可能是一个表达式，所以要深搜求值解题代码：// File Name: uva196.c// Author: darkdream// Created Time: 2013年06月16日 星期日 20时29分05秒#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include 阅读全文

摘要： 题意：一串节点项链，每一个节点两头有颜色，后一个节点都头颜色一定要和前一个节点的尾颜色相等，给你n个节点，问你是否能组成项链。。如果能，输出序列解题思路：典型的欧拉回路判断，关键是输出，没有递归输出错了，递归输出却对了 我觉得应该是uva special juage的问题吧。。解题代码：// File Name: uva10596.c// Author: darkdream// Created Time: 2013年06月15日 星期六 20时44分39秒#include<stdio.h>#include<string.h>#include<stdlib.h> 阅读全文

摘要： 题意：给定一个图，求这个图是否是欧拉回路（题意有点模糊，是回路，而且图必须联通）解题思路：检查图的联通性，且每个点的度都为偶数解题代码：// File Name: uva10596.c// Author: darkdream// Created Time: 2013年06月15日 星期六 20时44分39秒#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include<math.h>int map[204][204];int kk[204];i 阅读全文

摘要： 题意：给定一个强联通无向图（没有独立点），相邻节点不能同色，问能否用两种颜色涂色整个联通图；解题思路：深搜;解题代码：// File Name: uva10004.1.c// Author: darkdream// Created Time: 2013年06月15日 星期六 19时30分33秒#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include<math.h>int map[300][300];int visit[300];int o 阅读全文

摘要： 题意：给定你n项工作，m个依赖关系（某件工作必须在另一件工作之前）,求出一个满足条件的序列解题思路：深搜，假如x必须在y之前，那么map【y】【x】 = 1；先把没有前提的工作进入序列，然后遍历工作，如果一个工作没有进入序列那么深搜map 。。。解题代码：// File Name: uva10305.c// Author: darkdream// Created Time: 2013年06月15日 星期六 17时27分55秒#include<stdio.h>#include<string.h>#include<stdlib.h>#include<tim 阅读全文

摘要： 本来是想昨天做的了，不过室友不小心把网断了，而且今天要四级 ，就放到今天来做了第一题：大水题：// File Name: a.c// Author: darkdream// Created Time: 2013年06月15日 星期六 12时04分25秒#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include<math.h>int main(){ //freopen("/home/plac/problem/input.txt&qu 阅读全文

摘要： 题意：给定正整数b，求最大的整数a，满足a*(a+b) 为完全平方数解题思路：假设 a^2+a*b = (a+t)^2 -> a^2 + a*b = a^a + 2*a*t +t^2 -> a*b = 2*a*t +t^2 -> a = t^2/(b-2*t);因为 a = t^2/(b-2*t); 易知（ t >= 0 && t < b/2）假如 可知 在t的范围内 a 随 t 的增大而增大 ，又因为 a 必须是 整数所以（1） b为奇数的时候 t = （b-1）/2；（2） b 为 偶数 且 （b-2）/2 为偶数 ，那么t = （b-2）/2 阅读全文

摘要： 好久没有刷题了，感觉的确手深了，以前觉得杭电的题很不爽，但是现在觉得还行，毕竟锻炼的是严谨，总是在不经意间忽略了一些东西，然后就一直过不了了，哎写几点注意的东西，以后再添点吧；数学很重要 ，思维方式的锻炼；定义东西的时候最好大一些，不然的话会悲剧 如省赛第E题。定义的变量最好言简意赅，要么是第一个字母 要么是英文简写，增加程序的可读性，方便调试。要对程序数据做出一定的判断，这个也比较重要。不要小看任何一个题目，这回要了你的命，麻痹大意绝对是分数的一大杀手。今天就写到这里吧，12 10 14为什么杭电2041以及后面的娜姐数会是一个斐波那契数列；排列组合和递推方面一定要注意加强锻炼如果后面的空格 阅读全文