摘要：
题目链接：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 规格的小矩形片，洞上不能放矩形片，问能不能用矩形片把所有非洞的方块填满。（说的不太好。。。） 解题思路： 思路很明确，把方格阵上除了洞之外的小方块分成两种： 阅读全文