Trie树又称单词查找树，多应用与搜索引擎或者输入法的词频统计，利用字符串的公共前缀加快查找速度。第一次接触，不过代码还是比较好写的。Impl: 1 #include 2 #include 3 #include 4 5 struct TrieTree 6 { 7 int count;...
分类：
其他好文 时间：
2015-04-11 08:55:08
阅读次数：
115
原题地址又是一道WA成狗的题，最后发现原来是结果溢出了。。代码： 1 #include 2 #include 3 4 using namespace std; 5 6 #define MAX_N 100008 7 8 int N; 9 long long a[MAX_N];10 long ...
分类：
编程语言 时间：
2015-04-11 00:01:51
阅读次数：
345
原题地址挺简单一道题，结果因为一时傻逼写错一个小地方，导致WA成狗了_(:з」∠)_代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 #define MAX_V 10008 8 #define MAX_E 2...
分类：
其他好文 时间：
2015-04-10 22:22:13
阅读次数：
152
http://hihocoder.com/problemset/problem/1082首先将字符串全部字母变成小写，不断用find查找字符串中的Marshtomp，并把每个字符变为’#‘ ，最后统一把’#‘替换即可。 1 #include 2 #include 3 #include 4 using...
分类：
其他好文 时间：
2015-04-10 21:51:08
阅读次数：
113
http://hihocoder.com/problemset/problem/1039因为字符串只由3种字母组成，并且插入的字符也只能是这三种字符的其中一个，那么可以考虑枚举这三个字符其中一个字符到字符串中任意一个位置。如果可以消除则不断消除，最后更新求得一个最大值。首先介绍这个函数 substr...
分类：
其他好文 时间：
2015-04-10 21:45:57
阅读次数：
128
http://hihocoder.com/problemset/problem/1051既然要选择最长连续提交天数，那么提交卡必须连续使用才有可能得到最优解，这样贪心，然后从头到尾扫一遍求出最大值。5 1 数组为a[i] 下标从1开始。34 77 82 83 84 假如 提交卡用在 第一个数...
分类：
其他好文 时间：
2015-04-10 21:40:27
阅读次数：
128
立方和公式和平方和公式。表示从来不记得这些公式。。。每库礼物不同数量相同,总数=1+2+...+n=(n+1)*n/2选取礼物的可能性的最大值为[(n+1)*n/2]^3选取礼物价值重复两次的总数3*(1^2+2^2+...+n^2)*(1+2+...+n)=3*[n*(n+1)*(2*n+1)/6...
分类：
其他好文 时间：
2015-04-10 19:41:22
阅读次数：
121
题目1 : 同构时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定2个树A和B，保证A的节点个数>=B的节点个数。现在你需要对树A的边进行二染色。一个好的染色方案，指不存在一个树A中的连通块，同时满足以下2个条件1. 其中只有同色的边2. 和B同构。两个树同构是指，存在一个一一...
分类：
其他好文 时间：
2015-04-10 17:10:55
阅读次数：
154
题目来自于：hihocoder
http://hihocoder.com/problemset/problem/1014
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一本词典...
分类：
其他好文 时间：
2015-04-10 11:28:19
阅读次数：
159
原题地址经典问题了，O(n)时间内找第k大的数代码： 1 #include 2 3 using namespace std; 4 5 int N, K; 6 int *a; 7 8 int search(int left, int right, int k) { 9 if (left >...
分类：
其他好文 时间：
2015-04-09 23:45:03
阅读次数：
166
