首页 > 其他分享 >ABC 301 Solution

ABC 301 Solution

时间:2023-05-15 13:34:55浏览次数:35  
标签:煎蛋 301 Solution ABC 就切 字符串

ABC 301 Solution

A - Overall Winner

首先这个题非常煎蛋,但是我在做题的时候翻译器炸了,然后我就猜了个题意,直接过了

B - Fill the Gaps

这个题的话非常煎蛋,我们在相邻的数补一些数使得所有相邻的数的绝对值是 $ 1 $,看这个样例:

2 4 6 4 2

可以变成

2 3 4 5 6 5 4 3 2

是不是很好理解

我们直接暴力模拟就可以了

C - AtCoder Cards

这个题的话就是个给你两个字符串,由字母和 @ 组成,我们只需要考虑把 @ 变成 a, t, c, o, d, e, r 中的任意一个再打乱顺序求是否能够让两个字符串相等

这个我们考虑吧每个字符出现的次数记录下来,如果有两个字符出现的次数不相等就用 @ 来代替

注意枚举的是字符串而不是 $ 26 $ 个英文字母

然后就切了

D - Bitmask

这个题我们考虑把 $ n $ 拆成二进制,首先判断最小的数是不是 $ <n $,然后就考虑问号填 $ 1 $ 还是 $ 0 $

然后就切了

题解看代码就可以理解

标签:煎蛋,301,Solution,ABC,就切,字符串
From: https://www.cnblogs.com/Tzf-tzf/p/17401595.html

相关文章

  • Solution Set - “说选个晴日,露能滴出彩虹”
    目录0.「BZOJ#3457」Ring1.「CF1824C」LuoTianyiandXOR-Tree2.「CF1824D」LuoTianyiandtheFunction3.「CF1728F」Fishermen4.「CF1305H」KuronithePrivateTutor⭐5.「十二省联考2019」「洛谷P5291」希望⭐6.「IOI2007」「洛谷P4649」训练路径7.「BJOI2018」「......
  • Labview Ethernetip TCP网口通讯欧姆龙PLC OmronNX1P2NJ501NJ301PLC标签通讯 CIP通讯
    LabviewEthernetipTCP网口通讯欧姆龙PLCOmronNX1P2NJ501NJ301PLC标签通讯CIP通讯比Fins通讯更完美。1.自定义变量读写2.支持Bool单点或数组读写3支持数字格式单个或者数组读写4支持浮点数单个或者数组读写程序经过测试准确运行从此远离%转换成Fins.YID:89188668382736575......
  • 【ABC 301】D 思维
    D这道题被卡了很久。。。惭愧。。。题意给你一个由\([0,1,?]\)组成的字符串\(S\)和一个数\(N\)(\(N\leq10^{18}\)),你可以把一个\(?\)变成0或者1,问\(S\)最大能表示的不超过\(N\)的数是多少。正解先判断-1的情况:S能表示的最小的数是所有❓都填0所表示的数字,如果这个数......
  • 正余弦优化算法(SCA)文章复现(非线权重改进位置更新+Levy飞行扰动策略+ABC算法思想)—
    正余弦优化算法(SCA)文章复现(非线权重改进位置更新+Levy飞行扰动策略+ABC算法思想)——SCASL复现内容包括:文章改进SCA算法实现、23个基准测试函数、文中相关因子分析、与SCA对比等。代码基本上每一步都有注释,非常易懂,代码质量极高,便于新手学习和理解。ID:23596702235796......
  • ABC254F 题解
    前言题目传送门!更好的阅读体验?这题trick就是更相减损术:\(\gcd\{a_1,a_2,a_3,\cdots,a_n\}=\gcd\{a_1,a_2-a_1,a_3-a_2,\cdots,a_n-a_{n-1}\}\)。思路有了这个trick之后这题就好做了。并不需要其他题解一样画表格,化简式子就行,过程并没有难点。\[\begin{a......
  • AtCoder Beginner Contest 301
    title:AtCoderBeginnerContest301categories:算法题解description:咕咕咕tags:-Atcoder-贪心-BFS-DPcover:/img/chino/vec/chino17.jpgkatex:truedate:2023-05-1322:47:31A-OverallWinner(abc301a)题目大意给定一个字符串表示高桥和青木......
  • STATA 字母 ABCDEF 转 123456
    clearinputstr10var1ABCDEFendcap:sscinstallsencodesavecishi1,replaceencodevar1,generate(var2)tostringvar2,replacegenvar4=tobytes(var1)genvar6=substr(tobytes(var1),3,.)genvar8=char(real(substr(tobytes(var1),3,.))-16) ......
  • cf 870div2 abcd题解
    A题,先假设一个res从0开始,判断说谎人的个数用ans表示,如果res==ans则假设成立#include<iostream>usingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;typedefdoubledb;typedefpair<int,int>PII;constllINF=0x3f3f3f3f;constintN=1e4+10;in......
  • 题解 ABC239F【Construct Highway】
    翻译:给定\(n,m\)和度数数组\(\{d_i\}\),再给你\(m\)条边,请构造一棵\(n\)点的树包含这\(m\)条边,且第\(i\)个点的度数为\(d_i\),或者判断无解。显然,若\(\sumd_i\ne2(n-1)\),则无解。然后对于输入的每条边,使用并查集维护,再求出在这\(m\)条边的基础上每个点还需要多......
  • collection.abc模块下的抽象基类UML类图说明
    说明Iterable、Container和Sized每个容器都应该继承这三个抽象基类,或者实现兼容的协议。Iterable通过__iter__方法支持迭代,Container通过__contains__方法支持in运算符,Sized通过__len__方法支持len()函数。Collection这个抽象基类是3.6新增的,自身没有方法,目的是方便子类化I......