首页 > 其他分享 >ABC 053

ABC 053

时间:2024-10-26 15:21:03浏览次数:1  
标签:cnt ABC res 个数 ans 053

ABC 053

目录

A - ABC/ARC

题意 : x>1200,输出"ARC",小于输出"ABC"

Submission #59141472 - AtCoder Beginner Contest 053

B - A to Z String

题意 : 找出以'A'开头'Z'结尾的最长子串

思路 : 找出第一个'A'的位置 x 和'Z'的最后一个位置 y,ans=y-x+1;

Submission #59141520 - AtCoder Beginner Contest 053

C - X: Yet Another Die Game

Submission #59145419 - AtCoder Beginner Contest 053

题意 : 你有一个骰子,刚开始任意一面向上,之后每一轮你可以翻转一次骰子,每次你将获得骰子正面向上的点数作为分数,问至少多少轮之后你获得的分数 >= x?

思路 :贪心的想6和5交换着取,第一次取6,第二次取5这样,即656565~~这样取,先对11取整,再对余数考虑,余数>=6,要2次,小于6要一次

    ll n;
    cin>>n;
    ll ans=n/11;
    ans*=2;
    ll m=n%11;
    if(m){	
    if(m<=6)ans++;
    else ans+=2;
    }
    
    cout<<ans<<"\n";

D - Card Eater

Submission #59141974 - AtCoder Beginner Contest 053

题意 : 你有 n 张卡片 ,每张卡片上面写着都写着一个数(可重复),每次你可以选3个数,只保留3个数的第二大,最后只能剩下不重复的数,问最后最多有多少个数可以剩下?

思路 : ans = 刚开始时不同数的个数.贪心的发现同一个数之间可以自我消除,cnt[x]表示 x 的个数,cnt[x]为奇数个可以自我消除后剩下一个 x ,cnt[x]为偶数的话则多一个 x 要用其它数来消除,则统计有多少个多出来的个数res要删除,若 res为奇数,则不需要用多的其它数来消除, res为偶数,ans--;

比如多出来1 3,则可以1 1 3消除掉1 3。

    int n;
    cin>>n;
    map<int,int>cnt;
    for(int i=1;i<=n;i++){
    	int x;cin>>x;
    	cnt[x]++;
    }
    int ans=cnt.size();
    int res=0;
    for(auto [x,y]:cnt){
    	if(y%2==0)res++;
    }
    if(res%2==1)ans--;
    cout<<ans<<"\n";

标签:cnt,ABC,res,个数,ans,053
From: https://www.cnblogs.com/fcking/p/18504109

相关文章

  • Codeforces Round 981 (Div. 3) 10.24 (ABCDE)题解
    CodeforcesRound981(Div.3)2024.10.24题解A.SakurakoandKosuke题意:\(Sakurako\)与\(Kosuke\)正在玩游戏,一个点在原点\(x=0\)的起始位置。对于第\(i\)次操作,点会移动\(2\asti-1\)步。两人轮流操作,Sakurako先手,每次将点往负方向移动;Kosuke每次将点往正方向移动......
  • AT_abc195_e 题解
    思路这道题需要倒序计算。定义$dp_{i,j}=f$表示第$i$轮结束后余数为$j$,$f=1$时,Takahashi必胜,否则Aoki必胜。动态转移方程式令:$x=dp_{i,(j\times10+a_i)\bmod7}$$y=dp_{i,j\times10\bmod7}$$dp_{i-1,j}=\begin{cases}x\\operatorname{or}\y&b_i=T\x\......
  • abc368_G
    G-AddandMultiplyQueries思路开始直接用的线段树,写完才意识到是假的由于题目说答案不会超过\(10^{18}\),所以一个询问区间内的大于2的b的个数不超过64个,这样一个区间内大于2的b的就可以把a分成不超过64个连续的区间,用树状数组维护,b大于2的位置可以用线段树二分或者set的做......
  • HONEYWELL 05330700测厚仪板卡选购指南
    HONEYWELL(霍尼韦尔)测厚仪板卡是霍尼韦尔公司提供的一种用于测量材料及物体厚度的仪表的关键组件。以下是对HONEYWELL测厚仪板卡的详细介绍:一、主要作用测厚仪板卡主要作用在于测量各种材料(如钢板、钢带、薄膜、纸张、金属箔片等)的厚度,并将测量结果转化为电讯号输出,以便进一步......
  • springboot二手汽车交易平台-计算机毕业设计源码82053
    目录1绪论1.1研究背景1.2研究意义1.3国内外研究现状2 二手汽车交易平台系统分析2.1可行性分析2.2系统流程分析2.3 功能需求分析2.4性能需求分析3二手汽车交易平台概要设计3.1 系统体系结构设计3.2总体功设计3.3子模块设计设计3.4数据库......
  • [ABC337G] Tree Inversion(换根 dp + 值域线段树)
    link题目形式就很换根dp如果这种题用朴素的做法求,就是暴力以每个点都做一次根跑树,自底向上统计,时间是\(O(n^2)\)而换根dp的思想就是分两步,一般先钦定某个点(如1)为根,统计一遍以1为根时的结果,然后挖掘如果以其他点为根时,变换对结果的影响,一般就是自顶向下更新如果换根后......
  • AT_abc348_d [ABC348D] Medicines on Grid 题解
    题目传送门题目大意:给定一个\(n\timesm\)的地图,要求从起点S走到终点T,每移动\(1\)个会消耗\(1\)点能量,障碍#不能走,空地为.可以走,体力消耗至\(0\)也无法移动,地图位置\((x_i,y_i)\)有一瓶可以变成\(e_i\)体力的药,可以选择是否喝。问能否抵达终点,可以输出Yes,否......
  • AT_abc374_e [ABC374E] Sensor Optimization Dilemma 2 题解
    洛谷题目传送门AT题目传送门题目大意:给定\(n\)道工序,你有\(X\)元的资金,对于第\(i\)道工序,有两种机器供你选择,第一种机器可以花费\(P_i\)元处理\(A_i\)个产品,第二种机器可以花费\(Q_i\)元处理\(B_i\)个产品。钦定第\(i\)天处理的产品个数为\(W_i\),求在总花费......
  • abc375_G
    G-RoadBlocked2思路只有当一条边是从\(1\)到\(n\)的所有最短路构成的图的桥时,去掉这条边,最短路才会变大怎么判断一条边是否可以构成最短路呢,比如求\(1\)到\(n\)的最短路,分别求出dist1(源点为1)和distn(源点为n),当一条边(端点分别为a,b,边长为w)包含再最短路之中时,它满足如下......
  • 多线程交替顺序打印ABC的多种方式
    面试题:有3个独立的线程,一个只会输出A,一个只会输出B,一个只会输出C,在三个线程启动的情况下,请用合理的方式让他们按顺序打印ABC。使用lock,Conditionimportjava.util.concurrent.locks.Condition;importjava.util.concurrent.locks.Lock;importjava.util.concurrent.lock......