Browse Category

Ai算法

Codeforces 712 C. Memory and De-Evolution （思维）

  • @ 千千
  • /
  • 发表于 2018 年 03 月 20 日
  • /
  • 技巧
  • /
    • 1,872 次围观

一开始有一个边长为 x 的等边三角形，我们每一次可以把它其中一条边减掉任意长度，但是每一次减完以后必须要保证三边依然可以组成三角形，问至少需要多少次才可以将原图形变为边长为 y 的等边三角形。

CCF 201712-4 行车路线 （spfa）

小明和小芳出去乡村玩，小明负责开车，小芳来导航。
小芳将可能的道路分为大道和小道。大道比较好走，每走1公里小明会增加1的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增加s^2的疲劳度。
现在小芳拿到了地图，请帮助她规划一个开车的路线，使得按这个路线开车小明的疲劳度最小。