Menci

眉眼如初,岁月如故

在那无法确定的未来
只愿真心如现在一般清澈


  1. 「HAOI2007」覆盖问题 - 二分答案 + 枚举

    用三个 L×L L \times L 的正方形覆盖一些点,使最大正方形的边长最小。

    于  BZOJ, HAOI, 二分答案, 枚举 继续阅读

  2. 「JSOI2007」麻将 - 枚举 + 贪心

    在这种特殊的麻将里,没有字牌,花色也只有一种。但是,序数 不被限制在一到九的范围内,而是在 1 1 n n 的范围内。同时,也没有每一种牌四张的限制。一组和了的牌由 3m+2 3m + 2 张牌组成,其中两张组成对子,其余 3m 3m 张组成三张一组的 m m 组,每组须为顺子或刻子。现给出一组 3m+1 3m + 1 张的牌,要求判断该组牌是否为听牌(即还差一张就可以和牌)。如果是的话,输出所有可能的等待牌。

    于  BZOJ, JSOI, 枚举, 贪心 继续阅读