BlackLillian的专栏

POJ 1012 Joseph 算法解析：本来我想用链表或者数组来模拟这个Joseph链，后来发现因为题目并没有要求输出每一次报数排除的人的号码且前k个人是好人不能被排除，因此不需要那么复杂的模拟，仅需要每次剔除一个人以后重新组成Joseph链（可以看成我们不关心每个人起初对应的号码是多少，只关心现在链中有多少人及现在报数的位置）；另外需要注意的是报数m仅仅可能是m%(k+1)=0 或1

POJ 1013 Counterfeit Dollar   算法解析：由于硬币只有12个且只有1个是假的（假的有轻的或重的两种情况），用穷举每种情况的方法（12*2=24种）结合三个判断条件就可以直接暴力解题了。我刚开始是分两步判断——先判断哪个硬币是假的，再判断是轻是重（此时穷举情况是12+2=14种）——但是发现这种情况会出现错误答案（例如ABCDEF GHIJKL up ABHLEF G

POJ 1042 Gone Fishing 算法分析：分析下来，其实是一道枚举+贪心问题，首先枚举钓鱼者可能到达的最大水池，然后总时间减去到达最大水池的时间，接着就可以用贪心法不断地寻找当前拥有最多鱼的水池。值得注意的是使用贪心法有一个好处就是非常容易满足输出要求的条件，而这道题似乎有另外一种解法动态规划则好像需要特殊处理才能够满足这个条件（不过我也没有过多注意DP算法）。 算