Atcoder 第9页

题解：ABC319B - Measure

题解：ABC319B-Measure·题目链接：Atcoder。链接：洛谷。·难度算法难度：C。思维难度：C。调码难度：C。综合评价：入门。·算法模拟。

sluckystar·2023-09-10 14:54

题解：ABC319A - Legendary Players

题解：ABC319A-LegendaryPlayers·题目链接：Atcoder。链接：洛谷。·难度算法难度：C。思维难度：C。调码难度：C。综合评价：入门。·算法模拟。·思路判断、输出。

sluckystar·2023-09-10 14:23

UNICORN Programming Contest 2022(AtCoder Beginner Contest 269)

UNICORNProgrammingContest2022(AtCoderBeginnerContest269)A-AnywayTakahashi思路：就输出(a+b)*(c-d)即可#includeusingnamespacestd

LINDKK·2023-09-09 15:18

atcoder库中类欧（类欧几里得算法）floor_sum用法

https://atcoder.jp/contests/practice2/tasks/practice2_c求∑i=0N−1floor((A×i+B)/m)\sum_{i=0}^{N-1}floor(

Qres821·2023-09-07 18:57

KYOCERA Programming Contest 2022（AtCoder Beginner Contest 271）

KYOCERAProgrammingContest2022（AtCoderBeginnerContest271）A-484558思路：进制转换没啥巧解，就十进制转十六进制#includeusingnamespacestd

LINDKK·2023-09-06 20:47

AtCoder Beginner Contest 045--D - Snuke‘s Coloring(思维)

ProblemStatementWehaveagridwithHrowsandWcolumns.Atfirst,allcellswerepaintedwhite.SnukepaintedNofthesecells.Thei-th(1≤i≤N)cellhepaintedisthecellattheai-throwandbi-thcolumn.Computethefollowing:Foreachin

小小小Why·2023-09-05 22:35

AtCoder Beginner Contest 042--D - Iroha and a Grid(排列组合)

ProblemStatementWehavealargesquaregridwithHrowsandWcolumns.Irohaisnowstandinginthetop-leftcell.Shewillrepeatgoingrightordowntotheadjacentcell,untilshereachesthebottom-rightcell.However,shecannotentert

小小小Why·2023-09-05 22:04

freee Programming Contest 2023（AtCoder Beginner Contest 310）

文章目录A-OrderSomethingElse（模拟）B-StrictlySuperior（模拟）C-Reversible（模拟）D-PeacefulTeams(DFS+状压)E-NANDrepeatedly(普通dp)F-Make10Again（状态压缩+概率dp）G-TakahashiAndPass-The-BallGame(倍增/内向基环树)A-OrderSomethingElse（模拟）

ahardstone·2023-09-05 13:56

F - LIS on Tree

F-LISonTree(atcoder.jp)问题描述：树上LIS。普通LIS。O(n*n)。

golitter.·2023-09-05 07:01

abc106D AtCoder Express 2(区间DP)

题目给你n代表区间位于数轴1-n内，m个区间，每次添加一个区间q组询问，每次l,r问有多少个区间被完全包含在[l,r]内思路来源https://blog.csdn.net/qq_37591656/article/details/81814420题解暑假里当时做的时候因为数据弱瞎搞搞就过去了现在看到了一个O(m+n*n)的做法把[L,R]转移到二维数组，那么每次操作相当于在数组上多加了个点上去，而询

Code92007·2023-09-05 06:31

AtCoder Beginner Contest 315 Ex. Typical Convolution Problem(分治NTT/全在线卷积)

