模拟
凝望_XXW
这个作者很懒,什么都没留下…
展开
-
J - Ball 2013ACM/ICPC亚洲区南京站现场赛 (模拟;找规律)
题目链接:https://vjudge.net/contest/231845#problem/J 题意:给你三个整数,分别表示三种颜色的球的个数,把球一个一个放到桌子上 当放第一个球时,获得0点 当把球放到已经放的球的端点时,得到已经放的球的颜色种数的点数 当把球放到两个球之间时,获得左边球颜色种数+右边球颜色种数 算法:模拟;找规律 思路:手动模拟得每次放球所得点数将从0以1为差,递增到 l...原创 2018-05-26 17:14:44 · 291 阅读 · 0 评论 -
C. Efim and Strange Grade (模拟)
题目链接:http://codeforces.com/contest/719/problem/C 题意:对一个长度为n的小数进行t次精确,并且只能精确到小数点右边的数。每次精确到某一位时,对那一位的右边的数四舍五入,问最多t次进位中,能够得到的最大的数。并且除去末尾的零。 算法:模拟 思路: 优先队列不断往左靠,每次取能够进位的最左边的数进位,右边的舍弃。从最左边的进位点开始,往左消零,直到遇...原创 2018-07-23 10:02:42 · 313 阅读 · 0 评论