Blogggggg

摘要： 题目链接：http://poj.org/problem?id=3436 题目大意： 一台电脑可以分成P个部分，在生产过程中，半成品电脑有的部分已经完成（记为1），而有的部分还没有完成（记为0）。电脑生产商用N台机器生产电脑，对于放入各台机器的电脑，各自有其要求，即有些部分必须已经完成（记为1），有些 阅读全文

摘要： 题目链接：http://codeforces.com/contest/551/problem/B 题目大意：给出字符串a, b, c。试图合理的安排a的字母顺序，使其中有尽可能多的与 c 或 b 相同的不重叠的子串.。 解题思路：You just need some power! 记录 a, b, 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1588 题目大意：g（i）= k * i + b. 给定 k 和 b，求0 <= i < n 的斐波那契数 F（g（i））的和模1,000,000,000. 解题思路： 矩阵快速幂再加上二分矩阵公式。 首 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3117 题目大意：对于给定的一个数 n ，求斐波那契数F（n）。对于超过八位的数，给出首末四位即可。 解题思路： 首先，由题目给出的样例易知，当n<40，F（n）不超过八位，这部分用个循环直接打表求出即可 阅读全文

摘要： 题目链接：http://codeforces.com/contest/834/problem/D 题目大意：将一个有n个数的数列分成k段，每段的价值为该段中不同数字的个数，求k段的最大总价值。 解题思路： 思路来自叉姐 + GreenGrape dp + segment trees. dp不难想到。 阅读全文

摘要： 题目链接：http://codeforces.com/contest/832/problem/D 题目大意：在一个无向图上，给出三个点，以其中一个点为终点，另外两个点为起点，请问如何安排起点和终点可以使得从两个起点走最短路到终点所共同经过的路径的长度最长？ 解题思路：任取一个点作为根建立一棵树（为什 阅读全文

摘要： 题目链接：http://codeforces.com/contest/832/problem/C 题目大意： n个人，面向左或者右站在同一条轴上，每个人在轴上的坐标为x，速度为v。请你在某个位置放置一个炸弹，炸弹一炸，每个人都会立即朝前跑。炸弹会发出一道怪光，速度s，如果人被这道怪光从身后追上，那么 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1930 题目大意： 给一个无限循环小数（循环节不知），要求你输出当该小数所化成的最简分数分母最小时所对应的最简分数。 AC思路： 完全没思路，思路来源于：码农场（http://www.hankcs.com/program/cpp/poj 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3666 题目大意： 有一个由 N 个数组成的数组num，要求通过加减其中元素的数字把它变成一个不减数列或者不增数列。让一个数字加 1 的花费为 1，求最小花费。 AC思路： DP题。拿着个假算法搞了半天然后明智地放弃了。思路来源于网上。 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2446 题目大意： 给一个m*n的方格阵，阵中有 k 个洞，在阵中放入 1*2 规格的小矩形片，洞上不能放矩形片，问能不能用矩形片把所有非洞的方块填满。（说的不太好。。。） 解题思路： 思路很明确，把方格阵上除了洞之外的小方块分成两种： 阅读全文