题目链接：http://hihocoder.com/problemset/problem/1328 这个题bfs到时候不止要存当前的坐标，还要存当前有哪几把钥匙。因为5把钥匙，所以可以直接用位来存，这样也可以解决一个房间里有好几把钥匙的情况。 还有就是走的过程中，一个点重复走多少次的问题，我们用vi ...
分类：
其他好文 时间：
2016-06-26 23:52:07
阅读次数：
514
题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=737 很经典的区间dp，发现没有写过题解。最近被hihocoder上几道比赛题难住了，特此再回头重新理解一遍区间dp。 这道题的题意很明确，有一列石子堆，每堆石子都有数量，还有一个操作 ...
分类：
其他好文 时间：
2016-06-21 01:14:49
阅读次数：
419
题目链接：http://hihocoder.com/problemset/problem/1322 给一个图，判断这个图是不是一棵树。 判定的方法：首先是连通图，其次所有点的入度都小于等于1。 ...
分类：
其他好文 时间：
2016-06-20 20:28:34
阅读次数：
199
题目链接：http://hihocoder.com/problemset/problem/1143 这个递推还是很经典的，结果是斐波那契数列。f(i) = f(i-1) + f(i-2)。数据范围太大了，应该用快速幂加速下。 ...
分类：
其他好文 时间：
2016-06-19 21:21:18
阅读次数：
166
题目链接：http://hihocoder.com/problemset/problem/1039 题意：给定一个只由{A, B, C}组成的字符串s，长度为n, 故包含n+1个空隙；现要求在某个空隙插入一个来自{A, B, C}的字符，然后按照以下“消除规则”对插入后的字符串进行消除操作，问最多能 ...
分类：
其他好文 时间：
2016-06-18 16:48:45
阅读次数：
122
问题：http://hihocoder.com/problemset/problem/1014 给定一个字符串字典dict，输入字符串str, 要求从dict中找出所有以str为前缀的字符串个数。 构建Trie树： 1) 一个节点有多个子节点。用vector<Node*> nexts 存储。 2) ...
分类：
其他好文 时间：
2016-06-17 12:42:09
阅读次数：
155
题目：交错和 链接：http://hihocoder.com/problemset/problem/1033# 题意：对于一个十进制整数x，令a0、a1、a2、...、an是x从高位到低位的数位，定义f(x)=a0-a1+a2-a3+...an，给出L、R、K，x在L到R之间，求所有满足：f(x)= ...
分类：
其他好文 时间：
2016-06-15 23:50:20
阅读次数：
366
题目链接：http://hihocoder.com/problemset/problem/1039 思路：枚举所有字符更新的位置和ABC三种修改方案，之后再模拟消除规则，一步一步去消除。直到无法消除，用原串长度减去当前串长度，更新答案。竟然写了好久。 ...
分类：
其他好文 时间：
2016-06-15 22:17:48
阅读次数：
253
题目链接：http://hihocoder.com/problemset/problem/1176 思路：先判是否连通，再判是否有0个或2个度为奇数的点。 ...
分类：
其他好文 时间：
2016-06-13 15:03:45
阅读次数：
166
题目链接：http://hihocoder.com/problemset/problem/1174 题意：判断一个有向图是否有环，用拓扑排序，结论就是每次取出点的时候统计一下现在剩下几个点，最后没有剩下点就是无环的。 ...
分类：
编程语言 时间：
2016-06-13 15:02:27
阅读次数：
237
