ATcoder 第4页

AtCoder Beginner Contest 229 「F dp」

F-MakeBipartite题目描述给出n+1n+1n+1个点，下标是000到nnn，从111到nnn都存在一体指向0的带权无向边，边权为ar[i]，同时从iii到i+1i+1i+1也存在一条带权无向边，边权为br[i]br[i]br[i]，当然，n指向的不是n+1，是1，即是一个环问你形成二分图最小需要删除的边的权值之和是多少思路要形成二分图，点i可以和i−1i-1i−1连边，也可以跟000连

Suryxin.·2023-11-26 06:17

AtCoder Beginner Contest 307「E dp」

E-DistinctAdjacent题目描述：给两个数n和m，求一个长度为n的排列的数量，排列要满足如下条件：a[i]>=0&&a[i]#include#include#includetypedeflonglongll;llmod=998244353;#defineMAX1000050lln,m,k,x,y,z;lldp[MAX][2];intmain(){scanf("%lld%lld",&n,

Suryxin.·2023-11-26 06:16

【AtCoder Beginner Contest 252】部分题解

D-DistinctTrio题意：给定一个长度为nnn的序列aaa，求使得1≤iusingnamespacestd;typedeflonglongll;constintN=2e5+10;inta[N],n;intcnt[N],g;llpre[N],ppre[N];voidsolve(){scanf("%d",&n);for(inti=1;iusingnamespacestd;typedeflong

solego·2023-11-26 02:34

AtCoder Beginner Contest 288 题解

D大意：给定一个数组A和k，定义一个数组是好的，当且仅当可经过若干次以下操作，使得数组全变成0。选定一个长度为k区间，令区间里的数都加上x，x是自己选的有q个询问，每个询问包括l,r，问A[l:r]是否是好的思路：先考虑暴力，为了让每一个数字都能回到0，我们有一个显然的操作：从左到右遍历，贪心地将对应的数字取0，并向后叠加操作的影响。如果最后能做到大家都是0，就是可以的，否则就不行。这样的复杂度有

sophilex·2023-11-26 02:33

AtCoder Beginner Contest 242 题解

A-T-shirt思路要么一定得到，要么不可能得到，要么按题意概率直接列公式算概率经验教训无AC代码#defineintlonglongvoidsolve(){inta,b,c,x;cin>>a>>b>>c>>x;coutb)cout>s;mapm;for(inti=0;i>n;dp[2][1]=2;for(inti=2;i>s>>q;for(inti=0;im;m[0]='A',m[1]='B'

Evan730·2023-11-26 02:32

AtCoder Beginner Contest 042题解

A-IrohaandHaiku(ABCEdition)简单模拟即可，判断是否存在两个5一个1。#includeusingnamespacestd;intmain(){intA,B,C;cin>>A>>B>>C;intfive=0;intseven=0;if(A==5)five++;elseif(A==7)seven++;if(B==5)five++;elseif(B==7)seven++;if(C

TouchDreamer·2023-11-26 02:29

Atcoder Beginner Contest 202 题解

A.B比较简单，主要想说下C.D的做法C-MadeUp题目链接有三个数组AAA=(A1A_1A1,A2A_2A2,…),BBB=(B1B_1B1,B2B_2B2,…),CCC=(C1C_1C1,C2C_2C2,…)，问有多少对AiA_iAi=BCjB_{C_j}BCj?(有点逆过来做的思想)我的做法是用cnt数组记录A数组中出现的每个数的个数,cnt[a[i]]++,最后对C数组遍历,因为C数组中

bogedaye·2023-11-26 02:58

[AtCoder Beginner Contest 216] 题解

文章目录A-SignedDifficultyB-SameNameC-ManyBallsD-PairofBallsE-AmusementParkF-MaxSumCountingG-01Sequence比赛链接A-SignedDifficulty签到题#includeintx,y;charc;intmain(){scanf("%d%c%d",&x,&c,&y);if(y=7)printf("%d+",

ikrvxt·2023-11-26 02:28

AtCoder Beginner Contest 227 题解

A.移位题意：一个形如A,A+1,...,N,1,2,...,N,1,2,...,N,...A,A+1,...,N,1,2,...,N,1,2,...,N,...A,A+1,...,N,1,2,...,N,1,2,...,N,...的序列，问第KKK个数字是什么对于A=1A=1A=1的情况其实很好解决，就是(K−1) mod N+1(K-1)\bmodN+1(K−1)modN+1实际上其他情况就是

Code_Shark·2023-11-26 02:58

Atcoder Beginner Contest 266 problem D 题解

AtcoderBeginnerContest266problemD题解题目链接：点我题目大意一条路上有555个格子,分别是0,1,2,3,40,1,2,3,40,1,2,3,4。

randnameaaa·2023-11-26 02:56

AtCoder Beginner Contest 330 题解

目录A-CountingPassesB-MinimizeAbs1C-MinimizeAbs2D-CountingLsE-MexandUpdateA-CountingPasses原题链接题目描述给定N个数和一个整数L，输出大于等于L的数的个数。publicstaticvoidsolve()throwsIOException{intn=readInt(),m=readInt();intcnt=0;fo

小钱c7·2023-11-26 02:25

AtCoder Beginner Contest 233(A~D)题解

AtCoderBeginnerContest233题解文章目录AtCoderBeginnerContest233题解A-10yenStampB-AReversC-ProductD-CountIntervalA

塔塔开!!!·2023-11-21 21:19

Atcoder Beginner Contest 271 A~E 题题解

前言一场掉分的ABC/kk在花了101010分钟看完前444题后，选择了赛场上大部分人使用的：先开D，再按顺序做A、B、C。(打题的时候才发现应该先开C的QwQ)但却因为CSP-S神秘的太空射线使得自身膨胀，结果E想复杂×2\times\2×2，当场去世。都是因为CSP-S，不是我的错ABC271A题题目大意：你需要把xxx转换成一个两位的161616进制数，若不足两位则加上前导000。解法分析：

yh2021shx·2023-11-21 21:19

AtCoder Beginner Contest 300 (A~D)

A-N-choicequestion思路直接模拟代码实现#includeusingnamespacestd;constintN=100010,mod=1e6+7;typedeflonglongll;typedefpairpii;intn,m,k;intmain(){ios::sync_with_stdio(false);cin.tie(nullptr);inta,b;cin>>n>>a>>b;ve

houthe·2023-11-21 21:47

AtCoder Beginner Contest 329 题解A~F

A-Spread输入字符串，字符之间加上空格输出B-Next输出数组当中第二大的数C-Countxxx统计每个字符出现过的最长长度，再累加即可#include#pragmaGCCoptimize("Ofast")#defineINF0x3f3f3f3f#defineIOSios::sync_with_stdio(false);cin.tie(0);#defineintlonglong#define

Enjoycola_·2023-11-21 21:46

AtCoder 327G 组合数学

题意传送门AtCoder327GManyGoodTupleProblems题解将(Ai,Bi)(A_i,B_i)(Ai,Bi)看作一条边并建图，序列对满足条件当且仅当所构造的图为二分图。

SHOHOKUKU·2023-11-19 16:22

AtCoder Beginner Contest 293 题解

A-SwapOddandEvenB-CalltheIDNumberC-MakeTakahashiHappyD-TyingRopeE-GeometricProgressionF-ZeroorOneG-TripleIndexEx-OptimalPathDecompositionA-SwapOddandEvenhttps://atcoder.jp

zhujiangyuan2027·2023-11-17 18:25

AtCoder Beginner Contest 299——A-E题讲解

本初中生蒟蒻讲解一下AtCoderBeginnerContest299这场比赛的A-E题！

阿史大杯茶·2023-11-17 18:24

AtCoder题解 —— AtCoder Beginner Contest 187 —— A - Large Digits

努力的老周·2023-11-17 18:19

AtCoder题解 —— AtCoder Beginner Contest 188 —— A - Three-Point Shot

努力的老周·2023-11-17 18:19

AtCoder Beginner Contest 224题解 A-G

AtCoderBeginnerContest224（A-G）知识点整理：题号知识点备注A无B无C数学DBFS八数码问题变种E动态规划329.矩阵中的最长递增路径变种F概率期望，算贡献，快速幂，逆元G数学

无码萌妹码代码·2023-11-17 18:48

Atcoder Beginner Contest 285(A - D) 题解

目录前言题解A-EdgeChecker2题意题解代码B-LongestUncommonPrefix题意题解代码C-abc285_brutmhyhiizp题意题解代码D-ChangeUsernames题意题解1代码1题解2代码2前言关于我是一个爱装的人，没事就装。俗话说，装X遭雷劈，ABC285就被雷劈了。一个二十分钟的题目做了一个小时，还吃了一发罚时。废话不多说，进入正题。题解A-EdgeChec

Zmk123134·2023-11-17 18:47

AtCoder Beginner Contest 328）题解 A-F

目录A-NotTooHardB-11/11C-ConsecutiveD-TakeABCE-ModuloMSTF-GoodSetQueryA-NotTooHard原题链接题目描述给出N个数字，找出小于等于X的数字之和。publicstaticvoidsolve()throwsIOException{intn=readInt(),x=readInt();longs=0;for(inti=0;i0){i

小钱c7·2023-11-17 18:16

寒假第六周总结（2.14-2.20）

算法部分：这周的刷题主要围绕acwing和洛谷，比赛则是codeforces和atcoder先说codeforces：今天晚上还有一场还没开始打，教育场立个FLAG做题数+4然后模拟了一把情人节专场，效果很差心态爆炸

黑谷小健·2023-11-15 03:25

（AtCoder Beginner Contest 328）A-F

A-NotTooHard#includeusingnamespacestd;constintN=1e5+5;typedeflonglongll;typedefpairpll;typedefarrayp3;intmod=1e9+7;//constintmaxv=4e6+5;//#defineendl"\n"voidsolve(){intn,x;cin>>n>>x;intans=0;for(inti=

Unlimitedz·2023-11-14 19:27

每日一刷atcoder开脑 abc152

abc152题解翻译器2022-4-29题目入口官方题解入口A题过于简单，不解B题过于简单，不解C题保存前缀minminmin值计算即可D题枚举两个数的第一位和最后一位，以及位数即可。由于有边界，我还写了一个二分找固定了第一位、最后一位、位数后有多少个满足条件，写的很不优雅。算算我的复杂度O(100∗bit2∗log⁡n)O(100*bit^2*\logn)O(100∗bit2∗logn)不够优雅

Aruro_889076·2023-11-14 13:29

AtCoder - abc152(D，E)

D-Handstand2思路：s(x)表示x的首数字，e(x)表示x的尾数字，v[a][b]表示以a开头b结尾的数组的个数。res=∑1nv[e(i)][s(i)]res=\sum_{1}^{n}v[e(i)][s(i)]res=∑1nv[e(i)][s(i)]#includeusingnamespacestd;intv[10][10];ints(intx){while(x>9)x/=10;ret

mldl_·2023-11-14 13:28

AtCoder ABC 306 解析

目录A-EchoB-Base2C-CentersD-PoisonousFull-CourseA-EchoTimeLimit:2sec/MemoryLimit:1024MBScore:100100pointsProblemStatementYouaregivenastringSSoflengthNNconsistingoflowercaseEnglishletters.Wedenotetheii-t

gechengxiu·2023-11-14 13:57

AtCoder ABC150

C题签到题。会python的permutations或者C++的next_permutation就能做。D题乍一看很简单，把所有元素折半求最小公倍数lcm，然后求lcm的奇数倍即可。但是有坑：比如64这种情况，lcm=6但6=616=41.5，因此无法满足要求。原因是4折半后为2，导致求得的lcm可以被2整除，如6/2不为半数。去掉这种情况就能AC。#-*-coding:utf-8-*-#@tim

rag_doll·2023-11-14 13:27

AtCoder ABC146

C题可以证明A×N+B×d(N)A×N+B×d(N)A×N+B×d(N)是单调递增，因此二分#-*-coding:utf-8-*-#@time:2023/6/213:30#@file:atcoder.py

rag_doll·2023-11-14 13:26

AtCoder abc148

C题求GCDD题顺序遍历E题trailingzero只与5的个数有关，因此算一下5/25/125…的倍数#-*-coding:utf-8-*-#@time:2023/6/213:30#@file:atcoder.py

rag_doll·2023-11-14 13:26

AtCoder ABC152

#-*-coding:utf-8-*-#@time:2023/6/213:30#@file:atcoder.py#@software:PyCharmimportbisectimportcopyimportsysfromit

rag_doll·2023-11-14 12:53

AtCoder Beginner Contest 237 D - LR insertion

D-LRinsertionhttps://atcoder.jp/contests/abc237/tasks/abc237_dEditorial-AtCoderBeginnerContest237AtCoderisaprogrammingcontestsiteforanyonefrombeginnerstoexperts.Weholdweeklyprogrammingcontestsonline.h

_Youngyx·2023-11-13 14:54

Atcoder Beginner Contest 144 E - Gluttony(二分)

题目链接：https://atcoder.jp/contests/abc144/tasks/abc144_e题意：有n个人，每个人吃一单位东西的时间为ai，现在有n份食物，每份食物的份量为fi单位。

风去幽墨·2023-11-13 14:54

Atcoder Beginner Contest 280E - Critical Hit 解题报告

AtcoderBeginnerContest280E-CriticalHit解题报告1题目链接传送门2题目大意题目：暴击题目大意：这里有一个nnn滴血的怪物。

yh2021SYXMZ·2023-11-13 14:24

Atcoder Beginner Contest 307C - Ideal Sheet 解题报告

AtcoderBeginnerContest307C-IdealSheet解题报告1题目链接传送门2题目大意问：一个矩阵可不可以通过其他两个矩阵的覆盖得到。

yh2021SYXMZ·2023-11-13 14:23

AtCoder Beginner Contest 222 E - Red and Blue Tree（dfs dp）

linkkkkk题意：给出nnn个点的树和长度为mmm的序列aaa。现需要给每条边染成red/bluered/bluered/blue色，要求按照aaa走的路径，经过的边数r−b=kr-b=kr−b=k，问方案数。思路：首先可以通过dfsdfsdfs将序列aaa的路径经过每条边的次数cic_ici统计出来。这样问题就变成了从c1,c2,……cn−1c_1,c_2,……c_{n-1}c1,c2,……

Cutele_·2023-11-13 14:53

AtCoder Beginner Contest 239 F - Construct Highway 「贪心」「构造」「并查集」

F-ConstructHighway题目描述：构造一颗树，包含输入的所有边，且每个顶点都具有指定度数d[i]思路：首先根据树的定义以及度的定义等可以发现如果∑1nd[i]!=2∗(n−1)\sum_{1}^{n}d[i]!=2*(n-1)∑1nd[i]!=2∗(n−1)，则一定不可以构造成功如果满足这个条件了以后，我们考虑贪心，由于有已经存在的边，所有n个点变成了若干个联通块，而且存在的边的两个端

Suryxin.·2023-11-13 14:53

AtCoder Beginner Contest 273 F - Hammer 2（离散化&&dp）

题意：从原点开始，到目标点targettargettarget求最少的路程。有n个锤子，n个墙h[i]h[i]h[i]第iii个锤子的位置w[i]w[i]w[i]第iii面墙的位置第iii面墙只能被第iii个锤子打碎思路：有负数点，先离散化。考虑dpdp1[x][y]dp1[x][y]dp1[x][y]区间[x,y][x,y][x,y]最后到左端点x的最小距离。dp2[x][y]dp2[x][y]

scau_sleep（今天写bug了吗？·2023-11-13 14:19

AtCoder Beginner Contest 177 E - Coprime(数论+思维）

传送门题目大意:有N个数，如果两两之间相互互质，则输出pairwisecoprime，否则如果是gcd(A1,A2,……,An)==1,则输出setwisecoprime，否则输出notcoprime。解题思路:这题数论题其实应该挺简单的，比赛的时候其实已经想的差不多了，但是不知道具体怎么实现，判断是不是setwise，就是把n个数依次求gcd就行了。每求过一次两数的gcd，就把原来的两数删除并把

虐猫Da人薛定谔·2023-11-13 14:48

AtCoder Beginner Contest 248 E - K-colinear Line

传送门：E-K-colinearLine(atcoder.jp)题意：给N个点，找出线上有K个点及以上的线有几条？

浅度断墨·2023-11-13 14:16

Atcoder Beginner Contest 273E - Notebook 解题报告

AtcoderBeginnerContest273E-Notebook解题报告1题目链接传送门2题目大意题目：笔记本题目大意：有一个版本保存系统，共有10910^9109个版本，每个版本初始都为空列表，

yh2021SYXMZ·2023-11-13 14:39

Toyota Programming Contest 2023#7（AtCoder Beginner Contest 328）G. Cut and Reorder(状压dp)

题目长为n(nusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definepbpush_back#definedbg(x)cerr>j&1;}intmain(){sci(n),s

Code92007·2023-11-13 09:21

刷题周记（五.2）—— #最小生成树复习

27日（周六）——2021年03月21日（周日）#最小生成树复习——2021年03月25日（周四）月考顺利地炸了，这波啊，在地核里（70的math……）打了两道不用脑子的题，然后被C题干得体无完肤……atcoder196

Y.YL·2023-11-12 05:15

程序员vs计算机教师,【offer求比较】中学信息学奥赛老师vs信息技术老师 - 找工作啦(Job)版 - 北大未名BBS...

Ger Young·2023-11-12 05:13

abc 从0开始的刷题记录：记录每场abc

目前情况：42-49-AtCoderBeginnerContest042-AtCoder分数查看网站atcoderproble1.C:对于这道题起始我刚开始还是想这么贪最合适但想来想去没有找到合理的做法于是我就决定直接暴力找因为我们对每一个数的判断均不超过

quark844·2023-11-12 05:40

开学第二周学习总结报告（3.7--3.13）

算法部分：先说比赛吧，这周打了两场codeforces，一场atcoder的abc，然后洛谷举办的强智杯，因为之前初赛的时候压线有了二等奖有参加决赛的名额~还打了一场给大一出的周赛和acwings周赛codefroces

黑谷小健·2023-11-12 05:25

538B.Quasi Binary、1380C.Create The Teams、 AtCoder Beginner Contest 223；

下午刷了两道1400，晚上Atcoder一场。E:RescueMission（前缀和，map）题意：给出长度为n的数列，求每一个位置往后延伸的最短距离，使得这个区间中的所有数为10的倍数。

小酒窝.·2023-11-12 05:24

Codeforces Round #747 (Div. 2)；AtCoder Beginner Contest 222；Educational Codeforces Round 115 (Div.2）

今天是2020.10.10，记录一下这三天的刷题。前天晚上有场cf：CodeforcesRound#747(Div.2)A.ConsecutiveSumRiddle（思维）题意：给出数n，求两个数x和y，使得x+x+1+x+2+…+y-1+y=n。n≤1e18，-1e18≤x>T;while(T--){cin>>n>>m;intt=m,cnt=0;while(t!=0){a[++cnt]=t%2;

小酒窝.·2023-11-12 05:54

【刷题】(AtCoder Beginner Contest 328) C、D 补题

前言第一次打a了两道C、D都是TLE看了其他人的题解之后有一些想法所以发一篇博客C题干题目链接我的思路及做题过程我的思路是输入left、right再在这个区间内计算字母相同的对数代码是：#include#include#includeusingnamespacestd;intmain(){intn,q,le,ri,_max=0;stringstr;cin>>n>>q>>str;for(inti=0

cat_with_cat·2023-11-12 05:18

推荐频道

ATcoder