欢迎光临散文网 会员登陆 & 注册

CF竞赛题目讲解_CF1788D( 组合数学 + 二分查找)

2023-03-03 15:00 作者:Clayton_Zhou  | 我要投稿


AC代码:

https://codeforces.com/contest/1788/submission/195750468


题意:

我们玩一个数字线上有n个点的游戏。

第i个点的初始坐标是xi。这些坐标是不同的。每个点开始以相同的恒定速度同时移动。

每个点沿最近点的方向移动(与自身不同),直到遇到另一个点。

在左右最近点距离相等的情况下,它会向左。

如果两个点在同一个坐标系中,那么它们就会相遇,然后停止移动。

足够的时间后,每个点都停止移动。游戏的结果是圆点停止的不同坐标的数量。

因为这个游戏太简单了,所以当我们对至少有两个点的给定n个点的每个子集进行游戏时,

计算结果的总和。由于结果可能非常大,请打印模10^9+7的和。


题解:

组合数学 + 二分查找


CF竞赛题目讲解_CF1788D( 组合数学 + 二分查找)的评论 (共 条)

分享到微博请遵守国家法律