Browse Category

枚举

Codeforces 892 C. Pride （枚举）

  • @ 千千
  • /
  • 发表于 2017 年 11 月 18 日
  • /
  • 枚举
  • /
    • 1,928 次围观

给定一个数列，我们定义一个操作是取相邻的两个数计算其 gcd ，然后替换掉其中的某一个数，问最少多少步可以将数列全部变为 1 。

POJ 1054 The Troublesome Frog （枚举+优化）

  • @ 千千
  • /
  • 发表于 2017 年 03 月 16 日
  • /
  • 枚举
  • /
    • 2,186 次围观

青蛙需要沿着直线踩着踏点通过田地，并且踏点需要至少为3。
问哪条路径青蛙踩坏的作物最多，很好的一个条件是青蛙每次移动都是等间距的。