啊嘞

摘要： 题目链接 http://vjudge.net/problem/POJ-2182 解题思路 用最朴素的想法，从尾到头扫描，再开两个循环找空位，时间复杂度O（n3），容易超时。 正确的做法是建立线段树。维护每个区间的长度。长度足够排下就往左子树走，否则往右子树。 直到叶子节点，此时叶子节点的区间（点）为 阅读全文

摘要： 题目链接 http://vjudge.net/problem/UVA-10056 解题思路 求等比级数收敛于多少。 当公比小于1时，等比级数收敛，收敛于： a1/(1-q) 代码 阅读全文

摘要： 题目链接 http://vjudge.net/problem/UVA-10229 解题思路 一开始想到一种O（n）的算法，就是每次只算fib的二进制后m位，然后就TLE了。。。 比较正确的解法是用矩阵快速幂。大概是O（log（n））的算法，对任何数据都很快。。。 要注意n=0的情况。。。 代码 阅读全文

摘要： 题目链接 http://vjudge.net/problem/POJ-2739 解题思路 先用筛法筛出素数，然后枚举就行了。 代码 阅读全文

摘要： 题目链接 http://vjudge.net/problem/21247 题意 给A,B。求[A, B] 内有多少个fib数。 解题思路 直接高精度模拟 代码 阅读全文

摘要： 题目链接 http://vjudge.net/problem/19449 解题思路 无限背包。。。求最短路咯。。。 代码 阅读全文

摘要： 题意 求（x1 + x2 + x3 +...+xk）∧n 特定一项的系数。。。 代码 阅读全文

摘要： 题目链接 http://vjudge.net/problem/15208 解题思路 隐式图搜索，只有两个水杯状态表示也比较方便。 代码 阅读全文

摘要： 题目链接 http://vjudge.net/problem/18386 解题思路 对于相同长度的，递归编码。小白书有详细说明。 对于不同长度的，计算组合数就行。 代码 阅读全文

摘要： 题目链接 http://vjudge.net/problem/19213 那个VJ的域名改了。。。 解题思路 DAG上最短路。 代码 阅读全文