Menci

眉眼如初,岁月如故

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


  1. 「POJ 3630」Phone List - Trie

    n n 个字符串,求有没有一个字符串是另一个字符串的前缀。

    于  POJ, Trie, 字符串 继续阅读

  2. 「POJ 3461」Oulipo - KMP

    给出两个字符串,求一个字符串在另一个字符串中的出现次数。

    于  KMP, POJ, 字符串, 算法模板 继续阅读

  3. 「POJ 1737」Connected Graph - 组合数 + 计数原理 + 递推

    给定 N N N50 N \leq 50 )个点,在平面上固定其位置,求这些点最多能组成多少个不同的无向连通图。

    于  POJ, 数学, 组合数, 计数原理, 递推, 高精度 继续阅读

  4. 「POJ 2728」Desert King - 01 分数规划

    一个王国有 N N 个城市,每个城市有坐标 (x,y) (x, y) 和海拔 z z ,在 N N 个城市之间修水渠,要保证每个城市有水,水渠是水平的,每个城市的海拔不同,现在要求修单位长度的水渠的海拔高度差最小。

    于  POJ, Prim, 二分答案, 分数规划, 实数二分, 生成树 继续阅读

  5. 最小生成树 && 次小生成树

    最近回顾了一下图论中的最小生成树算法,又学习了神奇(个卵)的“次小生成树”的算法。

    总体来说,图论里面的东西还是挺灵活的嘛 ~

    于  Kruskal, POJ, Prim, 倍增, 图论, 学习笔记, 并查集, 最小生成树, 算法模板 继续阅读