会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dengyaolong
acm历程
博客园
首页
新随笔
联系
管理
订阅
1
2
3
4
5
6
下一页
[置顶]
Trie树入门及训练
摘要: 什么叫Trie树?Trie树即字典树。又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希...
阅读全文
posted @ 2014-05-05 11:02 dengyaolong
阅读(835)
评论(0)
推荐(0)
编辑
2014年4月30日
小黑的镇魂曲(HDU2155:贪心+dfs+奇葩解法)
摘要: 题目:点这里题目的意思跟所谓的是英雄就下100层一个意思……在T秒内能够下到地面,就可以了(还有一个板与板之间不能超过H高)。接触这题目是在昨晚的训练赛,当时拍拍地打了个贪心+dfs,果断跟我想的一模一样,TLE了。赛后我在宿舍里修改了好几次……均无果。后来,我大胆地假设,估计是最后两组出问题TLE...
阅读全文
posted @ 2014-04-30 14:57 dengyaolong
阅读(821)
评论(1)
推荐(1)
编辑
2014年4月26日
KMP的模版实现(以hdu1711为例)
摘要: 贴代码,觉得带template的有一些大材小用……不过还是按自己风格写吧!/*******************************************************************************//* OS : 3.2.0-58-gener...
阅读全文
posted @ 2014-04-26 14:19 dengyaolong
阅读(193)
评论(0)
推荐(0)
编辑
2014年4月22日
HDU1857题解(逆向思维trie)
摘要: 题目link:http://acm.hdu.edu.cn/showproblem.php?pid=1857先简述一下题目:有一个RXC的字母矩形,R,C在500内,要匹配m个单词,m在100000内,每个单词长度不超过20,匹配方法为向右或者向下,或者右下,即三个方向,0度,90度,45度。现在要输...
阅读全文
posted @ 2014-04-22 10:26 dengyaolong
阅读(460)
评论(0)
推荐(0)
编辑
Trie,HDU1875world puzzle
摘要: 附上代码#include#include#include#include#include#includeusing namespace std;templatestruct trie_node{ bool terminable; //表示节点为字符串的结尾 int node; //子节点的个数 int id; trie_node *child[Size]; //儿子节点 trie_node():terminable(false), node(0){ memset(child,0,sizeof(child)); //初始化节点 } };int RR[10200],CC[10200];temp..
阅读全文
posted @ 2014-04-22 10:08 dengyaolong
阅读(154)
评论(0)
推荐(0)
编辑
2014年4月21日
N的N次方(高校俱乐部)
摘要: 最近一直在刷字符串和线段树,也越来越少玩高校俱乐部,无聊看到一题N的N次方的问题,脑海中各种打表就涌现出来了。弄了不一会儿,就写完了,马上提交,但是系统好像出了问题,提示“哦哦,出了点状况”,但是分数加了上去并且挑战成功也有我……到现在我还不知道我的做法对,或者不对,暂且我就当作是对吧……来看题目:我在计算N的N次方,给出结果a,你能否求出N呢?我给出的结果会出错,但是如果出错的话,我保证和正确地结果只有一个数字不对(不会增加或者减少数字)。给出输入,求输出的整数(保证结果在int范围内),输入用字符串表示,长度不超过500000,无首0。如果证明我出错了,请输出-1。例如,输入27,输出3。
阅读全文
posted @ 2014-04-21 20:31 dengyaolong
阅读(414)
评论(0)
推荐(0)
编辑
2014年4月18日
HDU1004
摘要: 相信很多人都做过这题目,你可以完全当做这是一条水题,但是最近在搞TRIE,就用TRIE来做。首先,用map一次水掉了,不解释,当然也可以自己写一个map,如编程珠玑统计圣经单词那样做,一摸一样。#include#include#include#include#includeusing namespace std;int main(){ int n,i; char str[30]; map mp; while(scanf("%d",&n)&&n){ mp.clear(); for(i=0;i::iterator itr=mp.begin(); ...
阅读全文
posted @ 2014-04-18 16:58 dengyaolong
阅读(201)
评论(0)
推荐(0)
编辑
省选训练赛第4场D题(多米诺骨牌)
摘要: 题目来自FZU2163 多米诺骨牌Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionVasya很喜欢排多米诺骨牌。他已经厌倦了普通的多米诺骨牌,所以他用不同高度的多米诺骨牌。他从左边到右边,把n个多米诺骨牌沿一个轴放在桌子上。每一个多米诺骨牌垂直于该轴,使该轴穿过其底部的中心。第i个多米诺骨牌具有坐标xi与高度hi。现在Vasya想要知道,对于每一个多米诺骨牌如果他推倒的话,右侧会有多少个多米诺骨牌也会倒下。想想看,一个多米诺倒下,如果它严格的触动右侧的多米诺骨牌,被触碰的也会倒下。换句话说,如果多米诺骨牌(初始坐标x
阅读全文
posted @ 2014-04-18 12:15 dengyaolong
阅读(355)
评论(0)
推荐(0)
编辑
2014年4月17日
HDU分类
摘要: 原地址:http://www.byywee.com/page/M0/S607/607452.html总结了一下ACM STEPS的各章内容,趁便附上我的Steps题号(每人的不一样)。别的,此文首要目标是为了装逼;大牛请疏忽;摸索欲斗劲强的请疏忽;其实不乐于从A+B刷起的可以找到须要的响应题号操练~~1.1根蒂根基输入输出:LCY的 A+B 8题(1089~1096)1.2C说话根蒂根基:根蒂根基入门题(2104,2088,1076,2095,1061,1170,3361,1197)1.3排序,贪婪:1052 很恶心的一道贪婪题3177 我推荐的这题貌似卡了不少人,遵守差值排序(1236,10
阅读全文
posted @ 2014-04-17 23:23 dengyaolong
阅读(201)
评论(0)
推荐(0)
编辑
2014年4月16日
Trie的C++实现及HDU1251,hdu1671
摘要: #include#include#include#include#includeusing namespace std;templatestruct trie_node{ bool terminable; //表示节点为字符串的结尾 int node; //子节点的个数 trie_node *child[Size]; //儿子节点 trie_node():terminable(false), node(0){ memset(child,0,sizeof(child)); //初始化节点 }};templateclass trie{ public: ...
阅读全文
posted @ 2014-04-16 16:20 dengyaolong
阅读(165)
评论(0)
推荐(0)
编辑
1
2
3
4
5
6
下一页
公告