Atcoder

AtcoderABC247场

A-MoveRightA-MoveRight题目大意要求判断在一行4个方块上的人进行向右移动后，是否每个方块上都有人。初始状态下，给定一个由0和1组成的长度为4的字符串S，其中1表示对应方块上有人，0表示没有人。每个人同时向右移动一格，最右边的方块上的人将消失。思路分析直接构建移动后的状态字符串T时间复杂度O(1)AC代码#includeusingnamespacestd;intmain(){st
m0_73618658·2023-07-28 19:18

atcoderABC277场

#B-PlayingCardsValidation##题解：给定N个长度为2的字符串，每个字符串由大写英文字母和数字组成，第i个字符串为Si。需要判断以下三个条件是否都满足：-每个字符串的第一个字符是H，D，C，S之一。-每个字符串的第二个字符是A，2，3，4，5，6，7，8，9，T，J，Q，K之一。-所有字符串都两两不同，即如果i≠j，那么Si≠Sj。#分析和思路这个问题的关键是正确地检查每个字
m0_73618658·2023-07-28 19:47

AtcoderABC260场

A-AUniqueLetterA-AUniqueLetterProblemStatementYouaregivenastringSoflength3.PrintacharacterthatoccursonlyonceinS.Ifthereisnosuchcharacter,print-1instead.ConstraintsSisastringoflength3consistingoflowerc
m0_73618658·2023-07-28 19:47

AtcoderABC259场

A-GrowthRecordA-GrowthRecord题目大意题目要求根据给定的条件计算Takahashi在他的第M个生日时的身高。已知Takahashi的身高在他的每个生日之间以固定的增量D增加，但在某个生日后不再增加。需要根据这些条件计算出Takahashi在第M个生日时的身高。思路分析根据题目描述，我们可以先计算出Takahashi在第X个生日时的身高，然后根据给定的条件和输入数据计算出T
m0_73618658·2023-07-28 19:47

AtcoderABC229场

A-FirstGridA-FirstGrid题目大意要求判断是否可以从每个黑色方块到达其他所有黑色方块，只能经过黑色方块，并且黑色方块之间必须相连（共享一条边）。思路分析据题意，不能的只有以下两种情况.##.#..#时间复杂度O(1)AC代码#includeusingnamespacestd;intmain(){strings1,s2;cin>>s1>>s2;if(s1=="#."&&s2==".
m0_73618658·2023-07-28 19:17

【Atcoder】 [ARC158D] Equation

题目链接Atcoder方向Luogu方向题目解法考虑等式两边都为多次齐次项令等式左边的值为F(x,y,z)F(x,y,z)F(x,y,z)，等式右边的值为G(x,y,z)G(x,y,z)G(x,y,z)
Farmer_D·2023-07-28 15:02

AtcoderABC231场

A-WaterPressureA-WaterPressure题目大意假设水压仅取决于深度，在深度为x米时，水压为x/100兆帕斯卡。现在给定一个深度D米，需要计算在该深度下的水压是多少兆帕斯卡。思路分析直接将输入的深度除以100得到水压结果。时间复杂度O(1)AC代码#includeusingnamespacestd;intmain(){doubleD;cin>>D;doublepressure=
m0_73618658·2023-07-28 12:27

AtcoderABC230场

A-AtCoderQuiz3A-AtCoderQuiz3题目大意给定一个整数N，以AGCXXX的格式打印第N次AGC的名称，其中XXX是以零填充的3位数字。
m0_73618658·2023-07-28 12:24

【每日一题】—— C - (K+1)-th Largest Number （AtCoder Beginner Contest 273）

