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(线段树维护矩阵,矩阵快速幂求斐波那契数列,矩阵乘法结合律)