首页 > 其他 > 详细

VK Cup 2017 Round 3 + Codeforces Round #412

时间:2017-05-27 09:22:37      阅读:348      评论:0      收藏:0      [点我收藏+]

A 读题题

B 就是你排名第p,得了x分,而最终至少需要y分,你需要最少的successful hack,使得最终得分s>=y,且由s随机取25个数,使p被选中。

(1)暴力枚举hack成功几次,失败几次就好了

(2)另解:枚举尽可能小的s,使|s-x|=0(mod 50),分类讨论

If s?≤?x, we need 0 successful hacks, since we can just make (x?-?s)?/?50 unsuccessful hacks.

If s?>?x and s?-?x is divisible by 100, we need exactly (s?-?x)?/?100 successful hacks.

If s?>?x and s?-?x is not divisible by 100, we need (s?-?x?+?50)?/?100 successful hacks and one unsuccessful hack.

 

C 一看到题就打了exgcd,调了一晚上,各种看错,最后发现爆long long了。。

其实列个不等式解就好了

VK Cup 2017 Round 3 + Codeforces Round #412

原文:http://www.cnblogs.com/supy/p/6911295.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!