atcoder

AtCoder Beginner Contest 262（ABC262）A-Ex 题解

A-WorldCup我懒得分类讨论，直接枚举。#include#defineMax(a,b)((ab)&&(a=b))usingnamespacestd;inlineintread(){intx=0,f=1;staticcharch;while(ch=getchar(),ch=48);returnf?x:-x;}intmain(){intn=read();while(n%4!=2)n++;prin
cyl06·2024-02-07 12:28

学习笔记3：扫描线线段树的应用

前置知识：线段树F-Apples(atcoder.jp)分析：根据题意，我们知道需要维护一个大矩阵（一维是空间，一维是时间）中的一个固定大小区域（一维是盆的长度，一维是盆的耐久/时间）的最大值，初见时认为是二维前缀和
rrt517·2024-02-06 02:30

atcoder题单

记录一下做过的atcoder的题目，方便复习回顾。
cbx-zzz·2024-02-05 03:28

AtCoder Beginner Contest 338（ABCDEF题）

A-Capitalized?ProblemStatementYouaregivenanon-emptystringSSSconsistingofuppercaseandlowercaseEnglishletters.Determinewhetherthefollowingconditionissatisfied:ThefirstcharacterofSSSisuppercase,andalloth
阿史大杯茶·2024-02-01 00:57

AtCoder Regular Contest 170 （ABC题）

A-YetAnotherABProblemProblemStatementYouaregiventwostringsSSSandTTToflengthNNNconsistingofAandB.LetSiS_iSidenotetheiii-thcharacterfromtheleftofSSS.Youcanrepeatthefollowingoperationanynumberoftimes,pos
阿史大杯茶·2024-02-01 00:26

Atcoder ABC338 A-D题解

又是一篇姗姗来迟的atcoder题解。Link:ABC338ProblemA:妥妥的签到题。
seanli1008·2024-02-01 00:44

AtCoder Beginner Contest 338F - Negative Traveling Salesman【floyd+状态压缩dp】

原题链接：https://atcoder.jp/contests/abc338/tasks/abc338_fTimeLimit:6sec/MemoryLimit:1024MBScore:500points
lianxuhanshu_·2024-01-31 21:03

AtCoder Beginner Contest 338D - Island Tour【枚举】

原题链接：https://atcoder.jp/contests/abc338/tasks/abc338_dTimeLimit:2sec/MemoryLimit:1024MBScore:425points
lianxuhanshu_·2024-01-31 21:33

D - Loong and Takahashi （经典模拟绕圈）

题目：https://atcoder.jp/contests/abc335/tasks/abc335_d思想：令flag=0，1，2，3分别代表四个方向右，下，左，上，然后判断下一步是否超过边界或者被填充过
萌新好菜·2024-01-31 20:04

AtCoder Beginner Contest 338 --- D - Island Tour -- 题解

D-IslandTour题目大意思路解析：可以发现1->2->4整体减1变为5->1->3，其中2->4的距离等于1->3的距离其中1->2的距离不等于5->1的距离，则只有当[xj-i]xj+1和xj->xj-1的距离才会发生改变。所有我们枚举当前需要整体减去i，然后看哪些点会小于等于0，又因为我们可以每次记录上一次i-1的答案，所以我们只需要统计哪些点减i会等于0引起的距离变化。如果我们通过记
Studying~·2024-01-31 08:28

Toyota Programming Contest 2023#8（AtCoder Beginner Contest 333）（A~E）

A-ThreeThrees题目大意：给你一个整数n，将这个数n输出n次。呃呃B-Pentagon题目大意：给你一个正五边形ABCDE，给你任意两条边，判断是否相等主要问题要判断一下内边：AD，AC，EB，EC，DB之间的关系，因为内边的夹角都相等，边也都相等（正五边形），所以内边都相等。要证明也可以画辅助线来证明，但是这显而易见，就不证明了。#include//#defineintlonglong
zzc大魔王·2024-01-31 07:36

AtCoder Regular Contest 170（A~B）

A-YetAnotherABProblem给你两个字符串S和T，你可以对S执行操作，选择两个字符，将前面的改为A，后面的改为B，最少操作几次可以把S改成T。如果改不成就输出-1。从左往右一个一个改过去，分类讨论，如果是要把A改成B。S：A->BT：B那么T中该位置前面一定要有一个A，否则无法修改。如果要把B改成A。S：B->AT：A那么T中该位置后面一定要有一个B，否则无法修改。其中可以本次修改可
zzc大魔王·2024-01-31 07:36

