Fighting!

欲戴皇冠,必承其重!

[LeeCode 391. 完美矩形]找规律+线段树扫描线

[LeeCode 391. 完美矩形]找规律+线段树扫描线 1. 题目链接 [LeeCode 391. 完美矩形] 2. 题意描述 3. 解题思路 首先,完美矩形是一种精确覆盖. 有下面两条性质: 1. 小矩形的面积之和等于大矩形的面积; 2. 矩形不能重叠,也就是矩形最大覆盖...

2018-08-17 00:22:02

阅读数 309

评论数 0

[计蒜客 阿里巴巴的手机代理商(中等)] 字典树

[计蒜客 阿里巴巴的手机代理商(中等)] 字典树 分类:Data Structure Trie 1. 题目链接 [计蒜客 阿里巴巴的手机代理商(中等)] 2. 题意描述 阿里巴巴的手机代理商正在研究 infra 输入法的新功能。他们需要分析单词频率以改进用户输入法的体验。于是需要你...

2018-05-18 09:33:26

阅读数 158

评论数 0

谈谈数据结构-Treap

谈谈数据结构-Treap 分类:Data Structure Treap 1. Treap原理 Treap=(Binary Search)Tree + Heap。 Treap 去掉fix域和rotate过程,就是一个很简单的排序二叉树BST。 虽然在插入数据完全离散的情况下,BST...

2018-04-24 14:41:21

阅读数 159

评论数 0

[Wannafly挑战赛14 B 前缀查询]字典树

[Wannafly挑战赛14 B 前缀查询]字典树 分类:Data Structure Trie Tree Prefix Tree 1. 题目链接 [Wannafly挑战赛14 B 前缀查询] 2. 题意描述 在一个 Minecraft 村庄中,村长有这一本小写字母构成的名册(...

2018-04-21 14:17:28

阅读数 147

评论数 0

[Codeforces 903 D. Almost Difference]树状数组+大数模板

Codeforces 903 D Almost Difference树状数组大数模板 题目链接 题意描述 解题思路 实现代码[Codeforces 903 D. Almost Difference]树状数组+大数模板分类:FenwickTree BigInteger template1. 题目链接...

2017-12-14 23:13:20

阅读数 270

评论数 3

[51Nod 1394 差和问题]树状数组

[51Nod 1394 差和问题]树状数组分类:Data Structure FenwickedTree 1. 题目链接[51Nod 1394 差和问题]2. 题意描述3. 解题思路首先离线所有操作,并且所有数字进行离散化。 然后用树状数组维护每个数字出现的次数以及区间和。 对于操作1和操作2...

2017-12-10 12:21:44

阅读数 241

评论数 0

[Codeforces 724G. Xor-matic Number of the Graph]线性基+计数

[Codeforces 724G. Xor-matic Number of the Graph]线性基+计数分类:Data Structure bitmasks math1. 题目链接[Codeforces 724G. Xor-matic Number of the Graph]2. 题意描述一个...

2017-12-09 14:59:49

阅读数 230

评论数 0

[51Nod1676 无向图同构]无向图哈希

[51Nod1676 无向图同构]无向图哈希分类:Data Structure Hash1. 题目链接[51Nod1676 无向图同构]2. 题意描述3. 解题思路对某一个东西进行哈希,一般就选取一些特征点,然后尽可能离散化这些特征点。对于无向图中的每一个联通块来说,他的特征点就是顶点的度。显然这...

2017-12-09 13:37:39

阅读数 459

评论数 0

[CCF CSP201709-4通信网络]缩点+拓扑+bitset

[CCF CSP201709-4通信网络]缩点+拓扑+bitset分类:Data Structure strongly connected components topology bitset1. 题目链接[CCF CSP201709-4通信网络]缩点+拓扑2. 题意描述3. 解题思路先对有向图...

2017-12-05 13:07:05

阅读数 251

评论数 0

[牛客网#35D 树的距离]离散化+线段树合并

[牛客网#35D 树的距离]离散化+线段树合并 题意描述:wyf非常喜欢树。一棵有根数树上有nn个节点,11号点是他的根,每条边都有一个距离,而wyf是个爱问奇怪问题的熊孩子,他想知道对于某个点xx,以xx为根的子树上,所有与xx距离大于等于kk的点与xx的距离之和。 解题思路:对每个节点建一个...

2017-11-29 17:28:11

阅读数 308

评论数 0

[Codeforces 893F. Subtree Minimum Query]线段树合并

[Codeforces 893F. Subtree Minimum Query]线段树合并分类:Data Structure SegMent Tree Merge 1. 题目链接[Codeforces 893F. Subtree Minimum Query]2. 题意描述一个nn个节点的有根树,每...

2017-11-28 22:01:47

阅读数 647

评论数 1

[hdu 6230 Palindrome] Manacher+树状数组

[hdu 6230 Palindrome] Manacher+树状数组分类:Data Structure Manacher FenwickedTree 1. 题目链接[hdu 6230 Palindrome] 2. 题意描述给定一个字符串,统计有多少个子串是one−and−half palindr...

2017-11-15 16:20:16

阅读数 1197

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

2017-11-10 10:50:27

阅读数 195

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

2017-11-08 13:21:13

阅读数 321

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

2017-10-19 15:11:44

阅读数 267

评论数 0

[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 P...

2017-09-10 18:22:07

阅读数 430

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

2017-08-31 02:12:42

阅读数 326

评论数 0

[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 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

[CSU 1923 Mysterious Block D]哈希

[CSU 1923 Mysterious Block D]哈希分类: HashMap1. 题目链接[CSU 1923 Mysterious Block D]2. 题意描述输入一个n∗mn*m的地图,地图中’#‘表示墙,墙将将这个地图分隔成若干个小块,每个小块都是一个矩形。每个小块中包含了’+’,’...

2017-05-09 22:52:37

阅读数 329

评论数 0

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