vFIdz9ThwdPa
APastABCs(abc350A) 题目大意 给定一个形如ABCXXX的字符串。 问XXX是否是\(001\to349\)之间，且不能是\(316\)。 解题思路 将后三位转换成数字后判断即可。 神奇的代码 a=int(input().strip()[3:]) ifa>=1anda<=349anda!=316: print("Yes") else: print("No") BDentistAoki(abc350B) 题目大意 给定\(n\)个\(01\)序列。 进行\(q\)次操作，每次操作反转某一位上的\(01\)。 问最后\(1\)的个数。 解题思路 反转操作的复杂...
AZeroSumGame(abc349A) 题目大意 \(n\)个人游戏，每局有一人\(+1\)分，有一人\(-1\)分。 给定最后前\(n-1\)个人的分数，问第\(n\)个人的分数。 解题思路 零和游戏，所有人总分是\(0\)，因此最后一个人的分数就是前\(n-1\)个人的分数和的相反数。 神奇的代码 n=input() print(-sum([int(i)foriininput().split()])) BCommencement(abc349B) 题目大意 对于一个字符串，如果对于所有\(i\geq1\)，都有恰好\(0\)或\(2\)个自负出现\(i\)次，则该串是好串。 ...
APenaltyKick(abc348A) 题目大意 给定\(n\)，输出\(ooxooxoox...\)，长度为\(n\)。 解题思路 按题意模拟即可。 神奇的代码 n=int(input()) ans="oox"(n//3)+"o"(n%3) print(ans) BFarthestPoint(abc348B) 题目大意 给定\(n\)个点，对每个点，求出与其距离最远的点的下标。 解题思路 \(n\)只有\(100\)，对于每个点，花\(O(n)\)遍历每个点最大化距离，时间复杂度为\(O(n^2)\)。 神奇的代码 include<bits/stdc.h> usi...
ADivisible(abc347A) 题目大意 给定\(n\)个数\(a_i\)以及\(k\)，输出是\(k\)的倍数的\(a_i\)整除以\(k\)的值。 解题思路 按照题意判断取模和求整除即可。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); intn,k; cin>>n>>k; while(n--){ inta; cin>&g...
AAdjacentProduct(abc346A) 题目大意 给定\(n\)个数，依次输出相邻俩数的乘积。 解题思路 按照题意模拟即可。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); intn; cin>>n; intla=0; cin>>la; for(inti=1;i<n;i){ inta; cin>>a; cout...
ALeftrightarrow(abc345A) 题目大意 给定一个字符串，问是不是形如<...>的字符串。 解题思路 根据长度构造出期望的字符串，再判断是否相等即可。 神奇的代码 s=input() print("Yes"ifs"<"+"="(len(s)2)+">"else"No") BIntegerDivisionReturns(abc345B) 题目大意 给定\(a\)，输出\(\lceil\frac{a}{10}\rceil\) 解题思路 上下取整的转换，\(\lceil\frac{a}{10}\rceil=\lfloor\frac{a+9}{10}...
ASpoiler(abc344A) 题目大意 给定一个字符串，包含两个|，将|和两个|之间的字符消去。 解题思路 按照题意模拟即可。 Python比较简洁。 神奇的代码 s=input().split('|') s=s[0]+s[2] print(s) BDelimiter(abc344B) 题目大意 给定\(n\)个数，倒序输出。 解题思路 储存这\(n\)个数，然后倒着输出即可。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(void){ ios::sync_with...
AWrongAnswer(abc343A) 题目大意 给定\(a,b\)，输出\(c\)，使得\(a+b\neqc\) 解题思路 从\(0\)开始枚举\(c\)的取值即可。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); inta,b; cin>>a>>b; intans=0; while(ansa+b) ans; cout<<...
AYay!(abc342A) 题目大意 给定一个字符串，两个字符，其中一个只出现一次，找出它的下标。 解题思路 看第一个字符出现次数，如果是\(1\)则就是它，否则就是不是它的字符。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); strings; cin>>s; if(s.find(s[0],1)string::npos){ cout<<...
ACapitalized?(abc338A) 题目大意 给定一个字符串，问是否满足下述条件： 第一个字母大写 其余字母小写 解题思路 逐位判断即可。也可以将字符串变成上述形式，然后判断与原串是否相等。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); strings; cin>>s; autot=s; t[0]=toupper(t[0]); tran...
ATLD(abc339A) 题目大意 给一个网址，问它的后缀是多少。 解题思路 找到最后的'.'的位置，然后输出后面的字符串即可。 python可以一行。 神奇的代码 print(input().split('.')[-1]) BLangton'sTakahashi(abc339B) 题目大意 二维网格，上下左右相连，左上原点。初始全部为白色，位于原点，面朝上。 进行\(n\)次操作，每次操作，将当前格子颜色黑白反转，然后 如果原来是白色，则顺时针旋转\(90\)度，前进一个格子。 如果原来是黑色，则逆时针旋转\(90\)度，前进一个格子。 解题思路 网格大小只有\(100\ti...
AArithmeticProgression(abc340A) 题目大意 给定等差数列的首项、末项、公差。 输出这个等差数列。 解题思路 从首相依次累加公差到末项即可。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); inta,b,d; cin>>a>>b>>d; while(a<=b){ cout<<a<...
APrint341(abc341A) 题目大意 给定\(n\)，输出\(n\)个\(0\)和\(n+1\)个\(1\)交替的字符串。 解题思路 \(101010...\)循环输出即可。 神奇的代码 n=input() s="10"int(n)+"1" print(s) BForeignExchange(abc341B) 题目大意 货币兑换。 \(A\)国货币每\(x_a\)钱可兑换\(B\)国货币\(y_a\)钱。\(B\)国货币每\(x_b\)钱可兑换\(C\)国货币\(y_b\)钱。... 给定你拥有的每国货币钱数和兑换规则，依次兑换，问兑换到最后的国的货币数量。 解题思路 按照...
AScoreboard(abc337A) 题目大意 给定\(n\)场比赛高桥和青木的得分。 问最后是总分，是高桥高还是青木高，还是打平了。 解题思路 累计比较大小即可。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); intn; cin>>n; LLa=0,b=0; while(n--){ intx,y; cin>>x>>y; ...
ALongLoong(abc336A) 题目大意 给定一个数\(n\)，将long中的o重复\(n\)次后输出。 解题思路 模拟即可。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); intn; cin>>n; cout<<"L"<<string(n,'o')<<"ng"<<'\n'; return0;...
A2023(abc335A) 题目大意 给定一个字符串，将最后一位改成4。 解题思路 模拟即可。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); strings; cin>>s; s.back()='4'; cout<<s<<'\n'; return0; } BTetrahedralNumber(abc335B) 题...
AChristmasPresent(abc334A) 题目大意 给定两个数\(b,g(b\neqg)\)，如果\(b\)大则输出Bat，否则输出Glove。 解题思路 比较大小输出即可。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); inta,b; cin>>a>>b; if(a>b) cout<<"Bat"<&l...
title: categories:算法题解 description: tags: atcoder DFS 思维 贪心 差分 概率DP 连分数 cover:/img/chino/vec/chino56.jpg katex:true date:2023-12-2114:47:38 AThreeThrees(abc333A) 题目大意 给定一个\(0-9\)的数\(n\)，输出这个数\(n\)次。 解题思路 模拟即可。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(void){ io...
坐地铁时口糊了6题，回来写时结果爆longlong，0没有逆元，卡了好久 AOnlineShopping(abc332A) 题目大意 线上购物，买了\(n\)种物品，分别给出它们的单价和数量。 若总价少于\(s\)元，则需要支付\(k\)元邮费，否则包邮。 问总价多少。 解题思路 求个和判断下是否加邮费即可。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); i...
ATomorrow(abc331A) 题目大意 给定一年的月数和一月的天数，以及当天日期，问次日的日期。 解题思路 一个简单的进制加法运算，超出进制数则向前加一。 神奇的代码 include<bits/stdc.h> usingnamespacestd; usingLL=longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); intm,d; intY,M,D; cin>>m>>d>>Y>>M>>D; D; if(D&g...