Browse Author

千千

　　总是望着曾经的空间发呆，那些说好不分开的朋友不在了，转身，陌路。 熟悉的，安静了， 安静的，离开了， 离开的，陌生了， 陌生的，消失了， 消失的，陌路了。

Codeforces 892 B. Wrath （递推）

  • @ 千千
  • /
  • 发表于 2017 年 11 月 18 日
  • /
  • 技巧
  • /
    • 2,407 次围观

每个人都有一个长度为 li 的武器，相邻的两个人之间距离为 1 ，同一时间所有人使用武器攻击左边的人，问最后存活下来的人数。

Codeforces 892 C. Pride （枚举）

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

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