Kirai
摘要：
题目链接：http://hihocoder.com/problemset/problem/1322 给一个图，判断这个图是不是一棵树。 判定的方法：首先是连通图，其次所有点的入度都小于等于1。 阅读全文
摘要：
题目链接：http://hihocoder.com/problemset/problem/1143 这个递推还是很经典的，结果是斐波那契数列。f(i) = f(i-1) + f(i-2)。数据范围太大了，应该用快速幂加速下。 阅读全文
摘要：
题目链接：http://www.lintcode.com/zh-cn/problem/the-smallest-difference/ 给定两个整数数组（第一个是数组 A，第二个是数组 B），在数组 A 中取 A[i]，数组 B 中取 B[j]，A[i] 和 B[j]两者的差越小越好(|A[i] - 阅读全文
摘要：
题目链接：http://www.lintcode.com/zh-cn/problem/two-sum/ 给一个整数数组，找到两个数使得他们的和等于一个给定的数target。 备份一份，然后排序。搞两个指针分别从左从右开始扫描，每次判断这两个数相加是不是符合题意，如果小了，那就把左边的指针向右移，同理 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1050 发现这个题没有写过题解，现在补上吧，思路挺经典的。 思路就是枚举所有的连续的连续的行，比如1 2 3 4 12 23 34 45 123 234 345...然后把这些行对应列相加缩成一行，之后就是求最大子序列和了。 阅读全文
摘要：
题目链接：http://hihocoder.com/problemset/problem/1041 学会了用C++的bitset哈，可喜可贺。以后遇到超过64位想用位来表示状态就不愁了哈。 这题用bitset存从节点1出发开始dfs，某点按照dfs顺序能够到达的所有点的集合。后序更新这个bitset 阅读全文
摘要：
题目链接：http://hihocoder.com/problemset/problem/1082 数据范围小，胡搞。 阅读全文
摘要：
题目链接：http://hihocoder.com/problemset/problem/1039 思路：枚举所有字符更新的位置和ABC三种修改方案，之后再模拟消除规则，一步一步去消除。直到无法消除，用原串长度减去当前串长度，更新答案。竟然写了好久。 阅读全文