关闭

[hdu 6230 Palindrome] Manacher+树状数组

[hdu 6230 Palindrome] Manacher+树状数组分类:Data Structure Manacher FenwickedTree 1. 题目链接[hdu 6230 Palindrome] 2. 题意描述给定一个字符串,统计有多少个子串是one−and−half palindromic\mathbf {one-and-half\space palindromic}. (即字符串长...
阅读(116) 评论(0)

[CodeForces877 E. Danil and a Part-time Job]dfs序+线段树

[CodeForces877 E.Danil and a Part-time Job]dfs序+线段树分类:Data Structure SegMent Tree dfn 1. 题目链接[CodeForces877 E. Danil and a Part-time Job]2. 题意描述有一棵nn个节点的树。树上每个节点有一个权值(0或者1)。有qq次操作,一种操作是将以vv为根节点的子树全部取反。...
阅读(45) 评论(0)

[hdu 6191 Query on A Tree] 字典树启发式合并

[hdu 6191 Query on A Tree] 字典树启发式合并分类:Data Structure Trie Tree1. 题目链接[hdu 6191 Query on A Tree]2. 题意描述有一个棵nn个节点的树,每个节点上有一个权值。然后是,qq个询问,每次查询包含两个数u,xu, x, 查询以uu为根节点的子树中的所有节点的权值xor\mathsf {xor} xx的最大值。3....
阅读(47) 评论(0)

[gym 101149 M. Ex Machina]构造+线段树

[gym 101149 M. Ex Machina]构造+线段树分类:Data Structure SegMent Tree Construction 1. 题目链接[gym 101149 M. Ex Machina]构造+线段树2. 题意描述交互题。有nn个互不相同的数,要你通过n+24n + 24次询问,确定那个数是次大数的位置。(1≤n≤1000)(1\le n \le 1000)3. 解题思...
阅读(60) 评论(0)

[BZOJ4337 BJOI2015 树的同构]树哈希

[BZOJ4337 BJOI2015 树的同构]树哈希分类:Data Structure Hash1. 题目链接[BZOJ4337 BJOI2015 树的同构]2. 题意描述Description 树是一种很常见的数据结构。 我们把N个点,N-1条边的连通无向图称为树。 若将某个点作为根,从根开始遍历,则其它的点都有一个前驱,这个树就成为有根树。 对于两个树T1和T2,如果能够把树T1的...
阅读(186) 评论(1)

[CSU 2005 Nearest Maintenance Point Submit Page] Dijkstra

[CSU 2005 Nearest Maintenance Point Submit Page] Dijkstra分类:Data Structure Shortest Path Dijkstra 1. 题目链接[CSU 2005 Nearest Maintenance Point Submit Page] 2. 题意描述有一个nn个顶点mm条边的无向图。在这nn个点中有ss个顶点是维修站,然后qq次...
阅读(172) 评论(0)

[spoj COT - Count on a tree]树上第K小

[spoj COT - Count on a tree]树上第K小分类:Data Structure Presidental Tree template 1. 题目链接[spoj COT - Count on a tree]2. 题意描述N个节点的树,树上每个节点有一个点权。M次询问,每次询问一条链上的第kk小数。 数据范围:(N,M<=100000)(N,M<=100000) Time lim...
阅读(132) 评论(0)

[spoj COT2- Count on a tree II] 树上莫队

[spoj COT2- Count on a tree II]树上莫队分类:Mo's Algorithm 1. 题目链接[spoj COT2- Count on a tree II]2. 题意描述给一棵NN个节点的树,每个节点上有一个权值。然后MM次询问,查询从u→vu→v的路径上面的不同数的数目。 数据范围: N<=40000,M<=100000N <= 40000, M <= 1000003....
阅读(212) 评论(1)

[Codeforces 842D Vitya and Strange Lesson]异或字典树

[Codeforces 842D Vitya and Strange Lesson]异或字典树分类:Data Structure Trie Tree 1. 题目链接[Codeforces 842D Vitya and Strange Lesson]2. 题意描述有NN个数,MM次查询a1,a2,…,ana_1,a_2,\dots,a_n。每次查询包含一个数xx,将所有数与xx异或,即ai=ai⨁xa...
阅读(141) 评论(1)

[hdu 6046 hash] 矩阵Hash+鸽巢定理

[hdu 6046 hash] 矩阵Hash+鸽巢定理分类:Pigeonhole Principle Hash Matrix Hash 1. 题目链接[hdu 6046 hash]2. 题意描述给出一个随机算法,给定一个二维坐标,可以得到该点对应的值(0或者1)。可以通过这个随机算法可以确定一个106∗10610^6*10^6的二维矩阵。 现在给你一个103∗10310^3*10^3的矩阵,要你求...
阅读(194) 评论(0)

[BZOJ 2462 BeiJing2011矩阵模板]矩阵Hash

[BZOJ 2462 BeiJing2011矩阵模板]矩阵Hash分类:Hash 1. 题目链接[BZOJ 2462 BeiJing2011矩阵模板]2. 题意描述给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些在 原矩阵中出现过。 所谓01矩阵,就是矩阵中所有元素不是0就是1。 对于100%的数据,N,M<=1000,A,B<=100对于100\%的数据,...
阅读(163) 评论(0)

[hdu 6181 Two Paths] Dijkstra求次短路

[hdu 6181 Two Paths] Dijkstra求次短路分类:Graph Dijkstra 1. 题目链接[hdu 6181 Two Paths]2. 题意描述给定一个NN个顶点MM条边的无向图。求图中从点11到点NN的次短路。(次短路上一条边允许经过多次)。3. 解题思路首先,以点11、点NN为源点分别跑一次最短路。设点11到点uu的最短路为d1[u]d1[u],点NN到点uu的最短路为...
阅读(196) 评论(0)

[hdu 6171 Admiral]Hash+暴搜+中途相遇法

[hdu 6171 Admiral]Hash+暴搜+中途相遇法分类:meet in middle brute force Hash 1. 题目链接[hdu 6171 Admiral]2. 题意描述给你一个高度为6的数塔,问最少多少步能走成如下状态。大于20步可以直接输出“too difficult”! 每次只能将值为0的点与其左上,上方,下方,右下四个方向的一个点进行交换。 0 1 1 2...
阅读(225) 评论(0)

[Codeforces 835E. The penguin's game]构造+二进制

[Codeforces 835E. The penguin’s game]构造+二进制分类:constructive algorithms 1. 题目链接[Codeforces 835E. The penguin’s game]2. 题意描述一道交互题。有nn个数,其中n−2n - 2个的值为xx, 22个值为yy。你可以查询至多19次。每次询问选出cc个数,下标分别为p1,p2,…,pcp_1,p...
阅读(143) 评论(0)

[hdu 6166 Senior Pan]Dijkstra+概率随机

[hdu 6166Senior Pan]Dijkstra+概率随机分类:Dijkstra proability data structure 1. 题目链接[hdu 6166Senior Pan]2. 题意描述有一个nn个顶点mm点边的有向带权图。已知从其中选出的KK个点。在这KK个点中选出两个点,要使得他们的最短路最小。 数据范围:1≤数据组数≤51\le 数据组数\le 5, 1≤n,m≤10...
阅读(129) 评论(0)
267条 共18页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:261388次
    • 积分:5333
    • 等级:
    • 排名:第5652名
    • 原创:259篇
    • 转载:8篇
    • 译文:0篇
    • 评论:39条
    最新评论