![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
训练赛(1)Round #495 (Div. 2)
栗子栗子栗子栗子
这个作者很懒,什么都没留下…
展开
-
1004 C. Sonya and Robots
https://codeforces.com/group/qWc0vtZbjV/contest/1004/problem/C 题意:有两个机器人,从一组数组的两端向中间前进,你可以给这两个机器人设定一个数字,这样机器人在遇到数组中的数字与设定的数字相同的时候,就会停下来,避免了相撞。现给你一个数组,问有几种设定方法可以避免相撞,(左右两个机器人设定相同数字视为重复)。 如果是理想情况下,数组中数字没有重复的,答案就是1+2+3…+n-1。例如1 2 3 4,对于1来说有三种,2来说有两种,3来说有一种,一共原创 2021-01-26 15:13:34 · 74 阅读 · 0 评论 -
1004 B. Sonya and Exhibition
https://codeforces.com/group/qWc0vtZbjV/contest/1004/problem/B](https://codeforces.com/group/qWc0vtZbjV/contest/1004/problem/B) 题意:略… 这题很有意思,我们观察之后可以发现如果区间长度为奇数(2n-1),那么我们就让把玫瑰和百合分成n和n-1份;如果区间长度为偶数(2n),那就让玫瑰和百合各站n份,这样能保证贡献最大。 于是怎样解决嘞,一开始看着样例我还思考了很久,后来发现只要保原创 2021-01-26 14:57:40 · 76 阅读 · 0 评论 -
1004 A. Sonya and Hotels
添加链接描述 题意:在x轴上分布有n个酒店,坐标已知。现给你一个距离d,求在x轴上距离任意酒店最短距离为d的点有几个。 理想情况下就是2*n个点,每个酒店的左边和右边都有距离为d的一个点存在着。但是存在两个酒店之间只会有一个点或是没有点存在的情况。例如d=2时,两个酒店坐标分别为0和4,这时候只会有-2,2,6三个点存在;又如d=2时,两个酒店坐标分别为0和3,这时候只会有-2,5两个点存在。所以对于两个酒店间距=2d时,就会形成共用一点的情况;间距<2d时,两家酒店之间就不存在点。 #include原创 2021-01-26 14:50:07 · 58 阅读 · 0 评论