Atcoder ABC335 A-D题解

比赛链接:ABC335ProblemA:签到题。我签签签签——#includeusingnamespacestd;intmain(){stringstr;cin>>str;str[str.size()]='4';coutusingnamespacestd;intmain(){intn;cin>>n;for(intx=0;xD(个人向)。水题。就是打印螺旋矩阵。#includeusingnamesp
seanli1008·2024-01-29 19:30

Atcoder ABC336 A-D题解

还是A-D的题解，因为我不会EFG。不会还这么理直气壮？？？老规矩，比赛链接:ABC336ProblemA:签到题耶。#includeusingnamespacestd;intmain(){intn;cin>>n;coutusingnamespacestd;intctz(intn){while(n%2==0){res++;n/=2;}returnres;}intmain(){intn;cin>>n
seanli1008·2024-01-29 19:30

Atcoder ABC337 A-D题解

比赛链接:ABC337ProblemA:日常签到题。#includeusingnamespacestd;intmain(){intn;cin>>n;intcnt1=0,cnt2=0;for(inti=1;i>x1>>x2;cnt1+=x1;cnt2+=x2;}if(cnt1>cnt2)coutusingnamespacestd;intmain(){stringstr;cin>>str;for(in
seanli1008·2024-01-29 19:30

AtCoder Beginner Contest 336

