zoukankan      html  css  js  c++  java
  • Codeforces Round #748 (Div. 3) B. Make it Divisible by 25

    这个题明显需要贪心。

    转化问题:25整除 --> 末尾为00或25或50或75。显然成立。

    分为两种情况:1.先删除前面位置的数字2.先删除后面位置的数字

    由结果只受操作次数影响可知,我们要做的是最简化操作次数。

    无论怎样操作,数列中最终都会有00或25或50或75,且这些数字的后面的数字被删除。

    换言之,无论怎样删除,删除的都是结果数字后面的数字。

    那么就贪心从后面删除,删除时有两种情况:末尾为0和末尾为5,考虑到其中一种情况成立时另一种情况可能不成立,也可能更优。

    O(n)扫两次即可。总复杂度O(TN).

  • 相关阅读:
    Python-Matplotlib 12 多图figure
    Python-Matplotlib 11 子图-subplot
    Python Day16
    Python Day15
    Python Day13-14
    Python Day12
    Python Day11
    Python Day9-10
    Python Day8
    Python Day8
  • 原文地址:https://www.cnblogs.com/zbsy-wwx/p/15407470.html
Copyright © 2011-2022 走看看