CF337C - Quiz
摘要:
1 /*题目大意,给出n道题,假设答对了m道题,求最小的分数,有一个规则,就是连续答对num==k道题那么分数就翻倍,然后num清零,从新开始计数,到大连续k道的时候 2 要先加上这道题的分数1,再乘以2, 3 做法:先将n中排出n/k个块,然后分类讨论,当n/kn-m那么说明n/k个块之间有些不能隔开,就是会出现连续的答对超过k的情况 5 所这种情况,采用插空法,每次插一个空分数就会翻倍,当插入一个空,那么分数是2*k,第二个是(2*k+k)*2 =2*k+4k,到第三个的时候总分是2k+4k+8k 6 以此类推,那么如果剩下的数目是remin,那么就要插remin个空,根据等比数列求和公. 阅读全文
posted @ 2013-08-17 16:04 ok_boy 阅读(505) 评论(0) 推荐(0) 编辑