摘要：
概念“发现” ： 指节点第一次被访问“时间戳” ：对于每个节点u，有两个时间戳u.d , u.f ，分别表示发现节点u和完成对u的邻接链表扫描的时间（即节点u被涂上黑色的时候）。 注意：在 u.d 时刻，节点u被涂上灰色 ；在 u.f 时刻，节点u被涂... 阅读全文
摘要：
在某个时间点，天空中会飘落各种颜色的花朵。你可以不消耗时间就接住所有的花。 下面告诉你每个时间点落下的花的颜色，请问你最少需要多少时间就能接到k种颜色的花朵。 例如：下面有 5个时间点,每个时间点跟着落花的数量和每朵花的颜色 1 3 1 1 1 3 1... 阅读全文
摘要：
题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条... 阅读全文
摘要：
Trie树（字典树）标签（空格分隔）： 编程 数据结构Trie树字典树一些简单的算法Trie树字典树引入思想及时间复杂度分析代码 Only Pascal 相关题目 Description 小明有很多单词(全部由小写字母组成，不会有重复单词)，现在... 阅读全文
摘要：
KMP替代算法——字符串Hash今天来谈谈一种用来替代KMP算法的奇葩算法——字符串Hash 例题：给你两个字符串p和s，求出p在s中出现的次数。（字符串长度小于等于1000000）字符串的Hash根据字面意思，这种算法是以Hash为基础的，要Has... 阅读全文
摘要：
最大Xor路径 | 解题报告标签（空格分隔）： 编程 解题报告最大Xor路径 解题报告算法1 - 暴力的DFS算法2 - 一个无用的优化算法3 - 终极版优化代码Pascal算法链接 Description 求出这棵带边权的树的一条最大Xor路... 阅读全文
摘要：
1：堆代码(以小根堆作为example)procedure put(x:longint);var e:longint;begin inc(len); tree[len]:=x; e:=len; while e>1 do begin if tree[... 阅读全文