Codeforces 718 AEfim and Strange Grade

Posted denverjin

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Codeforces 718 AEfim and Strange Grade相关的知识,希望对你有一定的参考价值。

Codeforces 718 A

题意:给一个小数,问最多取\(t\)次四舍五入到某一个小数点后的位后这个数最大能到多少。

思路:首先肯定贪心。(但不知道为什么tag上是\(dp\)

首先我们找到最靠左的一个大于等于5的数,把它四舍五入到上一位,

然后再不断地往前找到下一个大于等于5的数,再四舍五入到上一位。。。

然后就好了。

以上是关于Codeforces 718 AEfim and Strange Grade的主要内容,如果未能解决你的问题,请参考以下文章

codeforces CF718C Sasha and Array 线段树维护矩阵

codeforces 718 C&DC. Sasha and Array&D. Andrew and Chemistry

CodeForces 718A Efim and Strange Grade (贪心)

Codeforces 718C. Sasha and Array(线段树)

Codeforces718 C. Sasha and Array(线段树维护矩阵,矩阵快速幂求斐波那契数列,矩阵乘法结合律)

Codeforces 718C solution