字典树
关注
分享
扫一扫
文章平均质量分 79
kk303
这个作者很懒，什么都没留下…
展开
-
POJ2001 - 字典树(trie)的模板题
一口气看了3集《Lady~》终于把拖了半年的烂尾楼给完工了~~一看3:40了...再一想~~擦~~今天整了一天的题还没整出来~~好吧~~AC了....写完睡.. 搞Trie是因为看了Mtrix67关于矩阵乘法的日志中提到的AC自动机...AC自动机又必须熟悉Trie和KMP...KMP没啥问题..Trie没接触过..就所幸熟悉了下... 其实这个字典树也很简单...结构上来说是棵树原创 2011-10-22 04:26:46 · 1602 阅读 · 0 评论 -
POJ 2513 - Colored Sticks 判断无向图哈密顿通路转化为判断无向图欧拉通路
题意: 给了一堆木棍..木棍的的两头都有颜色..木棍可以通过颜色相同的连在一起..问能否将所有木棍连成一条直线.... 题解: 乍一看也是一个求哈密顿通路的问题..同样要进行问题转化..把颜色看成点..把每个木棍看成边..那么问题就变成了求是否存在欧原创 2013-08-27 20:09:33 · 1122 阅读 · 0 评论 -
CodeForces Round #173 (282E) - Sausage Maximization 字典树
练习赛的时候这道题死活超时....想到了高位确定后..低位不能对高位产生影响..并且高位要尽可能的为1..就是想不出比较好的方法了实现... 围观大神博客..http://www.cnblogs.com/zhj5chengfeng/archive/2013/05/14/3077621.html 思路很清晰了..没什么补充的..自己的思维还是不够啊...大神几句话点拨...豁原创 2013-07-18 14:35:29 · 1300 阅读 · 0 评论 -
第八届湖南省大学生程序设计大赛 - 笑不语@USC 随笔,感想,解题报告
第八届湖南省大学生程序设计大赛原题+最终榜单: http://pan.baidu.com/share/link?shareid=87473&uk=1124339433/ 南华大学终于在省里拿到了一等奖！继续向着省内一流队伍迈进！ 其实这一向水题的手感都怪怪的..包括赛前一天的试机..状态一直都不好..直到试机中有道题..晚上想通了..瞬间感觉豁然开朗... 解题原创 2012-10-14 13:03:07 · 4983 阅读 · 17 评论 -
The 37th ACM/ICPC Asia Regional Tianjin Site Online Contest - A.B.J
A 手动打表做出映射关系...然后八进制转十进制..Program:#include#include#include#include#include#include#include#include#define ll long long#define oo 1000000000#define pi acos(-1)using namespace st原创 2012-09-09 19:13:35 · 5320 阅读 · 3 评论 -
ZOJ-1888 Trie模板题..但要注意审题..
这道题很明显的字典树...边输入边建树..在每个单词的末尾字符标记单词...题目最终要按字典序输出某一频率的单词..那么就DFS一次树..结果就出来了..注意的细节是..: 1.单词一律转化为全小写..其实这个在样例里也有体现..In 和 in 都是 in 2.单词的是被非字母分隔的...就是说如果用scanf("%s",s)或者cin>>s来读一串被空格或者回车或者结束符隔开的字原创 2012-03-17 11:40:35 · 998 阅读 · 0 评论 -
POJ - 3630 一道简单的字典树
刷刷更健康...这道题掌握了字典树难度不大...关键是如何判断是否有串是某串的前缀~~...这个我是用个数组记住每个字符串末尾节点的位置~~做的时候是经过一个点就+1...最后只要判断所有的末尾节点是不是都为1~~~如果都为1当然就说明没有谁为谁的前缀字串~~反之就是有串是某串的前缀字串~~Program:#includeusing namespace std;struct原创 2011-10-26 13:35:17 · 858 阅读 · 0 评论 -
POJ1451 - 字典树的变型
上个周末给学校新队员上课...很是紧张..周日那场想来现场coding..就是很简单的高精度加法...结果怯场了..还是狐狸大大上来救了我..好丢人~~囧..这一向状态一直怪怪的~~这道题起码卡了三天吧~~其实这三天也是招新各种事~~没多大心思来做题~~昨天晚上终于把这题搞定了~~ 题意就是说给一个字典...并同时给出每个单词的出现次数...是想一下手机的输入法...然后按手机的输入一串原创 2011-10-26 09:56:20 · 1267 阅读 · 0 评论 -
水水微软苏州校招笔试 1月17日 题解..
A.Koch Snowflake 找规律...观察K2,K3可以得出在每个Ki中mod 4为2,3的将是当前最新出来的颜色，所以只需要不断的往前迭代直到当前标号迭代后所对应标号是某个Ki中mod 4为2,3的...#include#include#include#include#include#include#include#include#includ原创 2015-01-19 08:43:51 · 2245 阅读 · 3 评论