Atcoder

AtCoder ABC318

目录A-FullMoon(atcoder.jp)B-Overlappingsheets(atcoder.jp)C-BlueSpring(atcoder.jp)D-GeneralWeightedMaxMatching
CurleyD·2023-10-19 20:11

Atcoder ABC 271 (A - F)

A-484558大意：十进制转十六进制，不足用0补齐思路：直接套公式strings;intn;intmain(){cin>>n;printf("%02X",n);return0;}B-MaintainMultipleSequencesvectorve[N];intn,m,t,k;intmain(){cin>>n>>m;for(inti=1;i>t;for(intj=1;j>k;ve[i-1].pu
.Ashy.·2023-10-19 20:40

AtCoder ABC 132F Small Products

题目链接：https://atcoder.jp/contests/abc132/tasks/abc132_f题目大意分析代码如下转载于:https://www.cnblogs.com/zaq19970105
weixin_30614109·2023-10-19 20:07

AtCoder ABC 132E Hopscotch Addict

题目链接：https://atcoder.jp/contests/abc132/tasks/abc132_e题目大意给定一张N个点M条边无自环无重边的一张有向图，求从起点S能否三步三步跳到终点T，输出跳的次数
weixin_30896763·2023-10-19 20:07

ATCODER ABC 283

A:#includeusingnamespacestd;intmain(){longlonga,b;cin>>a>>b;coutusingnamespacestd;intmain(){intn;cin>>n;inta[n+1];for(inti=1;i>a[i];}intq;cin>>q;for(inti=0,m,k;i>m>>k;if(m-1){cout>a[k];}}return0;}C:#i
爱吃瓜子的克鲁克山·2023-10-19 19:36

atcoder abc 243

A#includeusingnamespacestd;intmain(){inta,b,c,v;cin>>v>>a>>b>>c;v%=a+b+c;if(v-a#includeusingnamespacestd;intn,a[1001],b,num1,num2;mapmp;intmain(){cin>>n;for(inti=1;i>a[i],mp[a[i]]++;for(inti=1;i>b;if(
RuiZ_J·2023-10-19 19:36

atcoder ABC 128

目录B.guidebookc.switchesD.equeueB.guidebookB-Guidebook(atcoder.jp)多关键字排序（按主要关键字，次要关键字排序）用结构体存储主次要关键字，用
沫刃起·2023-10-19 19:04

AtCoder ABC237题解

ABC237对应地址，https://atcoder.jp/contests/abc237/tasks。
努力的老周·2023-10-19 19:33

AtCoder ABC238 题解

竞赛地址https://atcoder.jp/contests/abc238/tasks。
努力的老周·2023-10-19 19:33

AtCoder ABC215简易题解

#链接https://atcoder.jp/contests/abc215/tasksA题链接https://atcoder.jp/contests/abc215/tasks/abc215_a题解签到水题
努力的老周·2023-10-19 19:02

atcoder ABC237-E Skiing

atcoderABC237-ESkiing传送门这题把一个点到另外一个点的开心值变为这条边的权值，就可以化为求最大路。
binbin_12345·2023-10-19 19:02

AtCoder abc130

F题提交了无数遍，最后发现是三分求解的写法错了C-RectangleCutting盲猜都在xy的中心点时可以无限分割，否则不能D-EnoughArray前缀和二分求位置E-CommonSubsequence公共子序列求有几种组合设dp[i][j]dp[i][j]dp[i][j]代表s取到it取到j时的序列数当s[i]!=t[j]时dp[i][j]=dp[i−1][j]+dp[i][j−1]−dp[
rag_doll·2023-10-19 19:01

Atcoder abc131

C容斥原理要注意同时能被CD整除的数应该是x%gcd(C,D)==0D排序后贪心这个题的难度比400分要低E容易想到将1点放在中心，其他点像星型连接1点，是K的上限然后要观察到每连接两个点将当前的k值减一，就容易构造Fxy坐标系拆开坐标建图，这个思路很有用如果（x,y）坐标存在，在点x与点y之间连一条无向边加一个点的操作就转换为：如果存在x0,y0,x1,y1且(x0,y0)(y0,x1)(x1,
rag_doll·2023-10-19 19:01

AtCoder abc232 刷题总结

A-QQsolver题目翻译给你一个由三个字符组成的字符串，就是两个字符之间有一个x，两边的字符介于1和9之间。题目解析淼题速切，不解释。正确代码#includeusingnamespacestd;intmain(){chara,b;scanf("%cx%c",&a,&b);coutusingnamespacestd;chars[100005],t[100005];longlongc[100005
zswangziye·2023-10-19 19:31

AtCoder abc129

CTypicalStairs斐波那契的变种，有障碍时填0DLamp对每个点维护四个方向可以延伸的最长值E-SumEqualsXor数位dpf(pos,x,cap)f(pos,x,cap)f(pos,x,cap)表示在二进制表示下，当前搜索到pos位因为当前位只有三种可能(0,0)(1,0)(0,1)x=1表示(1,0)或者(0,1)，即和为1x=0表示和为0cap表示之前是否已经达到取值的上限，即
rag_doll·2023-10-19 19:31

AtCoder ABC280 A~F

1h40min.1500pts(ABCDF),vp.A-PawnonaGrid不讲-ACintmain(){intn,m,ans=0;setIO("");cin>>n>>m;for(inti=1;i>ch;if(ch=='#')ans++;}}cout>n;for(inti=1;i>s[i];cout>s>>t;for(inti=0;i>k;llt=k;for(lli=2;i*ig[MAXN],o
Sandwich__·2023-10-19 19:01

AtCoder ABC306E题解

题目传送门先看题意发现是让求前k大的数之和，且有修改。我们考虑每次修改对答案有影响，当且仅当修改后的数在整个序列中是前k大，那么我们可以维护两个multiset，分别维护前大k的数和剩下的数。然后我们每次插入时只需判断是哪个区间的数，然后在对应的区间删除或者插入即可。此外，必须保证一个multiset里的元素的个数都是前k大的数。具体的操作细节可以看下面的代码，比较好理解，也有很多的佬写的权值线段
Rabilista·2023-10-19 19:00

AtCoder ABC132

2每个盒子球不限的组合数空挡插隔板法，高中数学#-*-coding:utf-8-*-#@time:2023/6/213:30#@author:[email protected]#@desc:#@file:atcoder.py
rag_doll·2023-10-19 19:26

AtCoder Regular Contest 146 C Even XOR题解

原题链接https://atcoder.jp/contests/arc146/tasks/arc146_c题意输入一个参数N，你可以从[0,2N-1]中任意挑选元素来构成一个集合S，要求是集合S的子集T
风去幽墨·2023-10-19 12:44

[AtCoder] AtCoder Regular Contest 109 A - Hands B - log题解

[AtCoder]AtCoderRegularContest109状态很差敲了两题就不想读题了A-Hands题意：B楼的i层可以用走廊连接A楼的i层和i-1层，楼梯连接本楼上下临接的两层，走走廊需要x时间
你敢吃我吗·2023-10-19 12:43

AtCoder Regular Contest 113 简单题解（AC了 A~C，缺 D~F）剩下的后面几天补一下

ARC113https://atcoder.jp/contests/arc113/tasks。总体来说，自己还是一个菜鸡，还需要继续努力。退化太多了。
努力的老周·2023-10-19 12:06

AtCoder题解——AtCoder Regular Contest 107——A - Simple Math

题目相关题目链接AtCoderRegularContest107A题，https://atcoder.jp/contests/arc107/tasks/arc107_a。
努力的老周·2023-10-19 12:05

AtCoder题解 —— AtCoder Regular Contest 108 —— A - Sum and Product

题目相关题目链接AtCoderRegularContest108A题，https://atcoder.jp/contests/arc108/tasks/arc108_a。
努力的老周·2023-10-19 12:05

AC修炼计划（AtCoder Regular Contest 165）

传送门：AtCoderRegularContest165-AtCoder本次习题参考了樱雪猫大佬的题解，大佬的题解传送门如下：AtcoderRegularContest165-樱雪喵-博客园(cnblogs.com
寒冰也是热·2023-10-19 12:31

[补题记录] Atcoder Beginner Contest 324（E、F）

URL：https://atcoder.jp/contests/abc324目录EProblem/题意Thought/思路Code/代码FProblem/题意Thought/思路Code/代码EProblem
Varitall·2023-10-18 01:56

[补题记录] Atcoder Beginner Contest 295（E）

URL：https://atcoder.jp/contests/abc295目录EProblem/题意Thought/思路Code/代码EProblem/题意给定长度为N的数组A。
Varitall·2023-10-17 08:06

[补题记录] Atcoder Beginner Contest 294（E）

URL：https://atcoder.jp/contests/abc294目录EProblem/题意Thought/思路Code/代码EProblem/题意我们将其当作一个铺路的过程。
Varitall·2023-10-17 08:36

AtCoder Beginner Contest 320 G - Slot Strategy 2

考虑机器对于每个数字iii所能达到的最短时间，对于一个数字iii,若其能够在时间ttt内统一，那么其也一定能在时间2t2t2t内统一，所以对于每个数字的最小花费具有单调性，因此考虑二分。考虑二分的check函数，因为同一个时间点我们只能操作一台机器，所以对于n台机器，我们考虑其是否能够在midmidmid时间内呈现出数字iii：由此可以联想到二分图的最大匹配，即我们将n台机器看作左部，将时间看作右
Unlimitedz·2023-10-15 19:06

AtCoder ABC324 B~E赛后补题

赛时没有写出E，早上补完EB-3-smoothNumbersB-3-smoothNumbers(atcoder.jp)题面题面翻译与思路判断某个数是否能表示为2x3y2^x3^y2x3y当n%2==0或者
.SacaJawea·2023-10-15 13:04

atcoder abc229 G - Longest Y

题目：分析：1.如果不是交换，而是替换任意一个'.'为'Y',那么，我们可以使用滑动窗口来做，因为如果[l,r]窗口如果不满足条件，那么[l,r+1]必然也不会满足，那么每次我们可以先使得[l,r]是满足条件的窗口2.那么现在如果是交换，那么和1不同的是cost不一样，但是如果我们知道一个区间内的最小cost，就可以继续使用滑动窗口的框架来做，也就是如果[l,r]可以在k代价以内完成聚合。滑动窗口
whq20151637·2023-10-15 04:43

AtCoder Beginner Contest 252 A~G 题解

ABC252A~G[A-ASCIIcode](https://atcoder.jp/contests/abc252/tasks/abc252_a)题目大意输入格式输出格式分析代码[B-Takahashi'sFailure
GoodCoder666·2023-10-15 04:13

AtCoder ABC246

文章目录[C-Coupon](https://atcoder.jp/contests/abc246/tasks/abc246_c)[D-2-variableFunction](https://atcoder.jp
琉璃糖糖糖·2023-10-15 03:12

Atcoder abc 233 题解

Atcoderabc233题解A10yenStamp答案就是两个数字的差/10之后上取整记得判断res=0的情况就可以了c++代码#include#include#include#includeusingnamespacestd
酥轩er·2023-10-15 03:11

AtCoder Beginner Contest 286（ABC286）A-Ex 题解

A-RangeSwap按题意模拟即可。#include#defineMax(x,y)((xy)&&(x=y))usingnamespacestd;constintM=105;inlineintread(){intx=0,f=1;staticcharch;while(ch=getchar(),ch=48);returnf?x:-x;}intn,p,q,r,s,a[M];intmain(){n=rea
cyl06·2023-10-15 03:41

atcoder abc244

A最后一个字符#includeusingnamespacestd;intmain(){charch;while(cin>>ch);coutusingnamespacestd;stringxx;intn,fangxiang,x,y;//方向1南，2西，3北，4东intmain(){cin>>n>>xx;for(inti=0;iusingnamespacestd;intstdcin,num[2005]
RuiZ_J·2023-10-15 03:41

AtCoder ABC324G 启发式合并

题意传送门AtCoderABC324GGenerateArrays题解逆则操作顺序考虑，可以看作至多nnn个联通分量不断合并的过程，此时使用启发式合并，即规模较小的连通分量向规模较大的连通分量合并，以单个元素合并为基本运算
SHOHOKUKU·2023-10-15 03:11

Atcoder abc259题解 (A~G)

A.GrowthRecord（简单计算）根据题意列式，代值进入计算即可。cin>>n>>m>>x>>t>>d;if(m>=x)printf("%d",t);elseprintf("%d",t-d*(x-m));B.CounterclockwiseRotation（简单几何）题目大意：求（a,b）逆时针旋转d度后的坐标。利用c++提供的函数直接计算即可。我们用acos(-1)作为圆周率派的精确值，用
defathom·2023-10-15 03:11

AtCoder ABC322G 数学 + 暴力

题意传送门AtCoderABC322GTwoKindsofBase题解根据1≤X1\leqX1≤X，以及f(S,a)f(S,a)f(S,a)关于aaa的递增性，可以得到b(b−1)∑i=0k−1(ai−
SHOHOKUKU·2023-10-15 03:40

AtCoder abc256全题解（区间合并模板、矩阵快速幂优化dp、线段树……）

文章目录ABC-枚举D-区间合并模板E-图论建模，函数图的性质题意思路代码F-树状数组题意思路代码G-矩阵快速幂优化dpH-线段树思路实现传送门本文CSDN本文juejin作者：hans774882968以及hans774882968A水，略。B模拟即可。#includeusingnamespacestd;typedeflonglongLL;typedefpairpii;#definerep(i,
hans774882968·2023-10-15 03:09

ABC308 A-G题解

CodeQUEEN2023予選(AtCoderBeginnerContest308)-AtCoder写的烂，建议直接看官方题解A-NewScheme题意：给定一个8个整数组成的数组S，问这个数组是否满足
Muelsyse_·2023-10-15 03:08

AtCoder ABC276 A~F

https://atcoder.jp/contests/abc2761500pts(ABCDE),rank1126.A-Rightmost下标从1开始，所以最后的答案要+1.所以我一开始写了这么一个代码
Sandwich__·2023-10-15 03:08

Atcoder abc214

Atcoderabc214PackingUnderRangeRegulations\(10^9\)个盒子，有\(n\)个球，每个球只能放在\([L_i,R_i]\)中的某一个盒子中，问能否将\(n\)个球都放进盒子中
KonjakLAF·2023-10-15 03:08

AtCoder ABC 250 总结

AtCoderABC250总结总体连续若干次一样的结果：30min切前4题，剩下卡在T5这几次卡在T5都是一次比一次接近，什么dp前缀和打挂，精度被卡，能水过的题连水法都没写出来确实是思维上的缺陷，毕竟
KonjakLAF·2023-10-15 03:08

atcoder abc 244

atcoderabc244D-swaphats给定两个R,G,B的排列进行刚好\(10^{18}\)次操作，每一次选择两个交换问最后能否相同刚好\(10^{18}\)次算出交换最少次数，判断是否为偶数。
KonjakLAF·2023-10-15 03:08

AtCoder ABC 242 题解

AtCoderABC242题解AT-shirt排名前\(A\)可得T-shirt排名\([A+1,B]\)中随机选\(C\)个得T-shirt给出排名\(X\)，求得到T-shirt的概率一个if即可BMinimizeOrdering
KonjakLAF·2023-10-15 03:07

AtCoder ABC 131

C-Anti-Division（ATC经典题型+lcm）Description:给你一段区间[a,b](>a>>b>>c>>d;LLres1=b-(b/c+b/d-b/lcm(d,c));LLres2=(a-1)-((a-1)/c+(a-1)/d-(a-1)/lcm(d,c));coutg;intmain(){cin>>n>>k;intm=(n-1);//若要保证图的连通性，最少需要n-1条边//
a simple_boy·2023-10-15 03:37

AtCoder ABC239G 最小割集

题意传送门AtCoderABC239GBuilderTakahashi题解将原图中每个节点拆为入点vvv与出点v′v'v′，对于原图任一边(u,v)(u,v)(u,v)则u′→v,v→uu'\rightarrowv
SHOHOKUKU·2023-10-15 03:06

AtCoder Beginner Contest 320 A/B/D

A-LeylandNumber不能使用pow函数，因为pow是用于浮点数的使用自定义mypow函数#include#defineintlonglongusingnamespacestd;longlongmypow(intx,inty){longlongans=1;while(y--){ans*=x;}returnans;}signedmain(){inta,b;cin>>a>>b;cout#inc
Lsxp1991·2023-10-14 09:30

AC修炼计划（AtCoder Regular Contest 166）

传送门：AtCoderRegularContest166-AtCoder一直修炼cf，觉得遇到了瓶颈了，所以想在atcode上寻求一些突破，今天本来想尝试vpAtCoderRegularContest166
寒冰也是热·2023-10-14 05:08

leetcode周赛，希望咸鱼，有一天可以薅到羊毛

进阶指南每日一题地址atcoder训练地址leetcodemaxratings：2100碎碎念念22/4/16LCP春季杯LCP54.夺回据点少了个特判。。。
scau_sleep（今天写bug了吗？·2023-10-12 03:49
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他