E. Thematic Contests

题目大意:给定你若干个问题的主题,然后要求你构造一种讨论方案,使得每个讨论的问题主题都相同,且后一次的讨论问题数量是前一次的两倍,找出最多可以讨论的问题数量.

解题思路:比较套路的暴力题,首相以222的倍数来递增,对于每次查找,它的复杂度是lognlog_nlogn的,然后我们可以直接枚举第一个讨论的题目数量,这样总复杂度是nlognnlog_nnlogn,数目经过离散化过,数据量会很小.对于每一次的处理,直接二分来看是否存在符合值,然后不断去更新.

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define syncfalse ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
map<int,int>s;
const int N = 2e5+5;
int num[N];
int main(){syncfalse#ifndef ONLINE_JUDGEfreopen("in.txt","r",stdin);#endifint n;cin>>n;int tem;for (int i = 1; i <= n; ++i){cin>>tem;s[tem]++;}int len = 0;for (auto x : s){num[++len]=x.second;}sort(num+1, num+1+len);int ans = 0;for (int i = 1; i <= n; ++i){int tem = 0;int now = i, pre=0;while(true){int id = lower_bound(num+pre+1, num+1+len, now)-num;if (id!=len+1){tem+=now;pre=id;}else{break;}now*=2;}ans=max(ans, tem);}cout << ans << "\n";return 0;
}

Problem - 1077E - E. Thematic Contests(暴力+二分)相关推荐

Codeforces Round #593 (Div. 2) D. Alice and the Doll 暴力 + 二分
传送门文章目录题意: 思路: 题意: 思路: 还以为这个题有什么高深的算法,结果就是个暴力. 由于n∗mn*mn∗m达到了1e101e101e10的级别,所以直接暴力肯定是不行的,考虑有很多空格, ...
Codeforces Round #635 (Div. 2) D. Xenia and Colorful Gems 暴力 + 二分
传送门文章目录题意: 思路: 题意: 给你三个数组a,b,ca,b,ca,b,c,让你从每个数组中选择一个数x,y,zx,y,zx,y,z,使得(x−y)2+(x−z)2+(y−z)2(x-y)^ ...
zstu新生赛 Problem A: Baby Coins(折半枚举+二分）
Problem A: Baby Coins Time Limit: 1 Sec Memory Limit: 128 MB Submit: 274 Solved: 29 Description Baby ...
[Letcode]第[34]题[JAVA][在排序数组中查找元素的第一个和最后一个位置][暴力][二分]
[问题描述][中等] [解答思路] 1. 线性扫描(不符合题意) 时间复杂度:O(N) 空间复杂度:O(1) class Solution {public int[] searchRange(int[ ...
UVA10125 POJ2549 Sumsets【暴力+二分】
Given S, a set of integers, find the largest d such that a + b + c = d where a, b, c, and d are dist ...
HDU 2426 Interesting Housing Problem [N！=M的最佳二分匹配]
题意:有N个学生,M个房间,每个学生对部分房间进行评价,评价值有正有负,现安排房间,要求学生不能入住其不喜欢的房间,即只能入住评价值非负的房间,求一种方案使总评价值最大. 思路:最佳匹配模板KM,过程 ...
20181021模拟赛（暴力+暴力+优先队列二分）
NOIP2016 提高组模拟赛 IzumiKonata 题目名Tetrix Tree Copier 输入文件名tetrix.in tree.in copier.in 输出文件名tetrix.out t ...
AOAPC I: Beginning Algorithm Contests 题解
AOAPC I: Beginning Algorithm Contests 题解 AOAPC I: Beginning Algorithm Contests (Rujia Liu) - Virtual ...
2021算法竞赛入门班第二节课【递归、分治、二分】练习题
目录华华给月月准备礼物[二分] The Biggest Water Problem[模拟] Bits[递归模拟 / 未完成] [NOIP2004]FBI树[树的后序遍历] [USACO 2009 D ...
python 二分查找_二分查找算法总结
二分查找的思想是通过每次折半快速找到一个数,例如,我们经常玩的游戏猜数字,在0~1000,随便出一个数字98让对方猜,首先猜500,对方给提示比500大还是小,如果数字小于500,就继续猜250,依次 ...

Problem - 1077E - E. Thematic Contests(暴力+二分)

E. Thematic Contests

Problem - 1077E - E. Thematic Contests(暴力+二分)相关推荐

最新文章

热门文章