AtCoder
文章平均质量分 95
AC-Panda
敲代码的老熊猫
展开
-
AtCoder Regular Contest 180(A~D)
给你一个长度为N的字符串S,由字符A和B组成。SABAASBABB求出进行上述操作后,可能的字符串的数目S,答案对1097取模。原创 2024-07-10 13:40:34 · 888 阅读 · 0 评论 -
AtCoder Beginner Contest 359 A~F
给出N请你统计出现了多少次。原创 2024-06-23 17:47:00 · 1069 阅读 · 0 评论 -
AtCoder Beginner Contest 358 A~G
给出两个字符串ST,请你判断是否满足:字符串S为AtCoder字符串T为Land。原创 2024-06-16 11:48:44 · 773 阅读 · 0 评论 -
AtCoder Regular Contest 179 A~C
给你整数N和K。长度为N的整数序列XX1X2XN的定义为长度为N1的序列YY0Y1YNY00Yij1∑iXji12N长度为N的整数序列XX1X2XN如果且仅当它满足以下条件时,才称作XKKXYij0≤ij≤NYiKYj≥Kij给你一个长度为N的整数序列AA1A2AN。请判断A。原创 2024-06-12 13:24:40 · 779 阅读 · 0 评论 -
AtCoder Beginner Contest 357 A~F
有n个外星人排队对手消毒,其中第i个外星人有Hi只手需要消毒,已知消毒液共能使用M次,每次可以对一只手消毒,问:总共有多少个外星人的全部手都完成消毒了。原创 2024-06-09 16:22:16 · 764 阅读 · 0 评论 -
AtCoder Beginner Contest 356 A~F
给出三个正整数NLR。对于一个序列A12N,请你输出翻转了L∼R之间数字后得到的序列。原创 2024-06-02 14:04:19 · 894 阅读 · 0 评论 -
AtCoder Regular Contest 178 A~D
给你一个正整数N和一个由M个正整数AA1A2AM组成的序列。在这里,A的所有元素都是介于1和N之间的不同整数。对于所有整数i1≤i≤M)满足以下条件时,12N的排列PP1P2PN称为P12Ai判断是否存在,如果存在,求字典序最小的。原创 2024-05-26 17:06:14 · 414 阅读 · 0 评论 -
AtCoder Beginner Contest 355 A~F
已知有三个嫌疑人,有两个证人,每个证人可以指出其中一个嫌疑人不是罪犯,如果可以排除两个嫌疑人来确定犯人,输出犯人的身份,如果无法确定,输出"-1"。原创 2024-05-26 12:03:42 · 893 阅读 · 0 评论 -
AtCoder Beginner Contest 354 A~F
有一棵植物,从第0天起每天结束后会长高2i厘米,问:第几天开始时植物的高度会超过给出的身高。原创 2024-05-19 13:53:25 · 1011 阅读 · 0 评论 -
AtCoder Regular Contest 177 A~D
1日元、5日元、10日元、50日元、100日元和500日元。请回答下列有关这些硬币的问题。AtCoder先生的钱包里有A个1日元硬币,B个5日元硬币,C个10日元硬币,D个50日元硬币,E个100日元硬币和F个500日元硬币。他计划依次在N家商店购物。具体来说,他计划在第i个商店1≤i≤N购买一件价格为Xi日元(含税)的商品。给零钱和收零钱都需要时间,因此他想选择硬币,以便在每家商店都能正好支付所需要的金额。请判断这是否可行。原创 2024-05-17 10:41:27 · 777 阅读 · 0 评论 -
AtCoder Beginner Contest 353 A~G
给出若干个建筑,每个建筑有一个高度,问,从第二个建筑开始,比第一个建筑高的建筑中编号最小的是多少?如果不存在,输出-1.原创 2024-05-12 13:24:44 · 872 阅读 · 0 评论 -
AtCoder Beginner Contest 352 A~F
有N个车站,列车的运行有两种方向,即1→n和n→1两种。问,从x点到y点,仅乘坐一次列车,是否会经过站点z。原创 2024-05-05 11:43:13 · 473 阅读 · 0 评论 -
AtCoder Beginner Contest 351 A~F
有两只队伍正在进行棒球游戏,每只队伍都有9个回合,先手已经结束了所有的回合,并获得了A1A2A9分数,而后手只进行了8轮,获得了B1B2B8,问,后手最后一回合至少获得多少分数,才能保证赢下比赛?原创 2024-04-28 14:16:34 · 1086 阅读 · 2 评论 -
AtCoder Regular Contest 176 A~D
有一个N×N网格。让ij表示从上往下第i行,从左往上第j列的单元格。您需要在每个单元格中填入0或1。A1B1A2B2AMBM1iM1≤i≤NiM1≤i≤N可以证明,在这个问题的约束条件下,至少有一种填充网格的方法可以满足条件。原创 2024-04-26 10:26:34 · 370 阅读 · 0 评论 -
AtCoder Beginner Contest 350 A~G
给出一个包含6个字符的字符串,保证前面三个字符为ABC,后面三个字符均为数字。问,这个字符串代表的比赛是否存在?原创 2024-04-21 16:02:51 · 879 阅读 · 0 评论 -
AtCoder Beginner Contest 349 A~F
有N个人一起参加游戏,开始时每个人均拥有0点分数。每轮游戏只会在两个人之间进行,胜者将得到1分,败者将失去1分。已知结束游戏后前N−1个人的分数A1A2AN−1,问,最后一个人的分数是多少?原创 2024-04-14 15:42:32 · 1069 阅读 · 1 评论 -
AtCoder Beginner Contest 348 A~F
有n轮比赛,已知在第i轮比赛中,如果i是3的倍数,那么将会输掉这场比赛,否则将会赢下这场比赛,请你输出一个序列表示每轮比赛的结果(o表示赢,x表示输)。原创 2024-04-10 11:50:18 · 956 阅读 · 0 评论 -
AtCoder Beginner Contest 347 A~F
给出一个包含N个正整数的数组A以及一个正整数K,请你输出A数组所有K的倍数除以K的结果。原创 2024-04-02 11:56:49 · 850 阅读 · 0 评论 -
AtCoder Regular Contest 175 A~D
有N人围坐在一张圆桌旁,按逆时针顺序编号为1至N。每个人都有一只惯用手:左手或右手。圆桌上有N把勺子,编号为1至N,每对相邻的人之间放一把勺子。在每个人i1≤i≤N)的左边和右边,分别有勺子i和i1。这里,勺子N1指的是勺子1。下图是N4的示意图。给你一个1N的排列组合P1PN。在i1N的顺序中,第Pi我们还给出了一个长度为N的字符串S,由LR和?组成。在2N种可能的惯用手组合中,求有多少种满足以下所有条件,答案对。原创 2024-04-02 11:55:48 · 738 阅读 · 0 评论 -
AtCoder Beginner Contest 346 A~F
给出N个数字A1A2AN。定义BiAi×Ai11≤i≤N−1。请你打印B1B2BN−1。原创 2024-03-24 16:20:54 · 382 阅读 · 0 评论 -
AtCoder Regular Contest 174 A~E
给你一个长度为NAA1A2AN和整数C的整数序列。在进行最多一次以下操作后,求AlrAlAl1ArC。原创 2024-03-24 14:09:27 · 1022 阅读 · 0 评论 -
AtCoder Regular Contest 173 A~D
正整数X如果满足以下条件,则称NeqX例如,1173和9090是Neq数,而22和6335不是。给你一个正整数K。求 第K小的Neq数。原创 2024-03-19 13:06:31 · 991 阅读 · 0 评论 -
AtCoder Beginner Contest 345 A~F
给出一个字符串,如果该字符串以字符''结束,且中间所有字符均为'=',那么就表示输出Yes,否则,输出No。原创 2024-03-19 11:01:41 · 902 阅读 · 0 评论 -
AtCoder Beginner Contest 344 A~G
给定一个由小写英文字母和组成的字符串S。S保证只包含两个。删除两个“|”之间的字符,以及“|”本身,输出处理后的字符串。原创 2024-03-13 11:05:35 · 921 阅读 · 0 评论 -
AtCoder Beginner Contest 343 A~F
给你两个整数A和B,它们介于0和9之间。输出任何一个介于0和9之间且不等于AB的整数。原创 2024-03-06 16:43:53 · 382 阅读 · 0 评论 -
AtCoder Beginner Contest 342 A~G
给定字符串s,该字符串中只有一个字符与其他字符不同,找出这个字符。原创 2024-03-01 10:19:49 · 961 阅读 · 0 评论 -
ATCoder Regular Contest 172 A~E
AtCoder女士决定在情人节向N位朋友分发巧克力。她想送给第i个朋友1≤i≤N一块2Ai×2Ai大小的正方形巧克力。她购买了一块大小为H×W的长方形巧克力。它被分割成H行和W列的网格,每个单元格都是一个1×1的正方形。请判断是否可以将巧克力沿线分割成若干块,以满足她的分配方法。原创 2024-02-28 11:02:52 · 839 阅读 · 0 评论 -
ATCoder Beginnner Contest 341 A~G
给定一个正整数N,输出由N个0和N1个1交替组成的字符串。原创 2024-02-22 10:07:04 · 913 阅读 · 1 评论 -
ATCoder Beginner Contest 340 A~G
输出首项为a,末项为b,公差为d的等差数列。原创 2024-02-15 10:03:13 · 819 阅读 · 0 评论 -
ATCoder Regular Contest 171 A~E
A.No Attacking(贪心)题意:有一个NNN行NNN列的棋盘。用(i,j)(i,j)(i,j)表示从上往下数第iii行、从左往右数第jjj列的方格。现在你要在棋盘上放置棋子。有两种类型的棋子,分别叫做车和兵。当满足以下条件时,放置的棋子被称为良好布局:每个方格上最多只能放置一个棋子。如果(i,j)(i,j)(i,j)位置有一辆车,则对于所有k(1≤k≤N)k(1≤k≤N)k(1≤k≤N)且k≠jk≠jk=j,(i,k)(i,k)(i,k)位置不能有其他棋子;同样地,如果(i,j)(i,原创 2024-02-06 20:24:35 · 929 阅读 · 0 评论 -
AtCoder Beginner Contest 338 A~F
A.Capitalized?(模拟)题意:给一个字符串sss,询问sss的第一个字母是不是大写,并且其他字母都是小写。分析:使用ASCIIASCIIASCII码,单独判断第一个字母,循环判断其他字母即可。代码:#include <bits/stdc++.h>using namespace std;typedef long long LL;int main() { string s; cin >> s; int flag = 1;原创 2024-01-30 09:49:38 · 861 阅读 · 0 评论 -
AtCoder Regular Contest 170 A~D
给定两个字符串ST,可以对S进行如下操作:选择两个字符,将前面的改为A,后面的改为B,询问至少需要几次可以将S变为T,如果不能,输出−1。原创 2024-01-24 10:02:59 · 922 阅读 · 0 评论 -
AtCoder Beginner Contest 337 A~G
两个队伍进行N场比赛。在第i场比赛中1≤i≤N,两队各得到Xi和Yi分。比赛结束后总分更高的一方获胜。输出胜利的队伍。如果两支队伍总分相同,则为平局。原创 2024-01-23 17:54:48 · 1005 阅读 · 0 评论 -
AtCoder Beginner Contest 336 A~F
给出一个正整数X,请你输出一个'L',然后X个'o',最后各输出一个'n'和'g'。原创 2024-01-16 14:54:26 · 457 阅读 · 0 评论 -
AtCoder Beginner Contest 335 A~F
的过程中,路过的点的权值组成的序列,一定是不下降序列,我们的目标是让这个序列去重以后的长度尽可能长,那么我们可以认为,相邻的、权值相同的点可以被合并为同一个点,这个合并的过程可以使用并查集来完成。数组中的数很大的时候,这个算法的时间复杂度接近线性级别,但如果数组中的数都不大时,这个算法的时间复杂度就是平方级别,而本题数据量也很大(,且所有点均会沿着前面的点走过的路径进行移动,因此,可以通过序号+移动次数直接得到当前位置所在的下标。个结点,在这个过程中,路上的每个点只经过一次,并且尽可能获得更多的分数。原创 2024-01-09 10:58:13 · 511 阅读 · 0 评论 -
AtCoder Beginner Contest 334 G
本题与问题E类似。有一个H行和W列的网格,每个单元格都被涂成红色或绿色。用ij表示从上到下第i行、从左到右第j列的单元格。ij单元格的颜色由字符Sij表示,其Sij".“表示ij单元格是红色,而Sij”#"表示ij单元格是绿色。定义绿色连通分量是指顶点集是绿色单元格、边缘集为连接两个相邻绿色单元格的单元格的集合。当∣x−x′∣∣y−y′∣1时,单元格xy和x′y′被认为是相邻的。原创 2023-12-29 20:15:54 · 971 阅读 · 0 评论 -
AtCoder Beginner Contest 334 A~F
给出球拍和手套的价格,哪个贵买哪个,要求输出购买的物品。原创 2023-12-26 16:42:58 · 638 阅读 · 0 评论 -
AtCoder Beginner Contest 333 A~F
给出一个正整数N,要求输出N个N。原创 2023-12-19 15:20:45 · 516 阅读 · 0 评论 -
Atcoder Regular Contest 169 A~E
给定长度为n的数组a,长度为n−1的数组p2≤i≤napiapiai确定最后a1是正数还是负数还是0。原创 2023-12-14 09:50:20 · 837 阅读 · 0 评论 -
AtCoder Beginner Contest 332 A~F
需要购买N种物品,第i种物品的价格为Pi,且第i件物品需买Qi件。商店满S元包邮,不满则需支付K元邮费,问需支付多少钱。原创 2023-12-13 18:09:25 · 879 阅读 · 0 评论