摘要：
原题地址：http://poj.org/problem?id=2109 已知kn=p，给定n和p，求k。解题思路不知道目录里这道题为什么被分到贪心算法？？？ 刚看到题目，被题目的p的范围10^101吓到，以为要用高精度整数+二分来求p的n次根。 但是注意到double的数值范围是... 阅读全文
摘要：
原题地址：http://poj.org/problem?id=1328 题意：将一条海岸线看成X轴，X轴上面是大海，海上有若干岛屿，给出岛屿的n个位置和雷达的覆盖半径d，要求在海岸线上建雷达，在雷达能够覆盖全部岛屿情况下，求雷达的最少使用量。解题思路这道题的提问方式来看，是很明显... 阅读全文
摘要：
原题地址http://poj.org/problem?id=2965 题意：给定4*4矩阵，每个方格为’+’或’-‘，对每个方格状态的翻转都会引起所在行、所在列其它方格的翻转，求最小的翻转次数和翻转序列，使得所有方格都为’-‘。解题思路本题与前一篇博文《POJ 1753 Flip... 阅读全文