本来是拿来复习一下map的，没想搞了半天，一直wa，最后发现预处理没有处理到所有的点就是个最短路Sample Input6xiasha westlakexiasha station 60xiasha ShoppingCenterofHangZhou 30station westlake 20Shop...
分类：
其他好文 时间：
2015-02-01 17:39:10
阅读次数：
179
定义：Instatistical surveys, when subpopulations within an overall population vary, it is advantageous to sample each subpopulation (stratum) independent...
分类：
其他好文 时间：
2015-02-01 17:25:53
阅读次数：
251
求一个环的最长回文序列，是序列不是串，起点是可以任意的，所以只要求出每个区间的最长回文序列之后取max（dp[1][i]+dp[i+1][n]），即可得最终答案Sample Input1141 1 2 162 1 1 2 1 30Sample Output145 1 #include 2 #incl...
分类：
其他好文 时间：
2015-02-01 16:09:26
阅读次数：
136
求最大括号匹配和上一题回文序列差不多，主要差别在于（）（）（）这个样例上，因此需要在求区间过程再加一步，具体见代码Sample Input((()))()()()([]]))[)(([][][)endSample Output66406 1 #include 2 #include 3 #includ...
分类：
其他好文 时间：
2015-02-01 16:06:12
阅读次数：
170
题目描述
初始有很多立方体，有两种操作：
M X Y 将X所在的堆放到Y所在的堆上面
C X 查询X下方有几个块
Sample Input
6
M 1 6
C 1
M 2 4
M 2 6
C 3
C 4
Sample Output
1
0
2
解题思路
这是一道经典的带权并查集问题，用cnt和dis数组...
分类：
其他好文 时间：
2015-01-31 16:19:38
阅读次数：
158
题目描述
给出一个字符串，求出存在多少子串，使得这些子串既是主串的前缀，又是主串的后缀。从小到大依次输出这些子串的长度。
Sample Input
ababcababababcabab
aaaaa
Sample Output
2 4 9 18
1 2 3 4 5
解题思路：
我们首先知道最大的那个数肯定是主串本身的长度。除去这个最大的应该是next...
分类：
编程语言 时间：
2015-01-30 22:50:46
阅读次数：
260
独立写查错不能，就是维护一个次短路的dist题意：给定一个有向图，问从起点到终点，最短路+比最短路距离长1的路的个数。Sample Input25 81 2 31 3 21 4 52 3 12 5 33 4 23 5 44 5 31 55 62 3 13 2 13 1 104 5 25 2 75 2...
分类：
其他好文 时间：
2015-01-30 19:24:46
阅读次数：
168
题目描述
给定主串和模式串，问模式串在主串中出现的次数
Sample Input
3
BAPC
BAPC
AZA
AZAZAZA
VERDI
AVERDXIVYERDIAN
Sample Output
1
3
0
解题思路：KMP算法是找到一个匹配就跳出，这题是要计数，所以我们把KMP算法稍微改一下即可，在找到一个匹配(即j=模式串长度)时计数器++，再...
分类：
编程语言 时间：
2015-01-30 17:45:31
阅读次数：
209
刚拿到书，巫泽庆译，第二版，这两道题是入门的两道，准备吃饭，走在路上想能不能。。题1、有放回抽取小球，箱子有n个球，均写有数字，问抽四次能否抽到和为m，n个球上的数字给出。Sample Input : n=3,m=10,k={1,3,5}Ouput : Yes (1,1,3,5)很简单的枚举，用四个...
分类：
其他好文 时间：
2015-01-30 17:41:12
阅读次数：
141
求区间内满足x%fx==0的数的个数,fx为该数各个位数上的数字之和Sample Input21 1011 20Sample OutputCase 1: 10Case 2: 3大小不是你想开，想开就能开，汗颜-_-! 1 #include 2 #include 3 using namespace s...
分类：
其他好文 时间：
2015-01-30 17:41:01
阅读次数：
169
