- 博客(2)
- 收藏
- 关注
RSS订阅原创 CodeForces 876B Divisiblity of Differences（思维 + 数学）
题目：点击打开链接 题意：从n个数中找到k个数，满足任意两者的差能够除尽m。 思路：设两个数a、b，若（a - b）% m = 0，则a可写成k1*m + c，b可写成k2*m + c，所以根据对m取余的结果把n个数分类即可。 // Code Forces 876B Divisiblity of Differences 运行/限制：61ms/1000ms #include #include
2017-12-23 19:18:07
415
原创 CodeForces 672D Robin Hood（二分 + 思维）
题目链接：点击打开链接 题意：有n个人，每个人都有一定数量的硬币， 每天硬币最多的人会把自己的一个硬币赠给硬币最少的人，问k天之后硬币最多的人和硬币最少的人的硬币数量之差为多少？ 思路：k最大为10^9，暴力模拟的话，肯定会超时。此题的正解为二分加思维，二分出最多硬币数和最少硬币数，两者相减得到结果。二分之前先确定最多硬币数的下界和最少硬币数的上界，如果总硬币数sum能整除人数n，最多硬币数的
2017-12-09 21:00:32
493
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人