【2019南京网络赛】I. Washing clothes (贪心)
The Preliminary Contest for ICPC Asia Nanjing 2019 I. Washing clothes
思路:
一定有一个分界点,前面所有人手洗(对后面不产生影响),后面所有人机洗
对每个人来的时刻排序后,从后向前找最后一个需要手洗的人
满足:y > x * (n - j + 1) [j为当前人的位置,即满足手洗时间大于后面所有人机洗的时间] 则继续往前...
原创
2019-09-02 17:11:01 ·
791 阅读 ·
2 评论