Fighting!

欲戴皇冠,必承其重!

[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次询问,每次询问一条...

2017-08-31 02:12:42

阅读数 327

评论数 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的路径上面的不同数的数目...

2017-08-30 15:42:12

阅读数 649

评论数 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,…...

2017-08-30 13:34:05

阅读数 354

评论数 1

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

[hdu 6046 hash] 矩阵Hash+鸽巢定理分类:Pigeonhole Principle Hash Matrix Hash 1. 题目链接[hdu 6046 hash]2. 题意描述给出一个随机算法,给定一个二维坐标,可以得到该点对应的值(0或者1)。可以通过这个随机算法可以确定一个1...

2017-08-29 00:24:44

阅读数 479

评论数 0

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

[BZOJ 2462 BeiJing2011矩阵模板]矩阵Hash分类:Hash 1. 题目链接[BZOJ 2462 BeiJing2011矩阵模板]2. 题意描述给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些在 原矩阵中出现过。 所谓01矩阵,就是矩阵中所...

2017-08-28 11:30:46

阅读数 430

评论数 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...

2017-08-25 00:58:51

阅读数 414

评论数 0

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

[hdu 6171 Admiral]Hash+暴搜+中途相遇法分类:meet in middle brute force Hash 1. 题目链接[hdu 6171 Admiral]2. 题意描述给你一个高度为6的数塔,问最少多少步能走成如下状态。大于20步可以直接输出“too difficult...

2017-08-24 21:12:40

阅读数 385

评论数 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...

2017-08-23 15:09:13

阅读数 385

评论数 0

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

[hdu 6166Senior Pan]Dijkstra+概率随机分类:Dijkstra proability data structure 1. 题目链接[hdu 6166Senior Pan]2. 题意描述有一个nn个顶点mm点边的有向带权图。已知从其中选出的KK个点。在这KK个点中选出两个点...

2017-08-22 22:32:01

阅读数 296

评论数 0

[51Nod 1110 距离之和最小 V3]三分

[51Nod 1110 距离之和最小 V3]三分分类:triple search 1. 题目链接[51Nod 1110 距离之和最小 V3]2. 题意描述X轴上有N个点,每个点除了包括一个位置数据X[i],还包括一个权值W[i]。点P到点P[i]的带权距离 = 实际距离 * P[i]的权值。求X轴...

2017-08-22 00:14:48

阅读数 234

评论数 0

[51nod 1051 最大子矩阵和]前缀和+dp

[51nod 1051 最大子矩阵和]前缀和+dp分类:前缀和 dp 水题1. 题目链接[51nod 1051 最大子矩阵和]2. 题意描述一个M∗NM*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。 例如:3*3的矩阵:-1 3 -1 2 -1 3 ...

2017-08-21 15:41:23

阅读数 360

评论数 0

[hdu 4819 Mosaic]二维线段树

[hdu 4819 Mosaic]二维线段树分类:Data Structure SegMent Tree template 1. 题目链接[hdu 4819 Mosaic]2. 题意描述给定一个800∗800800*800的二维矩阵的初始状态,然后Q(1≤Q≤100000)Q(1\le Q\le ...

2017-08-21 14:21:05

阅读数 291

评论数 0

提示
确定要删除当前文章?
取消 删除