2018年2月18日

Codeforces 939C - Convenient For Everybody

摘要: 某星球的一天被划分成n个小时,于是这个星球的世界被划分成n个时区,标记为1~n。现在举行一场在线赛事,持续时间为1小时。在i时区,将有a[i]人参赛。若赛事在“本地时间”s之后开始,且在“本地时间”f之前结束,则该时区的人将参赛,否则不参赛。为使得这个世界的参赛人数最多,求赛事开始的最早时间(表示为1时区的“本地时间”)。 阅读全文

posted @ 2018-02-18 18:06 SiuGinHung 阅读(884) 评论(6) 推荐(0) 编辑

Codeforces 939D - Love Rescue

摘要: 给出两个长度相同,且仅由小写字母组成的字符串S、T。已知一个无序对(u,v)可以完成任意次的以下转换操作:u→v,v→u。求将字符串S转换为T所需要的最少的无序对的数目。 阅读全文

posted @ 2018-02-18 12:00 SiuGinHung 阅读(537) 评论(0) 推荐(0) 编辑

导航