Codeforces 939C - Convenient For Everybody

题目链接：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>
#include<set>
#include<map>
#include<queue>
#include<vector>
#include<algorithm>
#include<cctype>
#include<math.h>
#include<string.h>
#include<stdlib.h>
#include<stack>
#include<ctime>
#define mst(a,b) memset(a,b,sizeof(a))
#define ALL(x) x.begin(),x.end()
#define INS(x) inserter(x,x.begin())
#define pii pair<int,int>
const int N = 1e9;
const int mod=(int)1e9+7;
const int INF=0x3f3f3f3f;
const long long LINF=(1LL<<62);
typedef long long LL;
//#define LOCAL
const double PI = acos(-1.0);
const int maxn=1e5+5;
using namespace std;int a[maxn];bool cmp(int a, int b)
{return a>b;
}int gcd(int a, int b)
{return (b==0)?a:gcd(b,a%b);
}int main()
{
#ifdef LOCALfreopen("test.txt", "r", stdin);
#endif // LOCALint n, s, f, sum; scanf("%d", &n);for(int i = 1; i <= n; i++) scanf("%d", &a[i%n]);//这里的模处理有点妙，语言表达不出来，自己写一写才知道scanf("%d%d", &s, &f);for(int i = s; i < f; i++) sum+=a[i%n];          //注意比赛时间是一个小时，所以第f个时区参加的人不能取int mmax = sum, pos = 0;                         //这里一个区间和是把第一个时区默认为1点的时候，所以pos=0；for(int i = 1; i < n; i++){int l = (s-i+n)%n;int r = (f-i+n)%n;sum+=a[l];sum-=a[r];                         //区间往左滑动if(sum>mmax){mmax = sum;pos = i;}}printf("%d", pos+1);return 0;
}

慢慢加油吧！！O(∩_∩)O

Codeforces 939C - Convenient For Everybody相关推荐

codeforces 939C Convenient For Everybody 简直羞耻
题解这是一道大水题,然而我卡了1个半小时都没做出来,就是因为我搞反了时区的概念,必须挂出来,警示自己!!! 首先明确时区的概念,如果一区为1时的时候,i区的本地时间为i时. 好,那么这道题就很容易了 ...
Codeforces 题目合集+分类+代码【Updating...】【361 in total】
961A - Tetris 模拟 ...
Codeforces Round #102 (Div. 1) A. Help Farmer 暴力分解
A. Help Farmer 题目连接: http://www.codeforces.com/contest/142/problem/A Description Once upon a time in ...
CodeForces 375D Tree and Queries
传送门:https://codeforces.com/problemset/problem/375/D 题意: 给你一颗有根树,树上每个节点都有其对应的颜色,有m次询问,每次问你以点v为父节点的子树内 ...
「日常训练」Bad Luck Island（Codeforces Round 301 Div.2 D）
题意与分析(CodeForces 540D) 是一道概率dp题. 不过我没把它当dp做... 我就是凭着概率的直觉写的,还好这题不算难. 这题的重点在于考虑概率:他们喜相逢的概率是多少?考虑超几何分布 ...
【codeforces 812C】Sagheer and Nubian Market
[题目链接]:http://codeforces.com/contest/812/problem/C [题意] 给你n个物品; 你可以选购k个物品;则每个物品有一个基础价值; 然后还有一个附加价值; ...
CodeForces 获得数据
针对程序的输出可以看见 CodeForces :当输入.输出超过一定字符,会隐藏内容所以:分若干个程序进行输入数据的获取 1. 1 for (i=1;i<=q;i++) 2 { 3 scanf ...
codeforces水题100道第二十七题 Codeforces Round #172 (Div. 2) A. Word Capitalization (strings)...
题目链接:http://www.codeforces.com/problemset/problem/281/A 题意:将一个英文字母的首字母变成大写,然后输出. C++代码: #include < ...
CodeForces 595A
题目链接: http://codeforces.com/problemset/problem/595/A 题意: 一栋楼,有n层,每层有m户,每户有2个窗户,问这栋楼还有多少户没有睡觉(只要一个窗户灯 ...

Codeforces 939C - Convenient For Everybody

Codeforces 939C - Convenient For Everybody相关推荐

最新文章

热门文章