题目给定长为n(n#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#defineullunsignedllconstintN=1(x)*r.x%P;}Zoperator+=(constZ&r){returnx=x+r.x(x)*r.x%P,*this;}friendZPow(Z,i

Code92007·2023-09-05 06:00

【AtCoder】AGC009

AGC009A-MultipleArray从后往前递推即可#include#definefifirst#definesesecond#definepiipair#definempmake_pair#definepbpush_back#definespaceputchar('')#defineenterputchar('\n')#defineeps1e-10#defineMAXN100005//#d

weixin_30655569·2023-09-04 15:58

AtCoder Grand Contest 009 C - Division into Two

https://atcoder.jp/contests/agc009/tasks/agc009_c感觉这种题遇到过，就是一堆数字放两个集合，有多少种方法让集合内的差值都大于某个一个固定值一直都不会做，今天又见到了

二分抄代码·2023-09-04 15:57

Atcoder AGC009 题解

A-MultipleArray从后往前考虑当前数至少要按几次按钮。注意ai=0a_i=0ai=0的情况。#includeusingnamespacestd;#defineRIregisterintintread(){intq=0;charch='';while(ch'9')ch=getchar();while(ch>='0'&&ch=1;--i)if(a[i]+ans)ans=((a[i]+ans

litble·2023-09-04 15:27

【Atcoder】AGC009 B-E简要题解

B.Tournament连边ai→ia_i\toiai→i，构成一颗树。iii需要在不同层打败他指向的所有选手。设fxf_xfx表示xxx打完所有比赛且为最终的赢家时的子树深度。递归处理完xxx指向的所有选手yyy后，贪心按f[y]f[y]f[y]降序排序得到序列qqq，从小到大安排到每一层，f[x]=max(f[q[i]]+i)f[x]=max(f[q[i]]+i)f[x]=max(f[q[i]

ccosi·2023-09-04 15:57

Kth Takoyaki Set (AtCoder abc297_e)

原题链接E-KthTakoyakiSet(atcoder.jp)https://atcoder.jp/contests/abc297/tasks/abc297_e思路：根据题目数据范围1≤K≤2×那抹我们考虑从小到大枚举即可为了保证每次的数尽量小

PocketSam·2023-09-04 15:55

[AT2292] [AGC009 C] Division into Two

洛谷传送门Atcoder传送门题目大意给定nnn个不同的整数a1,a2,a3,...,ana_1,a_2,a_3,...,a_na1,a2,a3,...,an，求将它们分成两个集合X,YX,YX,Y，并且

LPA20020220·2023-09-04 15:24

【Atcoder】 [AGC030D] Inversion Sum

题目链接Atcoder方向Luogu方向题目解法妙妙题！！！

Farmer_D·2023-09-04 14:25

【Atcoder】 [ARC144D] AND OR Equation

题目链接Atcoder方向Luogu方向题目解法考虑满足条件222的形式为an=p0+∑i∈npia_n=p_0+\sum\limits_{i\inn}p_ian=p0+i∈n∑pi这是一步很巧妙的转化

Farmer_D·2023-09-04 14:21

THIRD PROGRAMMING CONTEST 2023 ALGO（AtCoder Beginner Contest 318）

THIRDPROGRAMMINGCONTEST2023ALGO（AtCoderBeginnerContest318）A-FullMoon思路：模拟直接模拟即可，找到以m开始每一次可以调p的距离终点为n的次数

LINDKK·2023-09-04 08:07

环上计数+计数转概率：ABC318EX

https://atcoder.jp/contests/abc318/tasks/abc318_h先转为概率，fif_ifi表示iii个点两人都AC的概率，gig_igi表示恰好一个人AC的概率。

Qres821·2023-09-04 05:54

AtCoder Beginner Contest 318

目录A-FullMoonB-OverlappingsheetsC-BlueSpringD-GeneralWeightedMaxMatchingE-SandwichesF-OctopusA-FullMoon#includeusingnamespacestd;constintN=1e6+5;typedeflonglongll;constintmaxv=4e6+5;typedefpairpll;void

Unlimitedz·2023-09-03 19:48

ABC179F:思维，数据结构

传送门：https://atcoder.jp/contests/abc179/tasks/abc179_f题目大意：给你一个n*n的矩阵，初始全是黑色。然后给你Q次操作。

塔子哥来了嗷·2023-09-03 15:58

【Luogu】 [AGC006F] Blackout

题目链接Atcoder方向Luogu方向题目解法考虑简化问题若(x,y)(x,y)(x,y)是黑点，则从x−>yx->yx−>y连一条边这样将问题转化成了对于x−>y−>zx->y->zx−>y−>z的路径

Farmer_D·2023-08-30 05:15

【Atcoder】 [ABC262Ex] Max Limited Sequence

题目链接Atcoder方向Luogu方向题目解法先讲一下某位歌姬的故事的解法，算是这题的弱化版（只是需要多一个l,rl,rl,r的离散化）首先把区间限制离散化，把限制变成一段区间之内最大值为mim_imi

Farmer_D·2023-08-30 05:42

Atcoder Beginner Contest 317

A-Potions(atcoder.jp)AC代码:#include#include#include#include#defineendl'\n'//#defineintlonglongusingnamespacestd

沫刃起·2023-08-29 06:20

AtCoder Beginner Contest 313

A-ToBeSaikyo(atcoder.jp)AC代码:#include#include#include#include#defineendl'\n'//#defineintlonglongusingnamespacestd

沫刃起·2023-08-29 06:50

AtCoder Beginner Contest 314

A-3.14(atcoder.jp)AC代码:#include#include#include#include#include#defineendl'\n'//#defineintlonglongusingnamespacestd

沫刃起·2023-08-29 05:42

（AtCoder Beginner Contest 315）

A.直接模拟即可importrandomimportsysimportosimportmathfromcollectionsimportCounter,defaultdict,dequefromfunctoolsimportlru_cache,reducefromitertoolsimportaccumulate,combinations,permutationsfromheapqimportns

南岸以南南岸哀·2023-08-28 11:16

AtCoder Beginner Contest 251 题解 ABC251 [A-H]

本场次：AtCoderBeginnerContest251(ABC251)时间：2022-05-1420:00-21:40难度：低总体情况：这次A-F较水（不过D题不是很好想，但想明白会非常非常简单！）

zeekliu·2023-08-28 10:57

AtCoder Beginner Contest 267 ABC题解

悲催的是，卡死在了第三题。A-Saturday第一题，问输入的星期到Saturday多长时间，直接码了。代码：#includeusingnamespacestd;intmain(){stringss;cin>>ss;if(ss=="Monday")coutusingnamespacestd;intmain(){strings;cin>>s;boola[20];memset(a,sizeof(a),

三元湖有大锦鲤·2023-08-28 10:26

AtCoder Beginner Contest 288题解（A-G）

A-ManyA+BProblems题意：计算n次A+B。思路：模拟即可。代码：#includeusingnamespacestd;typedeflonglongll;intmain(){intn;cin>>n;while(n--){lla,b;cin>>a>>b;coutusingnamespacestd;typedeflonglongll;intmain(){intn,k;cin>>n>>k;s

Lxy_struggling·2023-08-28 10:26

AtCoder Beginner Contest 136 题解

A-Transfer：题意：两个杯子，第一个杯子可以装A升水，此刻已经装了B升水，第二个杯子此刻装了C升水。将第二个杯子里的水尽可能的导入第一个杯子直至第一个杯子装满水或者第二个杯子里的水倒完。问最后第二个杯子剩余多少水？题解：比较（A-B）和C的大小，前者大，则第二个杯子的水倒完，后者大，则第一个杯子被装满，第二个杯子的水还剩余C-（A-B）升水。AC代码：#includeusingnamesp

风去幽墨·2023-08-28 10:26

AtCoder Beginner Contest 237题解（A-E)

AtCoderBeginnerContest237题解文章目录AtCoderBeginnerContest237题解A-NotOverflowB-MatrixTranspositionC-kasakaD-LRinsertionE-SkiingA-NotOverflow

塔塔开!!!·2023-08-28 10:25

AtCoder Beginner Contest 234题解(A~D)

AtCoderBeginnerContest234题解文章目录AtCoderBeginnerContest234题解A-WeirdFunctionB-LongestSegmentC-HappyNewYear

塔塔开!!!·2023-08-28 10:25

AtCoder Beginner Contest 289 题解

D-StepUpRobot大意：格子阶梯，给定一步可以走的步数选择，不能后退，问从0开始能否走到n思路：dfs+记忆化code#includeusingnamespacestd;#definellint#defineendl'\n'constllN=2e5+10;lln,m;lla,o;llmas[N];llnum[N];llvis[N];llans[N];booldfs(llid){if(ans

sophilex·2023-08-28 10:25

AtCoder Beginner Contest 232 题解（A-H）

A，B略。C建出一张图的邻接矩阵然后用next_permutation枚举排列判断是否能建立映射即可。D简单网格dp，注意边界条件。ABC232E-RookPathH×WH\timesWH×W的网格，你初始在(x1,y1)(x_1,y_1)(x1,y1)，要求做KKK次操作后位置变为(x2,y2)(x_2,y_2)(x2,y2)。每次操作形如：移动横坐标，从(x,y)(x,y)(x,y)移动到(x

Cgfyufsygsm·2023-08-28 10:24

AtCoder Beginner Contest 153 题解

目录AtCoderBeginnerContest153题解A-ServalvsMonster题意做法程序B-CommonRaccoonvsMonster题意做法程序C-FennecvsMonster做法程序

cnmeimei·2023-08-28 10:54

Atcoder Beginner Contest 259 题解

AtcoderBeginnerContest259题解A-GrowthRecord简单的选择结构，按照题意判断即可，不过要注意要计算出最刚开始Takahashi的身高#includeusingnamespacestd

AliceGoretzka·2023-08-28 10:24

AtCoder Beginner Contest 285解题报告

A-EdgeChecker2ProblemStatementDetermineifthereisasegmentthatdirectlyconnectsthepointsnumberedaandbinthefigurebelow.Constraints1≤a#include#include#include#include#includeusingnamespacestd;typedeflonglo

闫鸿宇·2023-08-28 10:22

AtCoder Beginner Contest 200 题解

A.B比较简单，题解就不放了，主要想说下C的几种做法C-Ringo’sFavoriteNumbers2题目链接本题我在比赛中用的是类似埃氏筛的思想，用一个vis[]数组来标记。但是赛后看队友的做法和editorial提供的做法时，感觉有所启发，故记录一下，感觉还蛮有意思的,主要想分享一下一步步优化的过程。具体做法见我的代码。#includeusingnamespacestd;/*//1.法1:埃氏

bogedaye·2023-08-28 10:52

AtCoder Beginner Contest 236 题解

A和B和C纯语法题A、#include#include#include#includeusingnamespacestd;typedeflonglongLL;intmain(){strings;cin>>s;intl,r;cin>>l>>r;swap(s[l-1],s[r-1]);cout#include#include#include#includeusingnamespacestd;typed

重生之我会拧瓶盖·2023-08-28 10:21

AtCoder Beginner Contest 259 D题题解

D题链接题意解释：有n个圈，分别给出坐标（x,y）和半径r。给两个点的坐标s（x1，y1）和t（x2，y2），求是否能至少经过一个圈，让s能到t点去。解题思路：这个可以用并查集来做：首先，s可以在有交点的两圆之间移动，所以，有交点的两个圆可以视为一个圆。而s和t所在的圆可能不止一个，但是由于n≤3000，所以直接枚举所有s和t所在的圆就可以。这样就可以用并查集来做了用并查集来区分圆，用vector

Euphria·2023-08-28 10:51

AtCoder Beginner Contest 317 题解 ABCDE | JorbanS

A.Potionsintsolve(){intn,h,x;cin>>n>>h>>x;inty=x-h,res=0,minn=1e3;for(inti=1;i>x;if(x>=y&&x>n;sets;intl=1e3,r=1;while(n--){intx;cin>>x;l=min(l,x);r=max(r,x);s.insert(x);}for(inti=l+1;i>v(N);vector>d(N

JorbanS·2023-08-28 10:21

题解：ABC283D - Scope

题解：ABC283D-Scope·题目链接：Atcoder。链接：洛谷。·难度算法难度：B。思维难度：B。调码难度：C。综合评价：普及-。·算法模拟+栈。

sluckystar·2023-08-28 03:43

题解：ABC283E - Don‘t Isolate Elements

题解：ABC283E-Don'tIsolateElements·题目链接：Atcoder。链接：洛谷。·难度算法难度：B。思维难度：A。调码难度：A。综合评价：普及+/提高。·算法动态规划。