帅比王的博客

POJ 1042 Gone Fishing 题意简述： 给定鱼塘个数、钓鱼时间，以及每个鱼塘内单位时间内能钓到的鱼的数量和时间的关系，以及从一个池塘到另一个池塘的花费时间。请给出一个最优策略，使得能钓到最多的鱼，且尽量在靠前的鱼塘花费更多的时间。（更多细节请看原题面） 解题思路： 本题采用贪心策略。如果我们在前k个池塘钓鱼，那么由于路上花费时间确定，那么就相当于剩下的时间我们就可以自由分配在前k个...

1001 & 题意简述： 给定正整数a和b，找到一个最小的正整数c，使得(ac)&(bc)最小。 解题思路： 两个数按位与最小结果肯定是0啊，所以对于a和b，如果它们对应二进制位上有0，则c置为0即可，因为0^0 = 0 , 这就保证了异或之后肯定有一个是0，再&之后还是0；若它们对应二进制位都是1，则只能置c的对应二进制位为1了，因为1^1 = 0。 值得注意的是，所求结...