码迷,mamicode.com
首页 >  
搜索关键字:思路分析    ( 794个结果
AIX下RAC搭建 Oracle10G(三)hacmp安装并配置
七、hacmp安装并配置 hacmp负责管理共享的资源(racvg卷组) 思路分析: hacmp:vg concurrent 1     创建cluster 2 cluster 加入node 3 配置网络 4 节点间的通讯接口 5 同...
分类:数据库   时间:2014-07-13 00:07:20    阅读次数:313
codeforces Round 246 D. Prefixes and Suffixes (后缀数组 || KMP)
题目大意: 求一个子串,子串既是前缀又是后缀。 然后再求出它在整个串中出现的次数。 思路分析: 可以很容易想到如何判断一个串既是前缀又是后缀。 只需要它与 sa【0】 的lcp 等于 整个串的长度减去它的 sa 值。 然后接下来的工作是判断出现了 多少次。 首先我们想到,如果这个子串是目标前后缀。 那么出现过它的子串在sa 中的下标一定比这个串大。 因为它已经是最简的了。...
分类:其他好文   时间:2014-07-10 23:54:55    阅读次数:505
whu oj 1551 Pairs (莫队算法)
题目大意: 给出的询问,求出这个区间的里 差小于等于 2 的数字的对数。 思路分析: 莫队算法。 然后分析一下。 如果增加了一个数字,那么就要加它旁边相差为2 的数字的和。 反之减少一个,就要减少相差为2 的数字的和,再减去自己这个1.。 #include #include #include #include #include #define max...
分类:其他好文   时间:2014-07-09 11:55:19    阅读次数:181
codeforces 444 C. DZY Loves Colors(线段树)
题目大意: 1 l r x操作 讲 [l,r]上的节点涂成x颜色,并且每个节点的值都加上 |y-x| y为涂之前的颜色 2 l r  操作,求出[l,r]上的和。 思路分析: 如果一个区间为相同的颜色。那么我们才可以合并操作。 所以我们之前找相同的区间就好。 但是问题是如何合并操作。 那么我们定义一个val  表示这个区间每个位置上应该加上的值。 pushdown 的时候这...
分类:其他好文   时间:2014-07-09 11:15:47    阅读次数:134
NBUT 1457 Sona (莫队算法)
题目大意: 求一段区间内 出现的数字的次数的三次方的和 思路分析: 这要水过去的题目真是难,各种优化。 不能用map , 要离散化之后 先处理lowerbound。优化输入。。。 时间卡的很紧。。 题目直接用莫队水过去。 如果你超时的话,不妨试试上面三种优化。 #include #include #include #include #include #in...
分类:其他好文   时间:2014-07-09 10:31:27    阅读次数:195
hdu 1588 Gauss Fibonacci(矩阵嵌矩阵)
题目大意: 求出斐波那契中的 第 k*i+b 项的和。 思路分析: 定义斐波那契数列的矩阵 f(n)为斐波那契第n项 F(n) = f(n+1)    f(n) 那么可以知道矩阵 A = 1 1        1  0 使得 F(n) = A * F(n+1) 然后我们化简最后的答案 sum = F(b) +   F(K+b) +  F (2*k +...
分类:其他好文   时间:2014-07-08 14:47:19    阅读次数:162
POJ 1226 Substrings (后缀数组)
题目大意: 问的是m个字符串里,都出现过的子串。子串也可以出现在这个串的逆序串中。 思路分析: 居然wa在全5个 “a” 的数据上。 二分的时候下界不能为0。。 思路大致上是把原串和逆序串全部处理出来,放入str中,然后在每个串中间加一个没有出现过的。 此处注意输入不仅仅是字母。 然后跑一遍后缀数组。 然后用标记计数就好了。 #include #include ...
分类:其他好文   时间:2014-07-06 10:07:36    阅读次数:202
POJ 3693 Maximum repetition substring (后缀数组)
题目大意: 求出字典序最小,重复次数最多,的子串。 思路分析: RMQ + height 数组可以求出任意两个后缀的lcp 我们枚举答案字符串的重复的长度。 如果这个字符串的长度为 l ,而且这个字符串出现过两次或两次以上 那么你会发现在原串中  str[0] str[l] str[2*l] ....肯定有相邻的两个被包含在重复的串中。 我们求出这两个相邻的后缀的lcp 我...
分类:其他好文   时间:2014-07-05 23:47:48    阅读次数:178
SPOJ 220 Relevant Phrases of Annihilation (后缀数组)
题目大意: 求在m个串中同时出现两次以上且不覆盖的子串的长度。 思路分析: 二分答案,然后check是否满足,判断不覆盖的方法就是用up down 来处理边界。 #include #include #include #include #include #include #define maxn 110005 using namespace std; char ...
分类:其他好文   时间:2014-07-03 16:55:30    阅读次数:350
POJ 3294 Life Forms (后缀数组)
题目大意: 求出在m个串中出现过大于m/2次的子串。 思路分析: 如果你只是直接跑一次后缀数组,然后二分答案扫描的话。 那么就试一下下面这个数据。 2 abcdabcdefgh efgh 这个数据应该输出 efgh 问题就在于对于每一个串,都只能参与一次计数,所以在check的时候加一个标记数组是正解。 #include #include #inc...
分类:其他好文   时间:2014-07-03 15:35:12    阅读次数:171
794条   上一页 1 ... 74 75 76 77 78 ... 80 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!