摘要：
什么叫Trie树?Trie树即字典树。又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希... 阅读全文
摘要：
题目:点这里题目的意思跟所谓的是英雄就下100层一个意思……在T秒内能够下到地面，就可以了（还有一个板与板之间不能超过H高）。接触这题目是在昨晚的训练赛，当时拍拍地打了个贪心+dfs，果断跟我想的一模一样，TLE了。赛后我在宿舍里修改了好几次……均无果。后来，我大胆地假设，估计是最后两组出问题TLE... 阅读全文
摘要：
贴代码,觉得带template的有一些大材小用……不过还是按自己风格写吧！/*******************************************************************************//* OS : 3.2.0-58-gener... 阅读全文
摘要：
题目link:http://acm.hdu.edu.cn/showproblem.php?pid=1857先简述一下题目：有一个RXC的字母矩形，R,C在500内，要匹配m个单词，m在100000内，每个单词长度不超过20,匹配方法为向右或者向下，或者右下，即三个方向,0度，90度，45度。现在要输... 阅读全文
摘要：
附上代码#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.. 阅读全文
摘要：
最近一直在刷字符串和线段树，也越来越少玩高校俱乐部，无聊看到一题N的N次方的问题，脑海中各种打表就涌现出来了。弄了不一会儿，就写完了，马上提交，但是系统好像出了问题，提示“哦哦，出了点状况”，但是分数加了上去并且挑战成功也有我……到现在我还不知道我的做法对，或者不对，暂且我就当作是对吧……来看题目：我在计算N的N次方，给出结果a，你能否求出N呢？我给出的结果会出错，但是如果出错的话，我保证和正确地结果只有一个数字不对（不会增加或者减少数字）。给出输入，求输出的整数（保证结果在int范围内），输入用字符串表示，长度不超过500000，无首0。如果证明我出错了，请输出-1。例如，输入27，输出3。 阅读全文
摘要：
相信很多人都做过这题目，你可以完全当做这是一条水题，但是最近在搞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(); ... 阅读全文
摘要：
题目来自FZU2163 多米诺骨牌Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionVasya很喜欢排多米诺骨牌。他已经厌倦了普通的多米诺骨牌，所以他用不同高度的多米诺骨牌。他从左边到右边，把n个多米诺骨牌沿一个轴放在桌子上。每一个多米诺骨牌垂直于该轴，使该轴穿过其底部的中心。第i个多米诺骨牌具有坐标xi与高度hi。现在Vasya想要知道，对于每一个多米诺骨牌如果他推倒的话，右侧会有多少个多米诺骨牌也会倒下。想想看，一个多米诺倒下，如果它严格的触动右侧的多米诺骨牌，被触碰的也会倒下。换句话说，如果多米诺骨牌（初始坐标x 阅读全文
摘要：
原地址：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 阅读全文
摘要：
#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: ... 阅读全文