Kirai
摘要：
题目链接：http://hihocoder.com/problemset/problem/1322 给一个图，判断这个图是不是一棵树。 判定的方法：首先是连通图，其次所有点的入度都小于等于1。 阅读全文
posted @ 2016-06-20 19:42
Kirai
阅读(156)
评论(0)
推荐(0)
摘要：
题目链接：http://hihocoder.com/problemset/problem/1143 这个递推还是很经典的，结果是斐波那契数列。f(i) = f(i-1) + f(i-2)。数据范围太大了，应该用快速幂加速下。 阅读全文
posted @ 2016-06-19 20:41
Kirai
阅读(199)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lintcode.com/zh-cn/problem/the-smallest-difference/ 给定两个整数数组（第一个是数组 A，第二个是数组 B），在数组 A 中取 A[i]，数组 B 中取 B[j]，A[i] 和 B[j]两者的差越小越好(|A[i] - 阅读全文
posted @ 2016-06-18 23:13
Kirai
阅读(562)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lintcode.com/zh-cn/problem/two-sum/ 给一个整数数组，找到两个数使得他们的和等于一个给定的数target。 备份一份，然后排序。搞两个指针分别从左从右开始扫描，每次判断这两个数相加是不是符合题意，如果小了，那就把左边的指针向右移，同理 阅读全文
posted @ 2016-06-18 23:12
Kirai
阅读(1081)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1050 发现这个题没有写过题解，现在补上吧，思路挺经典的。 思路就是枚举所有的连续的连续的行，比如1 2 3 4 12 23 34 45 123 234 345...然后把这些行对应列相加缩成一行，之后就是求最大子序列和了。 阅读全文
posted @ 2016-06-18 11:00
Kirai
阅读(159)
评论(0)
推荐(0)
摘要：
题目链接：http://hihocoder.com/problemset/problem/1041 学会了用C++的bitset哈，可喜可贺。以后遇到超过64位想用位来表示状态就不愁了哈。 这题用bitset存从节点1出发开始dfs，某点按照dfs顺序能够到达的所有点的集合。后序更新这个bitset 阅读全文
posted @ 2016-06-17 11:11
Kirai
阅读(166)
评论(0)
推荐(0)
摘要：
题目链接：http://hihocoder.com/problemset/problem/1082 数据范围小，胡搞。 阅读全文
posted @ 2016-06-16 11:10
Kirai
阅读(204)
评论(0)
推荐(0)
摘要：
题目链接：http://hihocoder.com/problemset/problem/1039 思路：枚举所有字符更新的位置和ABC三种修改方案，之后再模拟消除规则，一步一步去消除。直到无法消除，用原串长度减去当前串长度，更新答案。竟然写了好久。 阅读全文
posted @ 2016-06-15 21:18
Kirai
阅读(229)
评论(0)
推荐(0)
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1181 思路：欧拉筛出所有素数和一个数的判定，找到大于n的最小质数序号p，并且判断p是不是质数，输出这个数。 阅读全文
posted @ 2016-06-14 23:33
Kirai
阅读(306)
评论(0)
推荐(0)
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1127 思路：尺取法，一开始我考虑更新右指针，直到遇到一个和l指针指向的字符相同的时候为止，发现这样做ac不了。于是换了一个思路。 一直更新r指针，直到所有字符都出 阅读全文
posted @ 2016-06-14 15:17
Kirai
阅读(211)
评论(0)
推荐(0)
浙公网安备 33010602011771号