AtCoder

Atcoder Beginner Contest 336 （A - F 题）

A-LongLoongProblemStatementForapositiveintegerXXX,theDragonStringoflevelXXXisastringoflength(X+3)(X+3)(X+3)formedbyoneL,XXXoccurrencesofo,onen,andonegarrangedinthisorder.YouaregivenapositiveintegerNNN
阿史大杯茶·2024-01-15 09:02

Atcoder beginner contest 336 -- D -- Pyramid

目录D--Pyramid:题目大意：思路解析：代码实现：D--Pyramid:题目大意：给你一个长度为n的数组，你可以对这个数组进行以下操作。操作1：选择任意一个元素，使其值大小减一。操作2：删除第一个或者最后一个元素。在进行有限次操作后，一定可以得到一个形如12321这样的数字金字塔，问这个长度为n的数组能得到最长的数字金字塔的长度是多少。12321这样的数字金字塔长度为3.思路解析：对于数字金
Studying~·2024-01-15 00:35

ABC333 A-F

ToyotaProgrammingContest2023#8（AtCoderBeginnerContest333）-AtCoderA-ThreeThrees题意：打印n个n题解：voidsolve(){
Muelsyse_·2024-01-14 23:24

ABC334 A-F

打的很懒的一场B卡了D看不懂题卡了F没看完题目理解错题意了，状态好差XDUNIQUEVISIONProgrammingContest2023Christmas(AtCoderBeginnerContest334
Muelsyse_·2024-01-14 23:24

ABC332 A-F

AtCoderBeginnerContest332-AtCoder打的最难受的一集，前三题阅读理解，D暴力没想出来，E典的子集dp，F一眼区间乘加的线段树但是没时间写，掉大分，要被新生单调队列优化了A-OnlineShopping
Muelsyse_·2024-01-14 23:24

ABC310 A-F

freeeプログラミングコンテスト2023（AtCoderBeginnerContest310）-AtCoder我的评价是：不如看官解A-OrderSomethingElseiD意：你有两种买饮料的方式
Muelsyse_·2024-01-14 23:53

ABC336 A-E

明天F补完题就加上（）放假了又能网瘾漏w上周的abc太简单了这周的好难，E出了个数位dp想法以为是想复杂了结果还真是...Tasks-AtCoderBeginnerContest336A-LongLoong
Muelsyse_·2024-01-14 23:50

Programming Contest 2023（AtCoder Beginner Contest 331）D题 Tile Pattern --- 题解

目录D-TilePattern题目大意：思路：代码：D-TilePatternD-TilePattern(atcoder.jp)题目大意：给你一个n和q，n为局部棋盘大小(n*n)并且给出局部棋盘中黑白子位置的放置情况
Studying~·2024-01-13 16:51

[ABC334E] Christmas Color Grid 1

洛谷题目链接Atcoder题目链接分析发现将每个红色连通块涂成绿色连通块后，绿色连通块个数会加一，但是如果这个连通块之前已经跟绿色连通块相邻，则连通块数量减一。
欧耶2023·2024-01-10 17:37

Atcoder Beginner Contest 335 （A - F 题）

A-2023ProblemStatementYouaregivenastringSSSconsistingoflowercaseEnglishlettersanddigits.SSSisguaranteedtoendwith2023.ChangethelastcharacterofSSSto4andprintthemodifiedstring.ConstraintsSSSisastringofle
阿史大杯茶·2024-01-09 11:31

AtCoder Beginner Contest 326

A-2UP3DOWN(atcoder.jp)AC代码:#include#defineendl'\n'//#defineintlonglongusingnamespacestd;intx,y;voidsolve
沫刃起·2024-01-08 00:47

Atcoder Beginner Contest 332 （A - F 题）

目录[A-OnlineShopping](https://atcoder.jp/contests/abc332/tasks/abc332_a)ProblemStatementConstraintsInputOutputSampleInput1SampleOutput1SampleInput2SampleOutput2SampleInput3SampleOutput3SolutionCode
阿史大杯茶·2024-01-06 18:28

Atcoder Beginner Contest 333 （A - F 题）

目录[A-ThreeThrees](https://atcoder.jp/contests/abc333/tasks/abc333_a)ProblemStatementConstraintsInputOutputSampleInput1SampleOutput1SampleInput2SampleOutput2SolutionCode
阿史大杯茶·2024-01-06 18:28

AtCoder Beginner Contest 297(A-E)

比赛地址:AtCoderBeginnerContest297-AtCoderA-DoubleClick思路:直接模拟即可代码:#include#defineIOSios::sync_with_stdio
ros275229·2024-01-02 01:28

C. Load Balancing 一个序列同时加一个数和减一个数，直到最大和最小之间相差最大为1（结论可记住）

题目：https://atcoder.jp/contests/abc313/tasks/abc313_c思想：1.给定一个固定的B，求使A等于B所需的最小运算次数2.在所有最大值和最小值最多相差1的B中
萌新好菜·2023-12-31 14:29

D - Swapping Puzzle （交换i和i+1行或者i和i+1列使得a矩阵和b矩阵相同，用next_permutation函数和逆序对）

题目：https://atcoder.jp/contests/abc332/tasks/abc332_d思想：首先交换行对列中的元素无影响，同理交换列对行的元素无影响。
萌新好菜·2023-12-31 14:58

AtCoder Beginner Contest 334 G

G.ChristmasColorGrid2（枚举，Tarjan）题意：本题与问题EEE类似。有一个HHH行和WWW列的网格，每个单元格都被涂成红色或绿色。用(i,j)(i,j)(i,j)表示从上到下第iii行、从左到右第jjj列的单元格。(i,j)(i,j)(i,j)单元格的颜色由字符Si,jS_{i,j}Si,j表示，其Si,j=S_{i,j}=Si,j=".“表示(i,j)(i,j)(i,j)
AC-Panda·2023-12-29 21:20

AtCoder Beginner Contest 334 A~F

A.ChristmasPresent(判断)题意：给出球拍和手套的价格，哪个贵买哪个，要求输出购买的物品。分析：判断输出即可。代码：#includeusingnamespacestd;typedeflonglongLL;constintN=2e5+5e2;voidsolve(){intB,G;cin>>B>>G;if(B>G){coutusingnamespacestd;typedeflonglo
AC-Panda·2023-12-28 22:10

AtCoder ABC 183

本期考察STL的性质较多，如果熟悉的话基本可以秒掉C-Travel简单的搜索问题，练手#define_CRT_SECURE_NO_WARNINGS#include#include#include#include#include#include#include#include#include#include#defineLT(x)(x*2)#defineRT(x)(x*2+1)usingnamesp
rag_doll·2023-12-27 23:23

AtCoder ABC176

*@LastEditTime:2023-12-1211:00:11*@FilePath:atcoder.cpp**Copyright(c)2023
rag_doll·2023-12-27 23:22

Atcoder ABC179

N非常大，暴力是不可取的遍历C，将N-C分解求每个数的因子个数可以用欧拉筛的方法，我这里采用了积性函数的性质#-*-coding:utf-8-*-#@time:2023/6/213:30#@file:atcoder.py
rag_doll·2023-12-27 23:22

AtCoder ABC184

本期题目依旧不是很难。C题数学，D题DP，E题宽搜，F题是折半搜索模板题。C-SuperRyuma题意里有三种操作，我们记为o1,o2,o3首先需要了解，如果奇偶性质相同，一定可以在两步内通过对角线移动到达另一个点。即(x1+y1)%2=(x2+y2)%2(x1+y1)\%2=(x2+y2)\%2(x1+y1)%2=(x2+y2)%2然后显然，最大需要3步到达，因为可以通过o3操作改变奇偶性。需要
rag_doll·2023-12-27 23:52

关于OJ的知识，你知道几个？

文章目录1.OJ是什么2.OJ的各种提示2.1CE2.2PA2.3AC2.4WA2.5RE2.6TLE2.7MLE3.国内外的OJ推荐3.1洛谷3.2CodeForces3.3AtCoder3.4AcWing3.5LukeLabs4
yzc_qiuse·2023-12-26 08:38

AtCoder Regular Contest 169 (ARC169)

怎么有人ARCA卡了半天的？A.PleaseSign考虑\(i\)位置上的数，下次它被加到\(P_i\)，再下次被加到\(P_{P_i}\)，因为这个序列有性质\(P_i0\)，由于每次令\(f_{x-1}\getsf_{x-1}+f_x\)，\(f_{x-1}\)一定会在若干次操作后变为正数。这可以类似地推广到\(f_{x-2},f_{x-3},\dots\)。因此操作次数足够多时，有\(f_0
yingxue_cat·2023-12-25 19:07

AtCoder - abc193_c 思维，枚举

AtCoder-abc193_c题目ProblemStatementGivenisanintegerN.Howmanyintegersbetween1andN(inclusive)areunrepresentableasab
buzzaz·2023-12-25 07:04

AtCoder - abc194_e Mex Min

题目：AtCoder-abc194_e题意：我们要找到长度为n数组A的所有的长度为m的切片si最小的mex(si)值。
buzzaz·2023-12-25 07:04

AtCoder Beginner Contest 333 题解 A-E

目录A-ThreeThreesB-PentagonC-RepunitTrioD-EraseLeavesE-TakahashiQuestA-ThreeThrees原题链接题目描述讲一个数字n输出n次。publicstaticvoidsolve()throwsIOException{intn=readInt();printWriter.println(String.valueOf(n).repeat(
小钱c7·2023-12-22 15:28

AtCoder Beginner Contest 333 A~F

A.ThreeThrees（循环）题意：给出一个正整数NNN，要求输出NNN个NNN分析：按要求输出即可代码：#includeusingnamespacestd;voidsolve(){intn;cin>>n;for(inti=1;iusingnamespacestd;voidsolve(){strings,t;cin>>s>>t;ints1=s[0]-'A';ints2=s[1]-'A';int
AC-Panda·2023-12-20 15:06

AtCoder Beginner Contest 333 A~E

目录A-ThreeThreesB-PentagonC-RepunitTrioD-EraseLeavesE-TakahashiQuestA-ThreeThrees输入一个数n，输出n个n.B-Pentagon给定一个正五边形，任意给两对顶点，问这两对顶点之间的距离是否相同，因为字母给定，可以打表，也可以思考一下：两对顶点差值的绝对值是否相等或者是否加和为5#include#pragmaGCCopti
Enjoycola_·2023-12-20 06:47

AtCoder ABC周赛2023 12/10 (Sun) D题题解

目录原题截图：题目大意：主要思路：注：代码：原题截图：题目大意：给定两个的矩阵和。你每次可以交换矩阵的相邻两行中的所有元素或是交换两列中的所有元素。请问要使变换至至少需要几步操作？如果无法变换至，则输出-1。主要思路：这个题正解不好想，但我们看一下数据范围：H，W>。代码：#includeusingnamespacestd;intn,m;vector>a(10,vector(10)),b(10,v
ltl1·2023-12-19 22:00

Atcoder Beginner Contest 300 A~E

鼠鼠第一次打这个Atcoder，但一边挂视频一边写代码效率是真的低，只写了三道题A在一个序列中找出一个A+B的元素#include#defineintlonglong#defineendl'\n'#definexfirst
叶梦璃愁·2023-12-16 15:25

AtCoder Beginner Contest 227

C-ABCconjecture题意：给定一个NNN,现在问有多少个三元组(A,B,C)(A,B,C)(A,B,C),A≤B≤CA≤B≤CA≤B≤C，ABC≤NABC≤NABC≤N思路：直接暴力枚举，时间复杂度O(N23)O(N^{\frac{2}{3}})O(N32),枚举A和B然后算出有多少个C#includeusingnamespacestd;constintN=1e5+10;ints[N];
佐鼬Jun·2023-12-16 15:55

AtCoder Beginner Contest 332 A-E 题解

比赛链接：https://atcoder.jp/contests/abc332比赛时间：2023年12月10日20:00-21:40A题：OnlineShopping标签：枚举、模拟题意：给定nnn个物品
超哥聊信奥·2023-12-16 15:21

AtCoder Beginner Contest 332

E-Luckybag(简单状态压缩dp）题目链接题意：给你n个物品，m个福袋，让你将这n个物品用m个福袋打包(福袋可以为空），让分完之后的总方差最小，输出最小方差。思路：其实由题目的数据范围，nusingnamespacestd;intmain(void){intn,d,x;longdoublew[15];longdoubleave=0;longdoubledp[(1>n>>d;for(inti=
顾客言·2023-12-16 15:12

AtCoder [ABC315D] Magical Cookies

xxs又来写题解了申明！！！作者二发！！！并非抄袭！！！题目题目大意给出H×W的地图，不断进行以下操作：选定某行，若这行字母数≥2，并且全是相同的，将其标记。选定某列，若这列字母数≥2，并且全是相同的，将其标记。把目前标记删除，若无删除，结束操作，否则重新跳回操作1。1≤H,W≤2000。思路分析老实说，这道题除了模拟真的没有别的方法。每次一行一行地判断，一个一个地去删除，时间复杂度可能会达到O(
为dp头大的xxs·2023-12-15 19:39

Programming Contest 2023（AtCoder Beginner Contest 331）补题

A-Tomorrow题目大意：我们设定每一年有mm个月，每个月有dd天，先给定一个日期y年m月d天，求明天的日期。思路：很简单看看天数更新后有没有大于等于dd，如果有，那么m和y可能就要相应更新，如果没有那么就不用管，只把d更新即可。#includeusingnamespacestd;intmain(){intmm,dd;scanf("%d%d",&mm,&dd);inty,m,d;scanf("
as_sun·2023-12-06 06:00

前缀和+差分+倍增例题

GoACwing795前缀和ACwing797差分洛谷P3406海底高铁ACwing796二维前缀和ACwing798二维差分AtCoderabc167-dTeleporterACwing795前缀和题目描述输入一个长度为
MarkLinkX·2023-12-04 05:58

学习资源

https://github.com/CoderLeixiaoshuai/java-eight-parthttps://github.com/afatcoder/LeetcodeTop
w孤风·2023-12-04 03:52

Atcoder Regular Contest 166

只打了半场。A.ReplaceCorSwapAB首先如果存在某个\(i\)，使得\(Y_i\)是C且\(X_i\)不是，那么显然是不合法的，可以直接判掉。那么除去上述情况\(Y\)中为字符C的位置\(X\)也只能是C。它们把字符串分成了若干段，可以把每一段分开单独考虑。对于只含A/B的一段\(Y\)，我们可以根据个数得出\(X\)在这段中应该把多少C替换成A，剩下的换成B。发现题意只能从AB换成B
yingxue_cat·2023-12-02 21:44

I Hate Non-integer Number，（线性dp，计数类）

D-IHateNon-integerNumber(atcoder.jp)ProblemStatementYouaregivenasequenceofpositiveintegersA=(a1,…,aN)
Landing_on_Mars·2023-12-01 03:57

Atcoder Beginner Contest 301 A~E

鼠鼠我又来了，这次知道D题思路，但是老是wa，同时有事也就没写完DE题，现在补了补A-OverallWinner给一个字符串s，包含了两个人比赛的结果，输出最终的结果需要注意的是，如果两个人赢的场数一样，那么输出最先达到该场数的，这里拿一个标志表示一下#include#defineintlonglong#defineendl'\n'#definexfirst#defineysecond#defin
叶梦璃愁·2023-11-30 17:30

AtCoder Beginner Contest 253 C~F题解

AtCoderBeginnerContest253C（STL使用）题意：初始有一个空集合S，有三种操作：1.插入x删除c个x询问当前集合中最大值-最小值直接根据题意模拟即可，我是用优先队列实现的，官方题解更优雅
Roche limit·2023-11-30 17:30

AtCoder Beginner Contest 267 (A~D)

A.Saturday题意：告诉你今天星期几，问距离周六还有几天。思路：直接输出即可。代码如下：#include#includeusingnamespacestd;intmain(){strings;cin>>s;if(s=="Monday")cout#include#include#definelllonglongusingnamespacestd;intmain(){strings;cin>>s
睡不醒的汤姆·2023-11-30 17:26

AtCoder Beginner Contest 234 A~F

AtCoderBeginnerContest234点击进入我的博客阅读观感更佳A-WeirdFunction思路：模拟Code:#includeusingnamespacestd;constintN=1e5
学不会数据库·2023-11-30 16:55

Atcoder beginner contest 303

A-SimilarStringAC代码：#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;strings,t;cin>>s>>t;boolflag=true;for(inti=0;i#include#includeusingnamespacestd;constintN=60;boole[N][N];inta[N][N];
沫刃起·2023-11-30 16:52

AtCoder Beginner Contest 330 题解

目录A.CountingPassesB.MinimizeAbs1C.MinimizeAbs2D.CountingLsE.MexandUpdateF.MinimizeBoundingSquareA.CountingPasses思路：直接遍历一遍，记录有多少个人的得分大于等于L。代码：voidsolve(){cin>>n>>m;intsum=0;for(inti=1;i>t;if(t>=m)sum++
Romantic1star·2023-11-30 16:51

AtCoder Beginner Contest 233

题目链接A-10yenStamp题目大意：给定两个数X、Y，问X加多少个10，使得X>=Y考点：向上取余#include#includeusingnamespacestd;intmain(void){inta,b;cin>>a>>b;intt=b-a;intans=0;if(t#includeusingnamespacestd;intmain(void){inta,b;stringstr;cin>
Xuhx&·2023-11-30 16:51

AtCoder Beginner Contest 250

A-Goodmorning//shiran#includeusingnamespacestd;#definerep(i,a,n)for(inti=a;i=a;i--)#definesz(x)(int)size(x)#definefifirst#definesesecond#defineall(x)x.begin(),x.end()#definepbpush_back#definemkmake_ma
Shirandexiaowo·2023-11-30 16:19

AtCoder Beginner Contest 330 A~F

A.CountingPasses(暴力)题意：给定nnn个学生的分数，以及及格分xxx，问多少人及格了。分析：暴力枚举，依次判断每个学生的分数即可。代码：#includeusingnamespacestd;intmain(){intn,l;cin>>n>>l;intans=0;while(n--){intx;cin>>x;ans+=(x>=l);}coutusingnamespacestd;int
Code_Shark·2023-11-30 16:44

AtCoder Beginner Contest 226

A.四舍五入题意：给定一个小数，四舍五入到附近的整数将小数点前和小数点后的数读入并判断小数点后的数是否≥500\geq500≥500即可#includeusingnamespacestd;intmain(void){inta,b;scanf("%d.%d",&a,&b);if(b>=500)a++;coutusingnamespacestd;set>st;intmain(void){vectorn
Code_Shark·2023-11-29 00:10
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他