CodeForces 305C Ivan and Powers of Two【set】

这个题啊，纠结了本公举一中午，知道如果出现了重复的，就要往后移，差点就把自己想的恶心的bool 数组付诸实现了，==

既然是思维的题，借助了STL的特性是再正常不过的了，既然想写数组，先应该想想Set这货啊，vector这货虽是不定长数组，但是不排序，不去重。

这个题还用到的一个特性是2*(2^n+2^n)=2^(n+1)所以如果遍历的时候，当前位存在了，那么很自然的他俩就没了，组合成大一倍的数，像滚雪球一般~~~

#include <iostream>
#include<set>
#include<cstdio>
using namespace std;
int n,a,maxn;
int main()
{while(~scanf("%d",&n)){set<int>num;num.clear();maxn=0;while(n--){scanf("%d",&a);while(num.count(a)){num.erase(a);a++;}num.insert(a);maxn=maxn>a?maxn:a;}printf("%d\n",maxn+1-num.size());}return 0;
}

CodeForces 305C Ivan and Powers of Two【set】相关推荐

Codeforces Round #180 (Div. 2) B. Sail 【模拟】
B. Sail time limit per test 1 second memory limit per test 256 megabytes input standard input output ...
【CodeForces】Educational Codeforces Round 118 (Rated for Div. 2)【A-C】
A. Long Comparison 思路先判断字符长度相等的字符长度判断填满0后判断字典序 AC代码 #pragma GCC optimize("Ofast") #pragm ...
Codeforces Round #202 (Div. 1) A. Mafia 【二分】
A. Mafia time limit per test 2 seconds memory limit per test 256 megabytes input standard input outp ...
Codeforces Round #395 Div.1 C pacifist【JZOJ5449】Pacifist
题目 papyrus 喜欢谜题... 来解一道如何? 在你面前有一个被加密了的数组,其原数组是一个等差序列,你面前的则是将原数组中的所有数字都对m 取模再打乱后而得到的新数组 papyrus 给你出的 ...
Codeforces Beta Round #16 (Div. 2 Only)【未完结】
2022.3.9 题目地址:https://codeforces.com/contest/16 目录 A. Flag[模拟] B. Burglar and Matches[贪心] C. Monitor ...
Codeforces Beta Round #4 (Div. 2)【完结】
2022.3.3 题单地址:https://codeforces.com/contest/4 目录 A. Watermelon[思维] B. Before an Exam[贪心] C. Registr ...
【cf】Codeforces 题解等汇总
[cf]Codeforces Round #774 (Div. 2) 前4题 [cf]Codeforces Round #774 (Div. 2) 前4题_legend_yst的博客-CSDN博客 [ ...
【CodeForces - 305C】Ivan and Powers of Two（思维）
C. Ivan and Powers of Two time limit per test 0.5 seconds memory limit per test 256 megabytes input ...
Codeforces Round #486 (Div. 3)【完结】
2022.3.2 题单地址:https://codeforces.com/contest/988 目录 A. Diverse Team[模拟] B. Substrings Sort[暴力枚举] C. ...

CodeForces 305C Ivan and Powers of Two【set】

CodeForces 305C Ivan and Powers of Two【set】相关推荐

最新文章

热门文章