研究了7-8小时的KMP算法，资料倒是看了不少，可惜还是没有得其精要。。。好资料：http://blog.csdn.net/v_july_v/article/details/7041827http://jakeboxer.com/blog/2009/12/13/the-knuth-morris-pr...
分类：
编程语言 时间：
2015-07-30 19:02:54
阅读次数：
126
Meeting time： 2015.July.28th 1:00~2:00Chairperson： Kirill Zaitsev, core from MirantisMeeting summary：1.Migrating to yaql 1.0 status.PIC: Stan Lag...
分类：
其他好文 时间：
2015-07-30 12:56:06
阅读次数：
123
clojure-基本语法-函数定义July 28, 2015 21:12 PM1.创建函数1.fn 匿名函数举例如下：user=> (fn [] "hello")
#
user=> ((fn [] "hello"))
"hello"
user=> ((fn [x] x) "hel...
分类：
其他好文 时间：
2015-07-29 01:09:23
阅读次数：
236
题目大意：
将一个数字的相邻两位的差（的绝对值）组成一个新的数字，不断重复，如果最后得到7，就称这个数为July Number，比如9024 – 922 – 70 – 7。题目要求1e9范围内给定区间[a, b]里July Number的个数。
思路：逆向递推，既然题目求能化成 7 的数的个数，那么就从 7 逆着找出去 18 ，29，70，81，92等，（要注意的就是：还有...
分类：
其他好文 时间：
2015-07-27 15:04:49
阅读次数：
75
题意：n个时刻点，m次时光穿梭，告诉每次穿梭的起点和终点，q次询问，每次询问t时刻t之前有多少时刻点是可以通过两种不同的路径到达的。
思路：对于询问的时刻ｔ可以顺时间向后推移到ｔ＋１，ｔ＋２，ｔ＋３.。。。。。那么ｔ时刻及以后的时刻的穿梭都是可能的，把他们能穿梭到的时刻插入multiset，如果multiset里有至少两个元素的值大于等于t，则该时刻t存在解。另外注意的是，询问的时刻点靠前的都可以到达靠后的，所以我们得从后往前求解。...
分类：
其他好文 时间：
2015-07-27 09:31:33
阅读次数：
109
题意：
现在有1～n个数，每次从中取出一个数，同时把这个数的所有因子取出。最后一个不能取数的人输
分析：
1是所有数的因子，所有第一次任取一个数1都会被取走；下面分两种情况：
我们先把1拿出来，对于其他的数
1、如果先手必败，那么先手第一次取1，然后把这种必败的状态留给对手，则先手必胜
2、如果先手必胜，则按照必胜的策越即可（1作为附带的被取出）
#include...
分类：
其他好文 时间：
2015-07-26 22:43:56
阅读次数：
173
141 - ZOJ Monthly, July 2015 - H
Twelves Monkeys
Time Limit: 5 Seconds Memory Limit: 32768 KB
James Cole is a convicted criminal living beneath a post-apocalyptic Philadelphia. Many year...
分类：
其他好文 时间：
2015-07-26 22:39:13
阅读次数：
165
题意 把一个数替换为这个数相邻数字差组成的数 知道这个数只剩一位数 若最后的一位数是7 则称原来的数为 July Number 给你一个区间 求这个区间中July Number的个数
从7开始DFS 位数多的数总能由位数小的数推出
#include
using namespace std;
const int N = 1e6;
int july[N], n;
set ans;...
分类：
其他好文 时间：
2015-07-26 19:23:19
阅读次数：
117
Description
The digital difference of a positive number is constituted by the difference between each two neighboring digits (with the leading zeros omitted). For example the digital difference of 113...
分类：
其他好文 时间：
2015-07-26 17:30:30
阅读次数：
111
题意：现在有N个物品，进行物物交换，告诉每个物品 i 的初始时的个数A[i]和最终想得到的个数B[i]，M种交换方式，问为了达到目的最少的交换次数是多少。
思路：最近在做最小割，看到什么都想往最小割上套敲打发现不行，恩，好像费用流可以搞。添加源点ｓ和汇点t，如果A[i]>B[i]，也就是物品i的初始个数大于最终个数，那么我们从源点向i连边，容量为A[i]-B[i]，费用为0，同样如果B[i]>A[i]，i向汇点连边，容量为B[i]-A[i]，费用为0，另外M种交换方式建双向边，容量为INF（因为理论上可以进...
分类：
其他好文 时间：
2015-07-26 15:47:42
阅读次数：
113
