AtCoder

AtCoder Grand Contest 039

再战atcoder，误入grand局，赛后才意识到。
Owen_Q·2025-06-29 00:32

AtCoder Beginner Contest 196 A~E题解

ABC196A~E[A-DifferenceMax](https://atcoder.jp/contests/abc196/tasks/abc196_a)题目大意输入格式输出格式样例分析代码[B-RoundDown
GoodCoder666·2025-06-18 15:37

AtCoder 第409场初级竞赛 A~E题解

AConflict【题目链接】原题链接：A-Conflict【考点】枚举【题目大意】找到是否有两人都想要的物品。【解析】遍历两端字符串，只有在同时为o时输出Yes并结束程序，否则输出No。【难度】GESP三级【代码参考】#includeusingnamespacestd;intmain(){stringt,a;intn;cin>>n;cin>>t>>a;for(inti=0;iusingnames
是帅帅的少年·2025-06-18 15:04

AtCoder 第394场初级竞赛 A-E题解

A22222【题目链接】原题链接：A-22222【考点】字符串，判断【题目大意】保留字符串所有的2【解析】遍历字符串，判断当前字符是否为‘2’，如果为‘2’则加入新的字符串，最后输出新的字符串。【难度】GESP三级【代码参考】#includeusingnamespacestd;intmain(){strings,s1="";cin>>s;for(inti=0;i
是帅帅的少年·2025-06-18 15:34

AtCoder 第393场初级竞赛 A-E题解

APoisonousOyster（有毒牡蛎）【题目链接】原题链接：A-PoisonousOyster【考点】判断【题目大意】有四种牡蛎，其中有一种有毒，Takahashi吃了牡蛎1和2，Aoki吃了牡蛎1和3，根据两人的状态（sick/fine）找到哪种牡蛎有毒。【解析】一共有四种可能性，分别对应一种牡蛎有毒。判断输出即可。【难度】GESP一级【代码参考】#includeusingnamespac
是帅帅的少年·2025-06-18 15:34

AT_abc410_f [ABC410F] Balanced Rectangles 题解

而且最最令人开心的是只WA了一个点的快感，可惜Atcoder不给部分分。小细节代码中可能出现的错误就放这里了，作者是用的数组和vector，所以对使用map的家人们可能帮助不大。
辛姜_千尘红回·2025-06-16 17:54

AtCoder AT_abc409_c [ABC409C] Equilateral Triangle

题目大意一个周长为LLL的圆环上有NNN个点，问其中有多少个三元组可以构成等边三角形。思路首先，我们根据题意把所有点的位置算出来。然后，由于一个位置上可能有多个点，再用cnticnt_icnti表示位置iii上点的个数。接下来，统计答案。如果LLL不是333的倍数，那么一定没有答案（输出000）。否则，枚举三角形的一个顶点，然后算出来其他顶点的位置，利用加乘原理求解。不过，如果直接这样做的话答案是
ArmeriaLeap·2025-06-15 16:13

洛谷 AT_abc228_d [ABC228D] Linear Probing 题解 （AtCoder）

题目原题首先我们读题目，会知道问题在于如何快速解决操作1x。暴力直接按照题目的意思，用while循环去枚举，当h\texttt{h}h满足ah mod n=−1a_{h\bmodn}=-1ahmodn=−1时，令ah mod n=xa_{h\bmodn}=xahmodn=x.但是显然会超时的#include#include#include#include#include#definelllongl
lhschris·2025-06-14 22:40

Texas hold 'em - 模拟

传送门：https://jag2012autumn.contest.atcoder.jp/tasks/icpc2012autumn_b一副去掉大小王的扑克牌，你和对手分别摸2张作为手牌，桌面上还有3张已经亮开的牌和
liuzhangfeiabc·2025-05-24 23:40

AtCoder Beginner Contest 354(ABC 354) A-F题解

前排提示：DDD题大力分类讨论题，EEE题入门状压题，FFF题LISLISLIS板子题比赛链接A.A.A.传送门题意：code:code:code:#include#include#include#include#include#defineintlonglongusingnamespacestd;intn,m,h,w;signedmain(){scanf("%lld",&h);inti=1;in
QianK.·2025-05-22 08:43

AT_abc354_b [ABC354B] AtCoder Janken 2 题解

洛谷AT思路排序，然后按要求输出。代码#include#defineintlonglongusingnamespacestd;constintN=1e5+140;intn;stringa[N];intnum;boolcmp(stringx,stringb){returnx>n;for(inti=1;i>a[i]>>x;num+=x;}sort(a+1,a+n+1,cmp);for(inti=1;i
lhschris·2025-05-22 08:42

[ABC354D] AtCoder Wallpaper

[题目通道]([ABC354D]AtCoderWallpaper-洛谷)简单大模拟#includeusingnamespacestd;#defineintlonglonginta,b,c,d;intarea
「已注销」·2025-05-22 08:39

atcoder C - ~

https://atcoder.jp/contests/abc406/tasks/abc406_c题目简述：给定一个序列p，让你求出p的所有子序列中波浪形序列的个数波浪形序列的定义：1：长度>=4；2：
飞天狗111·2025-05-20 11:47

AtCoder 第405场初级竞赛 A~E题解

AIsitrated?【题目链接】原题链接：A-Isitrated?【考点】嵌套判断【题目大意】有两个分区，有不同的评分区间，给一个评分r和分区x，判断是否在评分区间中。【解析】先判断在属于哪个分区，再判断是否在该分区评分区间中。【难度】GESP一级【代码参考】#includeusingnamespacestd;intmain(){intr,x;cin>>r>>x;if(x==1){if(r>=1
是帅帅的少年·2025-05-17 16:36

AtCoder Beginner Contest 280

AtCoderBeginnerContest280https://blog.csdn.net/m0_74946315/article/details/128171190https://www.cnblogs.com
dllglvzhenfeng·2025-05-05 07:58

Atcoder Beginner Contest 403 A to E、G 题解

前情提要：ACABCDEG，首次拿下金名表现分。如果F能及时调出来那就更好了。F会单开一篇文章，如果你下面的思路没有看懂，看代码也没有关系。A问题陈述给你一个长度为NNN的正整数序列：A=(A1,A2,…,AN)A=(A_1,A_2,\dots,A_N)A=(A1,A2,…,AN).求AAA的奇数索引元素之和。即求出A1+A3+A5+⋯+AmA_1+A_3+A_5+\dots+A_mA1+A3+A
wusixuan131004·2025-05-01 08:03

【403 Error】Atcoder Beginner Contest 403 题解

零、前言经过555个月101010天的分别，本期ABC题解又和大家见面啦！本次要讲解的是ABC403的题目，欢迎大家阅读。本篇题解由庆祝第五次AK和重返190019001900分写的。一、正文第A题OddPositionSum非常简单，直接模拟即可，把正常遍历的i++换成i+=2即可。当然还有一种写法，每次把ai×(i%2)a_i\times(i~\%~2)ai×(i%2)加到答案里也行。注意本题
Timmylyx0518·2025-04-28 20:34

[AtCoder-nikkei2019_2_qual_d] Shortest Path on a Line

题目大致意思就是：有一张有N个点，编号为1−N的无向图做M次操作，每次操作给出三个正整数L,R,C，对于每对≥L且≤R的整数对(S,T),在(S,T)之间添加一条长度为C的边完成操作后,找出操作后无向图的最短路。#include#include#include#include#include#defineintlonglongusingnamespacestd;typedefpairpii;con
Windsight·2025-04-20 10:30

【题解】AtCoder AT_abc400_c 2^a b^2

题目大意我们定义满足下面条件的整数XXX为“好整数”：存在一个正整数对(a,b)(a,b)(a,b)使得X=2a⋅b2X=2^a\cdotb^2X=2a⋅b2。给定一个正整数NNN（1≤N≤10181\leN\le10^{18}1≤N≤1018），求1∼N1\simN1∼N中有多少“好整数”。思路下面是一张表格，第一列的数表示aaa的值，第一行表示bbb的值，第xxx列第yyy行的数表示2x⋅y2
ArmeriaLeap·2025-04-13 01:11

AtCoder Beginner Contest 183 —— C - Travel

ProblemStatementThereareNNcities.ThetimeittakestotravelfromCityiitoCityjjisTi,jTi,j.AmongthosepathsthatstartatCity11,visitallothercitiesexactlyonce,andthengobacktoCity11,howmanypathstakethetotaltimeof
yamaes·2025-04-06 10:28

图论的基础

E-Replace（判环，破环成链）#include#includeusingnamespacestd;usingnamespaceatcoder;constintC=26;intmain(){intn
小周不爱卷·2025-04-05 14:19

AtCoder备赛冲刺必刷题（C++） | 洛谷 AT_abc361_b Intersection of Cuboids

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】洛谷：AT_abc361_b[ABC361B]
热爱编程的通信人·2025-04-05 03:37

AtCoder备赛冲刺必刷题（C++） | 洛谷 AT_abc361_c Make Them Narrow

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】洛谷：AT_abc361_c[ABC361C]
热爱编程的通信人·2025-04-05 03:37

AtCoder备赛冲刺必刷题（C++） | 洛谷 AT_abc361_d Go Stone Puzzle

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】洛谷：AT_abc361_d[ABC361D]
热爱编程的通信人·2025-04-05 03:37

Atcoder Beginner Contest 395

比赛链接：ABC395A-StrictlyIncreasing?按照题意模拟#includeusingnamespacestd;intmain(){ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);intn;cin>>n;vectora(n);for(inti=0;i>a[i];boolflag=true;for(inti
nuo534202·2025-04-04 11:17

AtCoder 第399场初级竞赛 A~E题解

AHammingDistance（汉明距离）【题目链接】原题链接：A-HammingDistance【考点】判断，循环【题目大意】计算两段字符串相同位置，有多少个字符不相同。【解析】枚举字符串，如果字符不同ans++。【难度】GESP二级【代码参考】#includeusingnamespacestd;intmain(){strings1,s2;intn,ans=0;cin>>n>>s1>>s2;f
是帅帅的少年·2025-04-01 16:14

AtCoder题解—— AtCoder Beginner Contest 181 —— D - Hachi

题目相关题目链接AtCoderBeginnerContest181D题，https://atcoder.jp/contests/abc181/tasks/abc181_d。
努力的老周·2025-03-30 09:48

AtCoder abc233_c题解

题意：给你N个包，每个包里n个值，从每个包里取一个数，要求这N个数乘积等于X，问有多少种这样的情况。思路：深搜，首先我们可以想到设置当前值为1，然后乘每一层的数，然0#defineendl"\n"#definerep(i,m,n)for(inti=(m);i=(n);--i)#defineIOSios::sync_with_stdio(0);cin.tie(0);usingnamespacestd
ggbooo·2025-03-30 09:17

【题解】AT_abc386_d AtCoder Beginner Contest 386 D Diagonal Separation

题目传送门原题面链接题目大意给你一个N×NN\timesNN×N的二维矩阵，矩阵里有三类元素：黑（B）、白（W）以及不确定。有MMM个格子的颜色已给出，剩余的N2−MN^2-MN2−M个格子都是不确定，现在要给它们涂颜色，自然是黑白任选其一。要求格子满足以下条件：对于每一行，存在整数iii满足0≤i≤N0\lei\leN0≤i≤N且这一行前iii个格子都是黑格，其余均为白格。对于每一列，存在整数i
ArmeriaLeap·2025-03-30 09:16

AtCoder Beginner Contest AT_abc395_d ABC395D Pigeon Swap 题解

前言在谎言中迷茫，试图躲避瓶颈。可惜细节太多，浪费五发罚时。一个绿名用户，被出题人卡住。八十六分钟多，才看见一抹绿。本题解LaTeX\LaTeXLATEX格式可能不太美观，以内容为主。题目大意有一群鸽子和它们的窝，三种操作，你要在第三种的时候输出一个数。题面很简单，没有太多的文字游戏，自行阅读吧。这篇题解不提供题目翻译。思路想一想暴力，为什么会超时？正解需要对哪里进行优化？观察第二种操作，发现它太
ArmeriaLeap·2025-03-30 09:46

AtCoder Beginner Contest 374 E题 Sensor Optimization Dilemma 2（二分，贪心）

题目链接AtCoderBeginnerContest374E思路我们很容易想到直接二分答案。因为机器sis_{i}si和tit_{i}ti每天最多可以加工100100100个产品。
Auto114514·2025-03-26 15:31

AtCoderBeginnerContest397(A - Thermometer、B - Ticket Gate、C - Variety Split Easy、D - Cubes)题目翻译

OMRONCorporationProgrammingContest2025(AtCoderBeginnerContest397)前言又更新AtCoderBeginnerContes的题目翻译啦！！
wangyuxuan1029·2025-03-24 22:55

AtCoder Beginner Contest 156题解（未完）

AtCoderBeginnerContest156D-Bouquet题意：一共有n种不同的花，问将x种花组成一束花的方案数，1<=x<=n，x!=a，x!=b。
wdxcqupt·2025-03-24 07:22

AtCoder备赛冲刺必刷题（C++） | 洛谷 AT_abc396_a Triple Four

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】洛谷：AT_abc396_a[ABC396A]
热爱编程的通信人·2025-03-23 15:03

[AtCoder Regular Contest 125] A-F全题解

文章目录A-DialUpB-SquaresC-LIStoOriginalSequenceD-UniqueSubsequenceE-SnackF-TreeDegreeSubsetSum网址链接A-DialUp签到题特判一下有没有0/1在目标串中出现而没在原串出现除了第一次0/1数字互换时，需要从a1a_1a1左右找距离最近的不同数字后面互换就是左/右转一次#include#includeusingn
ikrvxt·2025-03-19 08:34

AtCoder Beginner Contest 275 A-D题解

比赛名称：AtCoderBeginnerContest275A-FindTakahashi找出最大的元素并输出下标使用两个变量一个存储当前找到的最大值一个存储找到的最大值对应的下标，若当前数大于最大值更新最大值和下标
Gowilli·2025-03-16 06:29

AtCoder Beginner Contest 370 A-E 题解

A.RaiseBothHands题意给你L,R(0≤L,R≤1)L,R\(0\leL,R\le1)L,R(0≤L,R≤1)，分别代表举左手和右手，若只举左手输出Yes，只举右手输出No，否则输出Invalid思路若L=RL=RL=R则为invalid，其余L=1L=1L=1输出Yes，R=1R=1R=1输出NoC++代码#includeusingnamespacestd;intl,r;intmai
AKDreamer_HeXY·2025-03-16 05:57

AtCoder Beginner Contest 393(A-D)

AtCoderBeginnerContest393A-PoisonousOysterCodeB-A..B..CCodeC-MakeitSimpleCodeD-SwaptoGatherCode后记A-PoisonousOyster
Pt.ll·2025-03-15 02:17

AtCoder ABC E - Min of Restricted Sum 题解

根据输入考虑建图，x、y两个下标的边权为z,建无向图这样我们可以得到一些连通块。根据异或和的性质，对于每一个连通块，我们只要知道其中一个点的点权就能推出所有的点权。最小值考虑贪心，针对当前连通图所有点权二进制数的每一位，假如这一位是1，要想保留更多的1就让别的本位为1的数的这一位是0，于是统计每一位1的个数，若1比0多则起点这一位为1，这样保证了0多。判定可行性：深搜跑一边，如果遍历过了但是点权不
和旋_菾律·2025-03-10 13:05

AtCoder备赛刷题 ABC 383 | 9 Divisors

记录下AtCoder（日本算法竞技网站）备赛学习过程中的题目，记录每一个瞬间。
热爱编程的通信人·2025-02-03 14:54

AtCoder备赛刷题 ABC 363 | Avoid Palindrome 2

记录下AtCoder（日本算法竞技网站）备赛学习过程中的题目，记录每一个瞬间。
热爱编程的通信人·2025-01-24 12:59

AtCoder Beginner Contest 168题解

这里写目录标题A-∴(Therefore)代码B-...(TripleDots)代码C-:(Colon)代码D-..(DoubleDots)题意题解代码E-∙(Bullet)题意题解代码前三题比较水，直接上代码A-∴(Therefore)代码#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);n=n%10;if(n==3)printf("
linbinwu123·2024-09-15 01:18

AtCoder Beginner Contest 369 题解

A-369#includeusingnamespacestd;#defineFor(i,n)for(inti=1;i=k;i--)#defineRep(i,n)for(inti=0;i=0;i--)#defineForp(x)for(intp=pre[x];p;p=next[p])#defineForpiter(x)for(int&p=iter[x];p;p=next[p])#defineLson
nike0good·2024-09-15 01:15

ABC270 TOYOTA MOTOR CORPORATION Programming Contest 2022(AtCoder Beginner Contest 270) 题解

A-1-2-4Test题意：有三道题，分值分别为1,2,4，A做出了若干分的题目，B做出了若干分的题目，求他们总共做出了多少分的题目。分析：可以发现有几种关系：解答：couty有：z>y,无法到达zy){puts("-1");}else{printf("%d\n",abs(z)+abs(x-z));}}C-Simplepath题意：有N个节点&#
chenha0cui·2024-09-15 01:13

