cf. (E) Thematic Contests

题意：

第一行给出t，接着有t个问题，ai表示第i个问题的种类。现在想要举办比赛，每天一场比赛，每场比赛所有问题都是一个种类，第二天的问题数是前一天问题数的两倍，问最多的问题数

思路：

首先我们用mp来记录每个种类数，用a数组来记录种类数的问题数量。接着对a排序，然后就开始搜索过程。首先就是想到暴力，但是暴力会超时，于是改用stl自带的二分查找，就A了

代码：

#include<iostream>
#include<bits/stdc++.h>
#include<stdio.h>
using namespace std;
const int N = 1e6+10;
int a[N] , b[N] , c[N] , d[N];
map<int,int>mp;
int main()
{int t;cin >> t;int cnt = 0;int x;for(int i = 1 ; i <= t ; i++){scanf("%d",&x);if(!mp[x]){mp[x] = ++cnt;}++a[mp[x]];}sort(a+1,a+cnt+1);int ans = 0;for(int j = 1 ; j <= t ; j++){int m = 0;
//      for(int i = 1 , k = j ; i <= cnt ; ++i)
//      {//          if(a[i] >= k)
//          {//              m+=k;
//              k*=2;
//          }
//      }int la = 1;for(int k = j ; k <= t ; k*=2){int pos = lower_bound(a+la,a+cnt+1,k)-a;if(pos == cnt+1)break;m+=k;la = pos + 1;}ans=max(ans,m);}printf("%d\n",ans);return 0;
}

cf. (E) Thematic Contests相关推荐

LSNU寒假集训题解
目录 LSNU寒假第一场(基础算法+几何) A - Fifa and Fafa B - Anton and Lines C - Minimum path D - Thematic Contests E ...
一场CF的台前幕后（上）
(重发下这篇原发于 2014-06-03的网易博客) 等你等了五千年,只为这一刹那的回眸一笑. 前奏大约4月份的时候,业界毒瘤pyx噔噔噔跑过来说:"酷爱!我YY了一道题!准备当CF的C& ...
CF 764div3 A~D
说在前面: 本萌新第一次打CF,只A出来四题QAQ,不过好歹没有掉分哈哈哈,+13分 A. Plus One on the Subset. Problem - A - Codeforceshttps: ...
TC(SRM)和CF入门教程for ACMer[转载]
一.TC基本介绍TC的网址www.topcoder.com/tc,我们一般提到TC的时候是特指其中的Single Round Match(SRM).SRM的规则总结起来就是一句话:75分钟做完3道难度 ...
一场CF的台前幕后（上）——转
前奏大约4月份的时候,业界毒瘤pyx噔噔噔跑过来说:"酷爱!我YY了一道题!准备当CF的C" 我当时就被吓傻了."Yet another Chinese round?& ...
TC(SRM)和CF入门教程for ACMer
一.TC基本介绍 TC的网址www.topcoder.com/tc,我们一般提到TC的时候是特指其中的Single Round Match(SRM). SRM的规则总结起来就是一句话:75分钟做完3道 ...
『参考』.net CF组件编程（4）——为自定义组件添加工具箱图标!
前言: 在前三篇的文章中,和大家一起创建了一个用于TCP连接检测的小组件,如果你记不得了,可以通过以下链接去回顾一下: 『参考』.net CF组件编程(1)--基础之后『参考』.net CF组件编程 ...
OC对象 vs CF对象
2019独角兽企业重金招聘Python工程师标准>>> OC对象 vs CF对象在ARC场景下,对象所有权没有转换使用__bridge关键字即可实现CF对象和OC对象之间的自由转 ...
CF 990A. Commentary Boxes【数学/模拟】
[链接]:CF [题意]:对于一个数n,每次加一的代价是a,每次减一的代价是b,求被m整除时的最小代价. [分析]:分情况讨论,自己多举几个栗子. [代码]: #include<cstdio&g ...
推荐算法——基于协同过滤CF
https://www.toutiao.com/a6643326861214482957/ 2019-01-06 18:21:09 前边我们已经介绍了推荐算法里的基于内容的推荐算法CB,今天我们来介绍 ...

cf. (E) Thematic Contests

题意：

思路：

代码：

cf. (E) Thematic Contests相关推荐

最新文章

热门文章