Codeforces 939C - Convenient For Everybody

博客分享了作者在Codeforces比赛中遇到的939C题目的解决过程,主要讨论如何确定能让参加比赛人数最多的起始时区时间。作者在理解题意上遇到困难,通过样例和他人帮助理解了问题,并指出关键点:以第一个时区为基准,考虑时区间的相对位置变化,以及从右向左移动区间的处理方式。虽然过程不顺利,但作者表示会继续努力提高。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目链接:http://codeforces.com/problemset/problem/939/C

题意:1~n个时区,第i个时区将要参加比赛的人数为ai,给出比赛的开始时间S和比赛结束时间F,问第一个时区时间为多少的时候能让参加比赛的人数最多,即输出此时第一个时区的时间。

实话说这道题在contest的时候我是完全不会的(连题意都读不懂那种),不知道样例为什么这么输出(好吧,读写弱鸡紫),然后在看了一些题解题意,并在G哥的帮助下(G哥.orz),不是很顺利地写出这道题。我来说一下我写这道题遇见的一些问题。

1.把第一个时区作为标准时区,比如有3个时区,第一个时区为1点时,第二个第三个分别为2,3点;第一个时区为2点时,第二个第三个分别为3,1点;第一个时区为3点时,第二个第三个分别为1,2点。
2.区间的移动从右到左,这样才比较好处理时区这样的变化。
3.然而我还是得参考别人时区变化的处理(菜到安详.jpg)。

下面是我的代码:

#include<cstdio>
#include<cstring>
#include<string>
#include<sstream>
#include<iostream>
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值