摘要： KMP算法核心 next函数：1.定义： next[k] =1) k = 1时，next[k] = 0;2) = max( k | { 1 < k < j ) { p[1...k-1] = p[j-k+1...j-1] }3) 其他情况 next[k] = 12.递推求解1） 定义，next[1] = 0， 假设next[j] = k, p[1..k-1] = p[j-k+1..j-1]2) 若p[j] = p[k], p[1..k] = p[j-k+1..j], next[j+1] = next[j] + 1 = k + 1;3) 若p[j] != p[k],匹配失败时 k = 阅读全文

摘要： 这题真的没有想到可以用HASH，对HASH又有了新的理解.算法：1.二分枚举，TLEView Code #include<stdio.h>#include<string.h>#include<stdlib.h>#include<iostream>#include<algorithm>#include<map>#include<math.h>using namespace std;int N, k;struct node{ int bit[40];}tx[101000];int sum[40];int jugde 阅读全文

摘要： 用了三种算法:第一种算法：相当暴力，用map保存所有可能得雪花，果断TLE。第二种算法：HASH， 采用拉链法处理冲突，数据结构静态链表，hash方法为雪花六个点和，相邻点之差。AC第三种算法：HASH，sum为各雪花异或再加上相邻点之差。再根据sum从小到大排序。AC第二种算法代码：View Code #include<stdio.h>#include<string.h>#include<stdlib.h>#include<iostream>using namespace std;#define MAXN 1440000#define MOD 阅读全文

摘要： Problem K. 找宝箱Time Limit: 2000ms Memory Limit: 65536kbDescription作为一个强迫症患者，小 Y 在走游戏里的迷宫时一定要把所有的宝箱收集齐才肯罢休。现在给你一个 N  M 的迷宫，里面有障碍、空地和宝箱，小 Y 在某个起始点，每一步小 Y 可以往上下左右走，当然前提时没有走出迷宫并且走到的点不是障碍。如果小 Y 走到了某个为宝箱的点，那么这个宝箱就被他收集到了，然后此处变为空地。现在你需要计算小 Y 最少需要走多少步才能收集齐所有的宝箱。Input输入包含多组数据。对于每组数据，第一行两个正整数 N;M (1  N;M  10 阅读全文

摘要： 如何分酒？一个人晚上出去打了 10 斤酒， 回家的路上碰到了一个朋友， 恰巧这个朋友也是去打酒的。不过，酒家已经没有多余的酒了，且此时天色已晚，别的酒家也都已经打烊了，朋友看起来十分着急。于是，这个人便决定将自己的酒分给他一半，可是朋友手中只有一个 7 斤和 3 斤的酒桶，两人又都没有带称，如何才能将酒平均分开呢？分析：由10，7，3要得到两个5，怎么样运算可以得到呢？5 = 3 + 25 = 4 + 1因为有个3斤酒瓶。猜想是否可以可以使第2个瓶子（7斤）有7斤酒，第三个瓶子有1斤酒。7斤酒很好实现，第三个瓶子1斤酒可以实现吗。因为7 - 2 * 3就可以等于1，也可以实现。解法：10 7 阅读全文