A、LongLoong题意：先打印L，再打印n个o，再打印ngn=int(input())print("L",end="")foriinrange(n):print("o",end="")print("ng")B、CTZ题意：给一个数，将这个数转换为2进制，计算二进制结果后边有多少个0用lowbit解决，lowbit一下可以得到2进制数最后一位1的10进制数n=int(input())x=int(
_NeW__·2024-01-25 20:31

AtCoder Beginner Contest 337

An=int(input())a,b=0,0foriinrange(n):x,y=map(int,input().split())a+=xb+=yifa>b:print("Takahashi")elifa0:continueelse:res=min(res,s[j]-s[j-k])#print(res)foriinrange(1,w+1):forjinrange(1,h+1):s[j]=s[j-1
_NeW__·2024-01-25 20:00

AtCoder ABC周赛2023 1/14 (Sun) D题题解

原题截图：主要思路：这个题目是一道dp题。可以将金字塔的“一上一下”拆开考虑，最后合并。以下分析“一上”的情况：可以发现，若某一区间[l,r]可以作为一个“一上”，则对任意[l,r]中间的点x，[x,r]都可以作为“一上”。由此，可以设计dp，设f[i]表示以i为右端点，与左边组成的最长的“一上”是多少，对于当前节点i，从i-1转移过来，如果要直接不损失拼上去，那对当前a[i]的要求至少是f[i-
ltl1·2024-01-24 22:05

AtCoder Beginner Contest 335 A-E 题解

比赛链接：https://atcoder.jp/contests/abc335/比赛时间：2024年1月6日20:00-21:40A题：2023标签：字符串题意：给定一个字符串，把最后一个字符串改成444
超哥聊信奥·2024-01-24 20:51

[ABC295B] Bombs

[ABC295B]Bombs题目编号AT_abc295_b题目来源AtCoder评测方式RemoteJudge题面翻译题目描述有一个RRR行CCC列的盘面，点(i,j)(i,j)(i,j)表示第iii行第
潇与上海·2024-01-23 22:43

AtCoder Beginner Contest 332 G. Not Too Many Balls(最大流转最小割 dp)

题目n(nB[j]，解得k>=B[j]/j，所以枚举k的时候，每个点从S换到T的操作只会发生一次记录一下这个翻转的时机，即可一边枚举k一边实现对贡献的统计，这部分复杂度O(n^2+m)总复杂度O(n^3+n^2+m)代码#includeusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typede
Code92007·2024-01-22 19:01

AtCoder Regular Contest 170 C. Prefix Mex Sequence（dp mex性质）

题目给定一个长为n(ndp[i+1][j+1]②如果s[i]=0，本次可以新选，也可以不新选如果不新选，之前有j种，本次挑一种，有j种方案，j*dp[i][j]->dp[i+1][j+1]如果新选，之前有j种，没出现的m+1-j种中，恰有一种不能选（会导致s[i]=1），其余都可以选，(m-j)*dp[i][j]->dp[i+1][j+1]代码//#include#include#include#
Code92007·2024-01-22 19:31

AtCoder Beginner Contest 221 H. Count Multiset（容斥 dp 拆分数 差分 数形结合）

题目给定m,n(m0的方案数考虑暴力转移，从1到m，枚举最后一段0的连续段长度，也就是枚举上一个非0的位置x，再枚举b[i]选择的数为w，有：对的第一维，也就是g[x]这一维维护前缀和，即可实现转移，复杂度题解3考虑直接对原序列做dp，f[i][j]表示前i个数和为j的方案数如：原序列112，①每次要么新增一个1，转移到1112，f[i][j]从f[i-1][j-1]转移②要么令所有数都+1，使得
Code92007·2024-01-22 19:59

Cheating Gomoku Narabe（atcoder.jp）

原题再现（全英无翻译）D-CheatingGomokuNarabe(atcoder.jp)https://atcoder.jp/contests/abc337/tasks/abc337_d解释题意大概题意
cCcOcCc_Chen·2024-01-22 11:05

AtCoder Beginner Contest 204（补题）

C-Tour题意：给个有向图，问你有多少对点，可以作为起点和终点，作为起点和终点，意味着可以从起点到终点。思路：直接从每个点dfs一遍，看能到达的点有多少个，直接加起来即可。#includeusingnamespacestd;constintN=2010;inte[N],h[N],ne[N],idx;intn,m;boolst[N];voidadd(inta,intb){e[idx]=b,ne[i
佐鼬Jun·2024-01-21 16:34

AtCoder Beginner Contest 241 补题报告

AtCoderBeginnerContest241（SponsoredbyPanasonic）-AtCoderD-SequenceQuery题意：1插入，2找小于等于的第k个，3找大于等于的第k个题解：
阳树阳树·2024-01-21 16:03

【解题总结】Atcoder Beginner Contest 汇总

ABC178FContrast题意：给定两个长为NNN的不降序列AAA和BBB，问能否重排BBB使得∀i,Ai≠Bi\foralli,A_i\neqB_i∀i,Ai=Bi。能的话给出方案。方法一（假做法）无解容易判定，只要有某个数在A,BA,BA,B中出现次数之和大于NNN就无解。后面的我想了一个假做法：把所有出现过的数按照其在A,BA,BA,B中出现次数之和降序排列，然后按照此顺序把数依次放入
zqy1018·2024-01-21 16:03

AtCoder Beginner Contest 227C题ABC conjecture（数学）

题目链接题意很显然，但是咋求捏。考虑枚举A,即有n1/3这么多然后枚举B，B是>=A的那么会获得一个最大的范围即N/(A*B)现在C的取值方案只需要范围减去B的方案即可emmm(不知道听不听得懂)signedmain(){lln;read(n);llans=0;for(inti=1;i*i*i<=n;i++){llok=n/i;for(intj=i;j<=n;j++){llnow=n/(i*j);
Orz_Sponge_Bob·2024-01-21 16:33

AtCoder Beginner Contest 227D题Project Planning（二分）

题目链接考虑二分答案，如何check呢？假设答案为mid，那么相当于要摆放mid个盒子，每个盒子要有K个不同的小球，因为同种小球不能摆在一起，故每种小球只能摆放min(mid,a[i])个填充的思想，直到填满K层记为true#include#include#include#include#include#include#include#include#include#include#definel
Orz_Sponge_Bob·2024-01-21 16:33

atcoder beginner contest 312 C题

题目链接：C-InvisibleHand代码：#includeusingnamespacestd;#defineintlonglongintn,m,a[4000005];signedmain(){cin>>n>>m;for(inti=1;i>a[i];for(inti=1;i>a[n+i],++a[n+i];sort(a+1,a+n+1+m);cout<<a[m]<<endl;return0;}
Shiqux·2024-01-21 16:02

AtCoder Beginner Contest 337 （ABCDEG题）

A-ScoreboardProblemStatementTeamTakahashiandTeamAokiplayedNNNmatches.Intheiii-thmatch(1≤i≤N)(1\leqi\leqN)(1≤i≤N),TeamTakahashiscoredXiX_iXipoints,andTeamAokiscoredYiY_iYipoints.Theteamwiththehighertot
阿史大杯茶·2024-01-21 16:32

AtCoder Toyota Programming Contest 2023#8（AtCoder Beginner Contest 333）A题解

A-ThreeThreesEditorialTimeLimit:2sec/MemoryLimit:1024MBScore:points100100ProblemStatementYouaregivenanintegerbetweenand,inclusive,asinput.�N1199Concatenatecopiesofthedigitandprinttheresultingstring.�N
tiger_mushroom·2024-01-21 11:03

AtCoder Beginner Contest 336 A题解

ProblemStatementForapositiveinteger�X,theDragonStringoflevel�Xisastringoflength(�+3)(X+3)formedbyoneL,�Xoccurrencesofo,onen,andonegarrangedinthisorder.Youaregivenapositiveinteger�N.PrinttheDragonStrin
tiger_mushroom·2024-01-21 11:03

AtCoder Beginner Contest 336 B题解

ProblemStatementForapositiveinteger�X,letctz(�)ctz(X)bethe(maximal)numberofconsecutivezerosattheendofthebinarynotationof�X.Ifthebinarynotationof�Xendswitha11,thenctz(�)=0ctz(X)=0.Youaregivenapositivei
tiger_mushroom·2024-01-21 11:03

AtCoder Beginner Contest 336 E题解

ProblemStatementThedigitsumofapositiveinteger�nisdefinedasthesumofthedigitsinthedecimalnotationof�n.Forexample,thedigitsumof20242024is2+0+2+4=82+0+2+4=8.Apositiveinteger�niscalledagoodintegerwhen�nisd
tiger_mushroom·2024-01-21 11:01

AtCoder Regular Contest 115 E. LEQ and NEQ（容斥 单调栈优化dp）

题目n(nusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definepbpush_back#definedbg(x)cerr=a[i]){c--;}rep(j,0,1){if(
Code92007·2024-01-20 23:57

AtCoder Beginner Contest 336 E - Digit Sum Divisible

E-DigitSumDivisible题意定义一个正整数xxx为goodgoodgood当且仅当：xxx能被它的数位和整除统计小于等于NNN的goodgoodgood正整数数量思路这道题关键是要观察到在N≤1014N\leq10^{14}N≤1014的限制下，数位和种类是有限的：最多只有9×log⁡101014=9×14=1269\times\log_{10}10^{14}=9\times14=1
吵闹的人群保持笑容多冷静·2024-01-19 07:57

AtCoder Beginner Contest 333 A-D题解

A.ThreeThrees模拟。太水了，循环即可。#include#defineintlonglongusingnamespacestd;constintN=3e6+5;inta[N];voidsolve(){intn;cin>>n;for(inti=1;i>t;while(t--)solve();system("pause");return0;}B.Pentagon数学。判断边长是否相等，实际就
Cheems路过·2024-01-17 08:30

AtCoder Beginner Contest 332

C-t-shirts分析：遇到s1尽量穿普通衣服，普通t没有了就穿标志t，标志t也没了就要买一件。遇到s2必须穿标志t，没有了就买一件。最少买多少件，取决与两个s0天之间的日子，要买多少件tvoidsolve(){intn,m;cin>>n>>m;strings;cin>>s;intpm=m;intcnt=0;intpc=0;for(inti=0;i>n>>m;for(inti=1;i>a[i][
clmm_·2024-01-17 08:48

AtCoder Beginner Contest 333

B-Pentagon没什么好讲的，passinta[N];intlen[6]={0,1,2,2,1};voidsolve(){chars1,s2,t1,t2;cin>>s1>>s2>>t1>>t2;if(s2>n;a[1]=1;for(inti=2;is;for(inti=1;iedge[N];intcnt=0;voiddfs(intcur,intfa){cnt++;for(autoit:edge
clmm_·2024-01-17 08:17

VsCode安装和配置C/C++环境 (2024年可用）（傻瓜式教学）

官网假如说下载慢的话：https://www.123pan.com/s/CXbjVv-Qe1ih.html（无提取码）安装Vscode下载插件必要插件：C/C++运行插件↑中文↑下载完后重启Vscode推荐插件：ChatCoder
幽零qwq·2024-01-16 16:34

AtCoder Beginner Contest 336 D - Pyramid

题目链接题意：就是给你一个长为n的序列，让你通过两种不限次数的操作使其变为金字塔序列，(a1ak-1>ak-2...>an)两种操作分别是1：让任何一个数减一；2：去掉队头队尾其实我们想这和最长连续上升（下降）有点关系，dp[i]表示以i为结尾的最长上升长度我们求出每个数的左右最长连续序列即可对于操作一其实没有什么影响，就相当于我们的常规的最长连续子序列的选与不选对于2我们详细分析1：a[i-1]
顾客言·2024-01-16 14:00

ABC近期题目合集

文章目录AtCoderBeginnerContest336C问题陈述思路AtCoderBeginnerContest336D问题陈述思路AtCoderBeginnerContest335E问题陈述思路AtCoderBeginnerContest334C
Unlimitedz·2024-01-16 10:28

AtCoder Beginner Contest 335 (Sponsored by Mynavi) G. Discrete Logarithm Problems（群论的阶 拉格朗日定理）

题目n(nusingnamespacestd;//#include#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;#defineLLlonglongtypedefdoubledb;typedefpairP;#definefifirst#definesesecond#definepbpush_back#definedbg(x)cer
Code92007·2024-01-16 07:03

AtCoder Beginner Contest 277 F. Sorting a Matrix(拓扑排序+虚点)

题目n*m(2usingnamespacestd;typedeflonglongll;typedefpairP;constintN=2e6+10,INF=0x3f3f3f3f;intn,m,in[N],tot,id;Pb[N],x[N];vectore[N];queueq;voidadd(intu,intv){e[u].push_back(v);in[v]++;}intmain(){scanf("
Code92007·2024-01-16 07:32

AtCoder Beginner Contest 279 G. At Most 2 Colors(计数/组合数学/dp递推)

题目n(2usingnamespacestd;constintN=1e6+10,mod=998244353;intn,k,c,dp[N];intmain(){cin>>n>>k>>c;dp[1]=c;for(inti=2;i<=n;++i){dp[i]=(2ll*dp[i-1]%mod+1ll*(c-2)*dp[max(1,i-k+1)]%mod)%mod;}cout<
Code92007·2024-01-16 07:02

AtCoder Beginner Contest 264 G.String Fair(最短路/暴力dp 补写法)

题目n(nusingnamespacestd;#definefifirst#definesesecondtypedeflonglongll;typedefpairP;constintN=27*27,M=N*27;intn,u,v,w,cnt[N];lldis[N],a[M],mx;strings;boolvis[N];intf(stringx){intn=x.size(),ans=0;for(in
Code92007·2024-01-16 07:01

AtCoder Beginner Contest 336 G. 16 Integers（图计数 欧拉路径转欧拉回路 矩阵树定理 best定理）

题目给16个非负整数，x[i∈(0,1)][j∈(0,1)][k∈(0,1)][l∈(0,1)]求长为n+3的01串的方案数，满足长度为4的ijkl（2*2*2*2，16种情况）串恰为x[i][j][k][l]个答案对998244353取模思路来源https://www.cnblogs.com/tzcwk/p/matrix-tree-best-theroem.html矩阵树定理-OIWiki知识点
Code92007·2024-01-16 07:27

Atcoder beginner contest 336 -- E -- Digit Sum Divisible --- 题解（数位dp)

目录E--DigitSumDivisibl题目大意：思路解析:代码实现：E--DigitSumDivisibl题目大意：给你一个整数n，让你找出小于等于n的数中一共有多少个好整数，并输出好整数的个数。对好整数的个数定义为如果一个数能被他的数位之和整除，则称这个数为好整数。例如12能被3整除。n0){dig[p++]=(int)(n%10);n/=10;}longres=0;for(intk=1;k
Studying~·2024-01-15 14:29

AtCoder Beginner Contest 336 A-E 题解

比赛链接：https://atcoder.jp/contests/abc336比赛时间：2024年1月14日20:00-21:40A题：LongLoong标签：模拟题意：给定一个nnn，输出LLL、nnn
超哥聊信奥·2024-01-15 09:11
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他