博客主页：PH_modest的博客主页当前专栏：每日一题其他专栏：每日反刍C++跬步积累C语言跬步积累座右铭：广积粮，缓称王！一.题目描述题目大意题目有点抽象，我举个例子解释一下：数组A=[2,7,1,8,2,8]，数组中大于2的有2个（7和8，虽然有两个8，但是算一个），大于7的有1个（8），大于1的有3个（2，7，8），大于8的有0个，大于2的有2个，大于8的有0个，然后我们就得到了数组B={
PH_modest·2023-07-27 23:57

AtcoderABC233场

A-10yenStampA-10yenStamp题目大意Takahashi已有X日元邮票，计算出Takahashi至少需要再贴多少个10日元的邮票才能使得信封上的邮票总价值达到Y日元。思路分析我们只需要计算Y-X，即Y日元减去X日元的差值。如果该差值大于等于0，则说明已经满足条件，不需要再贴任何10日元的邮票；如果该差值小于0，则需要将其除以10并向上取整，得到所需的10日元邮票数量。知识点向上取
m0_73618658·2023-07-25 22:01

AtcoderABC311场

A-FirstABCA-FirstABC题目大意需要找到满足条件的最小字符数量。条件是字符串S中出现了A、B和C各至少一次。思路分析可以使用一个unordered_set来存储已经出现的字符，每次遍历字符串S时，将字符加入集合中。当集合中的元素数量达到3时，即表示A、B和C都已经出现过，此时记录当前位置i+1，并且退出循环。时间复杂度O(N)AC代码#includeusingnamespacest
m0_73618658·2023-07-25 22:31

AtcoderABC234场

A-WeirdFunctionA-WeirdFunction题目大意要求计算f(f(f(t)+t)+f(f(t)))，其中t是一个给定的整数。函数f(x)定义为f(x)=x^2+2x+3。思路分析定义实现函数f(intt)，并嵌套调用。时间复杂度O(1)AC代码#includeusingnamespacestd;intf(intt){intres=t*t+2*t+3;returnres;}intm
m0_73618658·2023-07-25 22:31

AtcoderABC232场

A-QQsolverA-QQsolver题目大意要求从一个长度为3的字符串中提取出两个整数a和b，字符串的格式是axb，其中a和b是介于1到9之间（包括11和99）的整数，计算它们的乘积。思路分析将字符类型转换为整数类型来提取出a和b，并计算它们的乘积。时间复杂度O(1)AC代码#includeusingnamespacestd;intmain(){chara,x,b;cin>>a>>x>>b;c
m0_73618658·2023-07-25 22:27

【每日一题】——C - Standings（AtCoder Beginner Contest 308 ）

一.题目描述题目大意：题目链接：C-Standings（AtCoderBeginnerContest308）二.思路分析定义一个结构体用来存放每个人的信息，num表示人的编号（即顺序，可以看成下标），x
PH_modest·2023-07-25 16:27

AtcoderABC237场

A-NotOverflowA-NotOverflow题目大意题目要求判断给定的整数N是否在范围[-231,231-1]内，如果是则输出"Yes"，否则输出"No"。思路分析位运算：由于题目中的范围是2的幂次方，可以使用位运算来进行快速计算。时间复杂度O(1)AC代码#includeusingnamespacestd;usingll=longlong;intmain(){lln;llm=(ll)1>
m0_73618658·2023-07-25 11:20

AtcoderABC236场

A-chukodaiA-chukodai题目大意题目要求交换字符串S中第a个字符和第b个字符的位置，并输出结果。思路分析借用临时变量t，进行记录交换。时间复杂度O(∣S∣)输出交换后的字符串的时间复杂度为O(∣S∣)，其中∣S∣表示字符串SS的长度。AC代码#includeusingnamespacestd;intmain(){strings;cin>>s;inta,b;cin>>a>>b;//交
m0_73618658·2023-07-25 11:20

AtcoderABC235场

A-RotateA-Rotate题目大意题目要求给定一个3位的整数abc，其中每个数字都不是0。计算abc+bca+cab的结果。思路分析将a、b和c按照题目要求的顺序连接起来，得到字符串abc、bca和cab。将这三个字符串转换为整数，分别表示为变量abc_int、bca_int和cab_int。计算abc_int+bca_int+cab_int的值，并将结果保存在变量ans中。时间复杂度O(l
m0_73618658·2023-07-25 11:20

AtcoderABC238场

A-ExponentialorQuadraticA-ExponentialorQuadratic题目大意给定一个整数n，判断是否满足2n>n2。思路分析根据数学知识可知n的取值在2到4之间（包括2和4），不满足条件。时间复杂度O(1)AC代码#includeusingnamespacestd;intmain(){intn;cin>>n;if(2usingnamespacestd;intmain()
m0_73618658·2023-07-25 11:49

AtCoder褐名记

今年四月份开始参加AtCoder比赛，至今参加了9次。在第9次结束后，涨了一级，从最低级的灰名涨到倒数第二级的褐名。
海天一树X·2023-07-24 07:41

Toyota Programming Contest 2023#4（AtCoder Beginner Contest 311）（A-G）

ContestDuration:2023-07-22(Sat)20:00-2023-07-22(Sat)21:40(localtime)(100minutes)头文件和宏#include#include#includeusingnamespacestd;#defineintlonglong#definefer(i,a,b)for(inti=a;i>T;while(T--)#definepbpush
sylviiiiiia·2023-07-23 13:21

C - 秘密特工

YouarethetopspyofAtCoderKingdom.TopreventthestolensecretfrombeinghandedtoAlDebaranKingdom,youhavesneakedintothepartywherethetransactionhappens.ThereareNNattendeesintheparty
胖川怎么可能不胖·2023-07-21 15:16

AtcoderABC244场

A-LastLetterA-LastLetter题目大意给定一个长度为N的字符串S，由小写英文字母组成，打印出S的最后一个字符。思路分析题目要求打印出字符串S的最后一个字符，可以直接通过访问S的最后一个元素来获取该字符。可以使用字符串的back()函数来实现这一操作时间复杂度O(1)可AC代码#include#includeusingnamespacestd;intmain(){stringS;c
m0_73618658·2023-07-20 02:17

AtcoderABC246场

#A-FourPointsA-FourPoints题目大意在平面上有一个矩形，矩形的每条边都平行于x轴或y轴，并且它的面积不为零。给定这个矩形三个顶点的坐标(x1,y1),(x2,y2),(x3,y3)，找到另外一个顶点的坐标。思路分析根据矩形的性质可以通过判断顶点的横坐标和纵坐标来确定另外一个顶点的坐标。时间复杂度O(1)可AC代码#includeusingnamespacestd;intmai
m0_73618658·2023-07-20 02:46

AtcoderABC245场

A-GoodmorningA-Goodmorning题目大意给定Takahashi和Aoki的起床时间，判断谁先起床。思路分析题目要求比较Takahashi和Aoki的起床时间。首先，将起床时间转换为以分钟为单位。然后，通过比较两者的起床时间来确定谁先起床。时间复杂度O(1)知识点标签基本的数学运算可AC代码#includeusingnamespacestd;intmain(void){inta,
m0_73618658·2023-07-20 02:46

AtcoderABC243场

A-ShampooA-Shampoo]题目大意高桥家有三个人：高桥、他的父亲和他的母亲。每个人每晚都在浴室洗头发。他们按照顺序使用AA、BB和CC毫升的洗发水。问，今天早上瓶子里有VV毫升的洗发水。在不重新装满的情况下，谁会第一个用完洗发水洗头？思路分析可以使用循环来模拟每个人使用洗发水洗发的过程，并判断是否剩余足够的洗发水供下一个人使用。如果某个人发现剩余的洗发水不够用了，则输出对应的标记。时间
m0_73618658·2023-07-20 02:41

AtCoder Beginner Contest 310-D - Peaceful Teams(DFS)

ProblemStatementThereareNsportsplayers.Amongthem,thereareMincompatiblepairs.Thei-thincompatiblepair(1≤i≤M)istheAi-thandBi-thplayers.YouwilldividetheplayersintoTteams.Everyplayermustbelongtoexactlyonet
小小小Why·2023-07-20 00:34

【算法】换根DP

树中距离之和⭐⭐⭐⭐⭐（两次dfs）思路——冷静分析，列出式子算法分析⭐⭐⭐⭐⭐310.最小高度树⭐⭐⭐⭐⭐2581.统计可能的树根数目⭐⭐⭐⭐⭐C.BearandTreeJumps287.积蓄程度题目列表2AtcoderEducationalDPContest
小威W·2023-07-18 19:11

AtcoderABC301场

A-OrderSomethingElseA-OrderSomethingElse题目大意计算Takahashi最少需要支付多少钱才能获得AtCoderDrink。
m0_73618658·2023-07-18 09:27

AtcoderABC252场

A-ASCIIcodeA-ASCIIcode题目大意根据给定的整数N（在范围[97,122]内），输出对应的ASCII码值为N的小写英文字母。思路分析使用coutusingnamespacestd;intmain(){intn;cin>>n;coutusingnamespacestd;intmain(){intn,k;cin>>n>>k;vectora(n),b(k);for(inti=0;i>a
m0_73618658·2023-07-18 09:22

atcoderABC254场

A-LastTwoDigitsA-LastTwoDigits题目大意题目要求输出一个整数N的倒数第二位和最后一位数字，即十位和个位数字。思路分析直接对100取模，再以两位数的格式输出，如果数字不足两位，则在前面补零。时间复杂度O（1）代码#includeusingnamespacestd;intmain(){intn;cin>>n;intres=0;res=n%100;cout#includeus
m0_73618658·2023-07-17 12:32

AtcoderABC253场

A-Median?A-Median?题目大意给定三个整数a、b和c，判断b是否是这些整数的中位数。思路分析判断升序降序两种情况时间复杂度分析O(1)代码#includeusingnamespacestd;intmain(){inta,b,c;cin>>a>>b>>c;if((b>=a&&c>=b)||(a>=b&&b>=c))coutusingnamespacestd;constintN=105;
m0_73618658·2023-07-17 12:32

AtcoderABC255场

A-YoushouldoutputARC,thoughthisisABC.A-YoushouldoutputARC,thoughthisisABC.题目大意给定整数R和C以及一个2x2矩阵A，需要输出AR,C的值。思路分析简单的矩阵查找。根据给定的索引R和C，找到矩阵A中相应位置的元素，并输出它的值。这题用数组更好。时间复杂度O(1)代码#includeusingnamespacestd;intm
m0_73618658·2023-07-17 12:02

AtCoder Beginner Contest 218

A-WeatherForecastAC代码：#include#include#include#includeusingnamespacestd;voidsolve(){intn;cin>>n;strings;cin>>s;if(s[n-1]=='o')puts("Yes");elseputs("No");}signedmain(){solve();return0;}B-qwertyB-qwerty
沫刃起·2023-07-16 07:55

TJUACM假期集训个人赛（三）(Atcoder ABC 289A-E)

这场打的不是很认真，打一个半小时出去唱歌了，后面还有好多可做的题没做。A-flip题面要求把一个字符串从000变111，从111变000,纯签到题#include#defineregregister#defineN200003usingnamespacestd;inlinevoidread(int&x){ints=0,w=1;charch=getchar();while(ch'9'){if(ch=
Dawn-_-cx·2023-07-15 23:08

TJUACM假期集训个人赛（七）(AtCoder abc254cd abc253bc）

这场好像是睡过了？罚时是从一小时开始的。。。A-PeriodicNumber题面注意到数的循环节长度肯定是总长度的约数，枚举循环节长度即可，最后与原数位数−1-1−1的99...999...999...9比较即可。#include#defineN200020#defineregregisterusingnamespacestd;typedeflonglongll;inlinevoidread(ll
Dawn-_-cx·2023-07-15 23:07

AtCoder Beginner Contest 210 D - National Railway

题意：给你一个矩阵，边权定义为c*曼哈顿距离，问你任意取两个不同的点所能得到的最小的边权和点权之和为多少分析：首先带绝对值的题目我们应该想到去绝对值，然后发现一边维护dp数组一边枚举1e6就可以了，主要是考察这种思维性代码：#includeusingnamespacestd;typedeflonglongll;lla[1010][1010];lldp[2010][2010];intmain(){l
拉马努金的数列灬·2023-07-15 14:25

AtCoder Beginner Contest 308

最近偷懒了，没写题解，我很惭愧但我不改嘻嘻A.直接把三个条件分成三个函数即可#include#include#include#include#include#includeusingnamespacestd;constintN=2e5+10;#defineintlonglongintn=8;inta[N];boolcheck1(){intlast=-1;for(inti=1;i675)return
南岸以南南岸哀·2023-07-15 05:34

AtCoder Beginner Contest 309

A.我直接打表把每个答案都弄出来了#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintN=110;intn,m;vectorg[N];intdx[4]={-1,0,1,0},dy[4]={0,1,0,-1};voidsolve(){inta,b;g[1]=
南岸以南南岸哀·2023-07-15 05:34

【Atcoder】 [ARC161E] Not Dyed by Majority (Cubic Graph)

题目链接Atcoder方向Luogu方向题目解法首先如果知道一个方案，可以用2−SAT2-SAT2−SAT判断这个方法是否可行可以发现2−SAT2-SAT2−SAT图中共有6n6n6n条边，2n2n2n
Farmer_D·2023-07-13 17:27

Toyota Programming Contest 2023#3（AtCoder Beginner Contest 306） 6月17日比赛 第四题

题目地址：D-PoisonousFull-Course题目大意时间限制：2秒，空间限制：1024MB，分值：400分问题描述小明来到了一家餐厅，一共有道菜，第道菜具有以下属性：若，则这道菜是无毒的，且吃了它会得到的美味值若，则这道菜是有毒的，但吃了它同样会得到的美味值最初，小明的胃是健康的。当小明吃了一道菜后，他会：当他的胃是健康的若这道菜无毒，则他的胃依然健康若这道菜有毒，他就会得胃病当他得了胃
H.Y_C ⁹⁹⁹⁹⁹⁹⁺·2023-06-22 20:32

板刷计划:ARC065

传送门:https://atcoder.jp/contests/arc065/tasks前言：虽然这次只做出一道题，但是我喜欢。把很多问题暴露出来了。
塔子哥来了嗷·2023-06-22 10:32

Atcoder Beginner Contest 305

A-WaterStationAC代码：#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;inta,b;for(inti=n;;i++){if(i%5==0){a=i;break;}}for(inti=n;;i--){if(i%5==0){b=i;break;}}if(a-n#include#include#include
沫刃起·2023-06-20 01:18

Atcoder Beginner Contest 306

A-EchoAC代码：#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;strings;cin>>s;for(inti=0;i#include#include#include#defineintunsignedlonglongusingnamespacestd;constintN=110;intf[N];voidsolv
沫刃起·2023-06-20 01:46

题解（隔板法，插空法，最大生成树）2023.6.11

E-AtCoderExpress2思路：转化为二维前缀和,查询时查(y,y)和(x,x)之间的范围#include#pragmaGCCoptimize(2)#pragmaGCCoptimize(3)#pragmaGCCoptimize
炒饭加蛋挞·2023-06-19 10:17

（AtCoder Beginner Contest 306）

A.直接模拟吧不解释了importrandomimportsysimportosimportmathfromcollectionsimportCounter,defaultdict,dequefromfunctoolsimportlru_cache,reducefromitertoolsimportaccumulate,combinations,permutationsfromheapqimpor
南岸以南南岸哀·2023-06-18 05:20

hoj

基于前后端分离，分布式架构的在线测评平台（hoj），前端使用vue，后端主要使用springboot，redis，mysql，nacos等技术，支持HDU、POJ、Codeforces（包括GYM）、AtCoder
__豆约翰__·2023-06-18 04:49

（AtCoder Beginner Contest 305）

A.直接取前后两个五个倍数得数比较一下就行#include#include#include#include#include#include#include#includeusingnamespacestd;constintN=510;typedefpairPII;intn,m,k;intdist[N];chars[N][N];inta[]={0,3,4,8,9,14,23};voidsolve()
南岸以南南岸哀·2023-06-16 08:51

【AtCoder】137C Distinct Numbers题解

题目大意给定一个nnn个数的集合，Alice和Bob轮流操作,Alice先操作，每次选最大的数，将其减少任意值，再放回集合(需一直满足集合中元素互不相同的规定)，集合中的数ai≥0a_i\ge0ai≥0。谁先不能操作，谁就会输掉游戏输掉。给定n,ain,a_in,ai,问谁会获胜。原题链接思路这是一道相当妙的博弈论，这个游戏是个ICGICGICG，也就是说，存在必胜策略。我们把数都从小到大排序(每
河南老♂乡唐可可·2023-06-16 04:35

AtCoder Beginner Contest 243(A-D)

A-Shampoo题意：s升洗发水，a，b，c三人轮着用，告诉你每人每次固定要的体积，求最后谁用完了思路：简单模拟#includeusingnamespacestd;intmain(){intv,a,b,c,f=0;cin>>v>>a>>b>>c;while(v>=0){if(f==0){v-=a;f++;}elseif(f==1){v-=b;f++;}else{v-=c;f=0;}}if(f==
黑谷小健·2023-06-15 18:24

AtCoder Beginner Contest 302（A-F）

A思路：如果能整除就直接输出a/b，否则就需要再攻击一下才能打到0#include#pragmaGCCoptimize(3,"Ofast","inline")#pragmaGCCoptimize(2)usingnamespacestd;typedeflonglongLL;#defineintLLtypedefpairPII;voidsolve(){inta,b;cin>>a>>b;if(a%b==
菜·肉多多·狗·2023-06-15 15:52
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他