首页 > 其他分享 >Codeforces Round 765 (Div. 2) A-E

Codeforces Round 765 (Div. 2) A-E

时间:2023-08-16 14:36:04浏览次数:42  
标签:int Codeforces 765 Cats cnt1 ans Div

A. Ancient Civilization

好像就是对每个二进制位看一下0多还是1多,选择多的那个数就好了。
vp的时候直接猜的,交了一发直接过了

void solve(){
    int n=read(),m=read();
    vector<int>cnt0(m+1),cnt1(m+1);
    for(int i=1;i<=n;i++){
        int x=read();
        for(int j=m;j>=1;j--){
            if(x%2)cnt1[j]++;
            else cnt0[j]++;
            x/=2;
        }
    }
    int ans=0;
    for(int j=1;j<=m;j++){
        if(cnt1[j]>cnt0[j])ans=ans*2+1;
        else ans*=2;
    }
    cout<<ans<<'\n';
    //puts(ans>0?"YES":"NO");
    //puts(ans>0?"Yes":"No");
}

B. Elementary Particles

C. Road Optimization

D. Binary Spiders

E1. Cats on the Upgrade (easy version)

E2. Cats on the Upgrade (hard version)

标签:int,Codeforces,765,Cats,cnt1,ans,Div
From: https://www.cnblogs.com/edgrass/p/17633935.html

相关文章

  • Codeforces Round 893(div2)
    CodeforcesRound893(div2)[A题传送门](Problem-A-Codeforces)A题意:我们有a+b+c个瓶盖,选手1可以拿指定的a个或者c个里面的一个,选手2可以拿指定的b个或者c个里面的一个,可以拿完最后一个的即为获胜者,每个人都有最优策略。A思路:这个题一开始想错了,主要是没有读懂题意,理解清楚......
  • AGC064C Erase and Divide Game
    题面传送门首先考虑你只插入若干个数怎么做:按位从低到高插入一棵Trie,问题就变成:在Trie上每次可以往左儿子走或者往右儿子走,如果当某个人操作的时候为空节点那么这个人就输了。如果我们可以将这棵树建出来那么这个问题就是好解决的,可惜建不出来。仿照从高到低建Trie的方法,将......
  • ABC314 E和CF892 Div2D-E
    ABC314EE-Roulettes(atcoder.jp)大致意思是给你n个轮盘,第i个轮盘等概率的p[i]个点数,玩一次c[i]价钱,问要达到m点的最小期望花费是多少,每次可以任意选一个。乍一看很像背包,偏了方向,所以当时没有做出来。也考虑过其它的DP,关键是0怎么处理没搞明白所以赛后看他人的代码和题解......
  • MT6765|MTK6765核心板,联发科Helio P35安卓核心板参数
    MT6765核心板采用基于MT6765八核处理器(4×A532.3GHz+4×A531.8GHz)的4G全网通模块,使用12nmFinFET制程工艺。该处理器内置安卓9.0操作系统,同时MTK6765提供LPDDR3或LPDDR4x内存的弹性选择。与上一代处理器相比,它的功耗降低了20%,性能提升了25%,使得产品开发商能够根据市场需求开发兼......
  • Codeforces Round 892 (Div. 2)
    CodeforcesRound892(Div.2)A.UnitedWeStand简述题意给定一个长度为$n$的数列$a$,要求将$a$的每个元素分配到数列$b$,$c$中,满足以下两个要求$b,c$不为空,即$l_b\geq1,l_c\geq1$。对于任意$i$和$j$$(1\leqi\leql_b,1\leq......
  • Codeforces Global Round 15
    CodeforcesGlobalRound15A-SubsequencePermutation思路:找出原串与排序后的串不同的个数#include<bits/stdc++.h>usingnamespacestd;voidsolve(){intn;cin>>n;strings;cin>>s;stringt=s;sort(t.begin(),t.end());intans=0;......
  • Codeforces Round 892 (Div. 2) A-E
    A.UnitedWeStand题意:给出一个长为\(n\)的数组\(a\),将其中的元素分别放到空数组\(b\)和\(c\)中,使得\(c\)中的任意一个元素都不是\(b\)中任意一个元素的因数,并且两个数组都不是空数组Solution把\(a\)中最小的数放到\(b\),其它的都放到\(c\),一定可以保证要求成立voidsolve(){......
  • Codeforces Ronud 892(Div.2)
    CodeforcesRonud892(Div.2)关于A题我有话说传送门题意给定一个长度为n的数组a,问能否将元素全部放入两个空数组b和c中,使得b和c数组同时满足非空,且c数组中没有任何数是b数组中的数的除数,如果可以输出一种存储方案,不可以就输出-1思路当天晚上一开始没有做出来,我一开始的思路是......
  • CodeForces-1798#B 题解
    正文开个数组\(last_k\)统计\(a_{i,j}\)最后买彩票的时间,再开一排桶\(day_t\)记录该天最后买彩票的有哪些人(即:有\(p\)满足\(last_p=t\)的集合)。将\(last_k\)放入\(day_t\)中,判断\(day_t\)中是否存在空桶,若有则无解(因为没有人在当天是最后买彩票的)。因为本题是......
  • 2023.08.12 codeforces round 892 div2
    年轻人的第三场div2(已完成:ABCDE)rank:1265solved:4ratingchange:+276newrating:1323A.UnitedWeStand题意:给定一个数列a,问是否能分成两个非空的数列b和c,使得c中任意一个数不是b中任意一个数的因子;若x是y的因子则有x<=y;因此不妨将数列的最大值放入c,把剩下的数放入b;注意数列中......