AtCoder Beginner Contest 357-C

本文同步发布在我的网站上，欢迎来看看喵~ProblemForanon-negativeintegerKKK,wedefinealevel-KKKcarpetasfollows:Alevel-000carpetisa1×11\times11×1gridconsistingofasingleblackcell.ForK>0K>0K>0,alevel-KKKcarpetisa3K×3K3^K\times
Vanilla_chan·2024-09-14 23:06

AtCoder Beginner Contest 363

A-PilingUp题意不同的分数段有不同的^数量，Takahashi想要使得他的^数量增加，问他所需要的最少分数增幅。思路我们只需要找到下一阶段的下限。a/100是本阶段+1变成下一阶段，再*100变成下限，再与原来的相减即可。代码inlinevoidsolve(){inta;cin>>a;cout>n>>t>>p;vectora(n+1);for(inti=1;i>a[i];nth_eleme
菜比乌斯反演·2024-09-14 23:27

AtCoder ABC 239题解(A ~ E)

AtCoderABC239AHorizon(语法+数学)sqrt(a∗b)==sqrt(a)∗sqrt(b)sqrt(a*b)==sqrt(a)*sqrt(b)sqrt(a∗b)==sqrt(a)∗sqrt
a simple_boy·2024-09-07 14:25

AtCoder Beginner Contest 206

文章目录AtCoderBeginnerContest206A-Maxi-BuyingB-SavingsC-SwappableD-KAIBUNsyoE-DivideBothF-IntervalGame2AtCoderBeginnerContest206A-Maxi-Buying
「已注销」·2024-09-04 20:41

AtCoder Beginner Contest 369（ABCDEFG题）视频讲解

A-369ProblemStatementYouaregiventwointegersAAAandBBB.Howmanyintegersxxxsatisfythefollowingcondition?Condition:ItispossibletoarrangethethreeintegersAAA,BBB,andxxxinsomeordertoformanarithmeticsequence.A
阿史大杯茶·2024-09-04 20:09

AtCoder Beginner Contest 366（D~E题解）

闲来无事去vp了一下之前放假没打的比赛，感觉需要总结的也就这两题吧，a，c都是水题，b只不过是实现有一点难，并不是很难写，d是一个需要自己推的三维前缀和，e也是一种前缀和，我当时没想到，看了大犇的代码才知道还能这么做D-CuboidSumQuery题意：给你一个三维数组，然后给你q次询问，每次询问有一个起始位置和终止位置，然后问你这个的三维前缀和是什么思路：用容斥原理推出三维前缀和的预处理式子和后
new出新对象！·2024-09-04 08:52
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他