D. Dog Show 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest, qualification stage (Online Mir

Posted cmyg

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了D. Dog Show 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest, qualification stage (Online Mir相关的知识,希望对你有一定的参考价值。

http://codeforces.com/contest/847/problem/D

 

巧妙的贪心

仔细琢磨。。。

像凸包里的处理

 1 #include <cstdio>
 2 #include <cstdlib>
 3 #include <cmath>
 4 #include <cstring>
 5 #include <time.h>
 6 #include <string>
 7 #include <set>
 8 #include <map>
 9 #include <list>
10 #include <stack>
11 #include <queue>
12 #include <vector>
13 #include <bitset>
14 #include <ext/rope>
15 #include <algorithm>
16 #include <iostream>
17 using namespace std;
18 #define ll long long
19 #define minv 1e-6
20 #define inf 1e9
21 #define pi 3.1415926536
22 #define E  2.7182818284
23 const ll mod=1e9+7;//998244353
24 const int maxn=2e5+10;
25 
26 vector<int>b;
27 vector<int>::iterator j;
28 int a[maxn];
29 
30 priority_queue<int>s;
31 
32 int main()
33 {
34     int n,m,i,a,sum=0,g=0;
35     scanf("%d%d",&n,&m);
36     for (i=1;i<=min(m-1,n);i++)
37     {
38         scanf("%d",&a);
39         if (a>=m)
40             continue;
41         while (!s.empty() && s.top()>=m-i)
42         {
43             s.pop();
44             g--;
45         }
46         s.push(a-i);
47         g++;
48         sum=max(sum,g);
49     }
50     cout<<sum;
51     return 0;
52 }

 

以上是关于D. Dog Show 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest, qualification stage (Online Mir的主要内容,如果未能解决你的问题,请参考以下文章

ACM-ICPC 2018 徐州赛区网络预赛 D. EasyMath

ACM-ICPC 2018 徐州赛区网络预赛 D. Easy Math

2017-2018 ACM-ICPC, Asia Daejeon Regional Contest

(寒假开黑gym)2017-2018 ACM-ICPC German Collegiate Programming Contest (GCPC 2017)

训练20191007 2017-2018 ACM-ICPC Latin American Regional Programming Contest

2017-2018 ACM-ICPC, Asia Tsukuba Regional Contest