统计难题 Time Limit:2000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64u Submit Status 统计难题 Submit Status Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写 ...
分类：
其他好文 时间：
2016-07-23 00:33:02
阅读次数：
170
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 31479 Accepted Submission(s): 12087 Problem ...
分类：
其他好文 时间：
2016-07-16 21:45:12
阅读次数：
211
题目链接 题意： A和B轮流在建造一个字，每次添加一个字符，要求是给定的n个串的某一个的前缀，不能添加字符的人输掉游戏，输掉的人先手下一轮的游戏。问A先手，经过k轮游戏，最后胜利的人是谁。 思路： 很显然先将n个字符串插入到字典树上，因为字典树上有分叉，不能仅仅判断字符串长度奇偶性来判断。字典树看成 ...
分类：
其他好文 时间：
2016-07-15 23:44:24
阅读次数：
141
静态字典树比动态字典树节省时间，动态字典树创建指针的过程太浪费时间 ...
分类：
其他好文 时间：
2016-07-12 13:38:24
阅读次数：
197
Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表 ...
分类：
其他好文 时间：
2016-07-11 17:08:22
阅读次数：
161
当时Astar复赛的时候只做出1题，赛后补题（很长时间后才补，懒真是要命），发现这是第二简单的 分析： 这个题，可以每次二分区间的最小异或和 进行check的时候用dp进行判断，dp[i][j]代表前i个元素分成j个区间，j是最后一个区间的最后一个元素 如果dp[i][j]为真，表明每个区间长度大于 ...
分类：
其他好文 时间：
2016-07-02 21:29:52
阅读次数：
208
课本源码部分 第9章 查找 - Trie树/字典树/前缀树（键树） ——《数据结构》-严蔚敏.吴伟民版 源码使用说明 链接??? 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 课本源码合辑 链接??? 《数据结构》课本源码合辑 习题集全解析 链接??? 《数据结构题集》习题 ...
分类：
其他好文 时间：
2016-06-21 20:27:51
阅读次数：
210
题意：你可以收集两个不相交区间的权值，区间权值是区间异或，问这两个权值和最大是多少 分析：很多有关异或求最大的题都是利用01字典树进行贪心，做这个题的时候我都忘了。。。最后是看别人代码的时候才想起来这个套路 l[i]，记录，从 1 到 i 里 最大的异或区间权值， r[i], 记录，从 i 到 n ...
分类：
其他好文 时间：
2016-06-15 18:55:42
阅读次数：
125
题目链接:传送门 题目大意:中文题(大意略) 题目思路:tire入门题 用数组代替指针模拟字典树(代码易写，速度快) ...
分类：
其他好文 时间：
2016-06-12 10:47:14
阅读次数：
157
