Atcoder

【补题笔记】AtCoder Beginner Contest 256 A~Ex

A-2^N题目链接直接输出111左移NNN位即可。#includeusingnamespacestd;typedeflonglongLL;intn;voidmain2(){cin>>n;cout>_;_=1;while(_--)main2();return0;}B-Batters题目链接直接按照题目给定的流程模拟即可。移动纸片的时候需要从右往左移，防止前面的先移动，把后面的纸片覆盖掉了。#incl
xhyu61·2023-11-11 17:13

AtCoder Beginner Contest 327 A-F

文章目录A-abB-A^AC-NumberPlaceD-GoodTupleProblemE-MaximizeRatingF-ApplesA-ab#includeusingnamespacestd;constintN=2e5+5;typedeflonglongll;typedefpairpll;typedefarrayp3;intmod=1e9+7;constintmaxv=4e6+5;//#def
Unlimitedz·2023-11-09 11:15

学算法常用刷题网站

hduoj:杭州电子科技大学的在线评测系统vjudge：用户可以自己举办比赛POJ:北京大学的在线评测系统洛谷：很火的刷题网站计蒜客：适合新手力扣LeetCode：找工作刷题必备网站牛客竞赛：相当于国内的CFAtcoder
chp的博客·2023-11-08 06:00

AC修炼计划（AtCoder Regular Contest 163）

传送门：AtCoderRegularContest163-AtCoder第一题我们只需要将字符串分成两段，如果存在前面一段比后面一段大就成立。
寒冰也是热·2023-11-06 17:03

AtCoder Beginner Contest 327 G. Many Good Tuple Problems(带标号二分图计数+有区别小球放入有区别盒子)

题目一个长为n(nusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definepbpush_back#definedbg(x)cerr>=1,x=1ll*x*x%mod){if(
Code92007·2023-11-06 07:36

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

本初中生蒟蒻讲解一下AtCoderBeginnerContest302这场比赛的A-Ex题！
阿史大杯茶·2023-11-05 08:39

AtCoder Beginner Contest 210 题解(A-D)

AtCoderBeginnerContest210题解(A-D)A.Cabbages题目大意：买NNN颗包菜，前AAA颗包菜售价xxx元，之后的售价YYY元，问一共要花多少钱解题思路：签到题，直接算即可代码
陌默z·2023-11-05 08:36

AtCoder Beginner Contest 234 （D-F)

D、PrefixK-thMax题目大意：给定一个长度为n的数组和一个k，对于每一个i（i>=k&&i#include#include#include#includeusingnamespacestd;constintN=5e5+10;intg[N];intmain(){intn,k;scanf("%d%d",&n,&k);for(inti=1;i,greater>q;//小根堆for(inti=1
Q就是爱摸鱼·2023-11-05 08:34

2021-10-18【AtCoder Beginner Contest 223】【A-D题解】

A-ExactPrice#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0);intn;cin>>n;if(n==0||n%100)coutusingnamespacestd;intmain(){strings;cin>>s;intn=s.size();stringmin1=s,max1=s;s=s+s;for(inti=0;ius
Eternity_GQM·2023-11-05 07:34

AtCoder Beginner Contest 327 题解 A-D

目录A-abB-A^AC-NumberPlaceD-GoodTupleProblemA-ab原题链接题目描述判断一个给定的字符串是否存在字符a和字符b相邻。publicstaticvoidsolve()throwsIOException{inta=readInt();Strings=readString();booleanf=s.contains("ab")||s.contains("ba");p
小钱c7·2023-11-05 07:03

AtCoder Beginner Contest 324（F）

AtCoderBeginnerContest324FBeautifulPath需要一点思维的转化，一时竟然没想到。
CCSU_梅子酒·2023-11-04 14:46

腾讯云函数使用方法及注意事项

本人博客https://blog.thatcoder.cn本文以建立一个python推送课表为例写好python文件打包依赖配置云函数大功告成写好python文件defget_class(name,passwd
thatcoders·2023-11-03 23:07

AtCoder Educational DP Contest 题解

EducationalDPContest-AtCoder点开链接即可看到题目可以在洛谷看AT4522~AT4547A~C真正的入门题。D~E01背包模板。F最长公共子序列。G「DAG上的DP」入门。
Alaso_shuang·2023-11-03 00:35

AtCoder Regular Contest 096

题目链接C-HalfandHalf（水题）题意：已知存在A，B，AB三种披萨，价格分别为a,b,c，问你最少花多少钱可以买到最少x个A披萨，y个B披萨。题解：主要就几种情况，取个最小值就行。（注意AB披萨是一半A一半B）代码如下：#include#include#include#include#include#include#include#includeusingnamespacestd;#de
Fushicho_XF·2023-10-30 02:29

AtCoder Regular Contest 093（AtCoder Beginner Contest 092）题解

AtCoderRegularContest093C题题意：给定N个点，求每次去掉一个点后，依次走过剩余每个点的距离和，最后需要返回起点。
sortmin·2023-10-30 02:28

AtCoder Regular Contest 098 D Xor Sum2

AtCoderRegularContest098DXorSum2题意分析给出一个序列A1…AnA1…An求其中有多少对满足AlxorAl+1…xorAr=∑rlAiAlxorAl+1…xorAr=∑lrAi
pengwill97·2023-10-30 02:58

AtCoder Regular Contest 085 C题题解

通过给出的样例找出规律如下：设循环的次数为k，则k=2^m设每次循环的花费为c，则c=（n-m）*100+m*1900故总的运行时间x=k*c代码如下（因为担心溢出问题，所以我采用的数据类型是longlong）#include#includeintmain(){longlongn,m;while(scanf("%lld%lld",&n,&m)==2){printf("%lld\n",(longlo
董成荣·2023-10-30 02:26

AC修炼计划（AtCoder Regular Contest 164）

传送门：AtCoderRegularContest164-AtCoderA.签到题，在此不做赘述B-SwitchingTravel这题本来该是秒的，但是因为没有考虑清楚环的问题而被卡半天，其实我们不难发现
寒冰也是热·2023-10-30 02:56

AtCoder Beginner Contest 325 题解 A-E

目录A-TakahashisanB-WorldMeetingC-SensorsD-PrintingMachineE-Ourclients,pleasewaitamomentA-Takahashisan原题链接题目描述给你两个字符串，将第二个字符串改为san后与第一个字符串一起输出publicstaticvoidsolve()throwsIOException{Strings1=readString
小钱c7·2023-10-29 12:03

AtCoder Beginner Contest 318 题解 A-E

目录A-FullMoonB-OverlappingsheetsC-BlueSpringD-GeneralWeightedMaxMatchingE-SandwichesA-FullMoon原题链接题目描述今天是第一天，高桥第一次看到满月是第M天，之后每隔P天可再次看到满月，问能看到满月的次数。思路：模拟publicstaticvoidsolve()throwsIOException{intn=rea
小钱c7·2023-10-29 12:02

AtCoder Beginner Contest 317 题解 A-E

目录A-PotionsB-MissingNoC-RememberingtheDaysD-PresidentE-AvoidEyeContactA-Potions原题链接题目描述有一只生命值为H的怪物，它有N瓶药水，编号为1∼N1\simN1∼N（Pi=X){r=mid;}else{l=mid;}}printWriter.println(r);}B-MissingNo原题链接题目描述有N+1N+1N+
小钱c7·2023-10-29 12:01

AtCoder Beginner Contest 326 题解 A-D

目录A-2UP3DOWNB-326-likeNumbersC-PeakD-ABCPuzzleA-2UP3DOWN原题链接题目描述给定一个X代表你当前所在楼层，再给定一个Y代表你想要到达的楼层，但是你最多只能上两层楼或者下三层楼，问是否能够到达Y。思路：模拟比较大小。publicstaticvoidsolve()throwsIOException{intx=readInt(),y=readInt()
小钱c7·2023-10-29 12:26

Atcoder Begginer Contest 318 讲解（A~E题）

A-FullMoonDescriptionProblemStatementTakahashilikesfullmoons.Lettodaybeday111.ThefirstdayonoraftertodayonwhichhecanseeafullmoonisdayMMM.Afterthat,hecanseeafullmooneveryPPPdays,thatis,ondayM+PM+PM+P,da
阿史大杯茶·2023-10-28 01:24

AtCoder Beginner Contest 322 (A~F题)

A-FirstABC2DescriptionProblemStatementYouaregivenastringSSSoflengthNNNconsistingofA,B,andC.FindthepositionwhereABCfirstappearsasa(contiguous)substringinSSS.Inotherwords,findthesmallestintegernnnthatsa
阿史大杯茶·2023-10-28 01:24

拆贡献+统计非法可能不统计非法贡献：ARC150D

https://atcoder.jp/contests/arc150/tasks/arc150_d先拆贡献成每个点，然后就只需要考虑这条链上的情况了我们现在要求的是：在所有点选完之前，最后一个点被选了多少次我们发现这很难做
Qres821·2023-10-26 20:20

AtCoder Beginner Contest 213 C - Reorder Cards

一.题面及大意题面大意：有一张空白的，长为H，宽为W的卡片。现有N个数字要往里填充ai,bi表示第ai行第bi列的数字为i。例如：2,3表示从上往下数第二行，从左往右数第3列有一个数字。先要进行以下规则删去空白：1.如果有一行是空白的，那么把这一行删去，并将此行下方的卡片整体向上平移。2.如果有一列是空白的，那么把这一列删去，并将此列右方的卡片整体向左平移。直到没有一行，或一列为完全空白为止。输出
liang_2026·2023-10-25 19:48

Atcoder ABC138

AtcoderABC138A.RedorNot一道网速题。大于3200输出原字符串，否则就输出red。
weixin_30344995·2023-10-25 15:35

AtCoder ABC214 简单题解

A-NewGenerationABC链接https://atcoder.jp/contests/abc214/tasks/abc214_a题解签到水题。给ABC竞赛的编号，问对应的竞赛有几个问题。
努力的老周·2023-10-25 15:00

AtCoder abc 133

C-RemainderMinimization2019如果LR相差在2019内，那么遍历LR否则可以视作为1…2019的遍历D-RainFlowsintoDams设解为M1,M2...MnM_1,M_2...M_nM1,M2...Mn∵M1+M2=2A1\becauseM_1+M_2=2A_1∵M1+M2=2A1M2+M3=2A2M_2+M_3=2A_2M2+M3=2A2.........左边相加
rag_doll·2023-10-25 15:00

AtCoder abc 136

可以作为一个独立的循环节最后这个循环节内的数字集中在RL的交界处再处理一下奇偶性就好#-*-coding:utf-8-*-#@time:2023/6/213:30#@author:[email protected]#@desc:#@file:atcoder.py
rag_doll·2023-10-25 15:00

AtCoder abc137

但没贪成功应该从后往前考虑，按天计算，维护一个当前可以取到的最大堆#-*-coding:utf-8-*-#@time:2023/6/213:30#@author:[email protected]#@desc:#@file:atcoder.py
rag_doll·2023-10-25 15:00

Atcoder abc 138 E String of Impurity

思路这种类似的字符串匹配的问题,可以...在s中记录每个字符的出现次数和对应次数的出现位置,然后用t去一一对应首先,设lop[x][i]储存第i个x+'a'对应的字符在s中出现的位置,k代表t中我们要进行搜索的字符的位置对于这道题,那就是记录完每个字符的出现位置之后,就枚举t串的每一个字符c,找出s中与c对应的第一个比c的位置大的位置,那么ans+=lop[c][j]-k相反的,如果s中没有对应c
_L_Y_T·2023-10-25 15:27

AtCoder ABC 138

C-Alchemist排序贪心，小的应该先除，大的后除D-Ki搜索pypy不出意外的挂了//atcoder.cpp://#define_CRT_SECURE_NO_WARNINGS#include#include
rag_doll·2023-10-25 15:24

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

URL：https://atcoder.jp/contests/abc325目录EProblem/题意Thought/思路Code/代码FProblem/题意Thought/思路Code/代码EProblem
Varitall·2023-10-24 23:48

AtCoder Grand contests 040

A-EnginesAtCoder4900ProblemStatementE869120isinitiallystandingattheorigin(0,0)inatwo-dimensionalplane.HehasNengines
Mine_－·2023-10-24 16:00

[AtCoder Grand Contest 040][结论+贪心]B.Two Contests

好久都没有写过博客了(准确来说是我写了很多篇都没发…(upd:已发))这场AGC太迟了…于是就决定用小号做一个小时…结果B题一直WA…卡死了…题面题目描述10910^9109contestants,numbered111to10910^9109,willcompeteinacompetition.Therewillbetwocontestsinthiscompetition.Theorganize
C20190406Panda_hu·2023-10-24 16:57

atcoder [Road of the King] 题解（DP好题）

题面简要题意：有一个nnn个点的图，目前一条边都没有。有一个人在111号点要进行mmm次移动，终点不必是111号点。加入第iii次的从uuu移动到了vvv，那么uuu到vvv之间出现一条有向边。问一共有多少序列满足最后nnn个点组成的图是一个强联通图。答案对109+710^9+7109+7取模。1≤n，m≤3001\leqn，m\leq3001≤n，m≤300。分析：注意到一个性质，就是如果要形成
liang_2026·2023-10-22 23:37

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

URL：https://atcoder.jp/contests/abc293目录EProblem/题意Thought/思路Code/代码EProblem/题意给出A、X、M，求。
Varitall·2023-10-21 20:26

D - Square Permutation-AtCoder Beginner Contest 324

D-SquarePermutation给出长度为n的字符串s通过排列组合问有多少种产生平方数的方式。全排列时间复杂度O(13!)过大，不合适。可以生成所有平方数放入数组，之后用这些数和输入的字符串位数字符数比较。注意可以有前导0，所以长度不一致要补0.#include#include#include#defineintlonglongusingnamespacestd;signedmain(){i
Lsxp1991·2023-10-21 15:20

AtCoder Regular Contest 152 第一题

AtCoderRegularContest152第一题A-SeatOccupation感受：我发现Atcode的题目会比较友好些，就题目字数上相对较少，别像codeforces一样，上来就一页英文怼脸，
平平无奇的羊·2023-10-21 09:30

AtCoder Regular Contest 153 B Grid Rotations

题目链接：B-GridRotations题目解析：本题题意较为简单，就是求经历过q次旋转后的新矩阵，但是显然，直接对每一个元素都进行旋转时间复杂度是O(HWQ),已经超过时间限制，所以我们要考虑旋转的性质，我们发现不管经历怎样的旋转，同一行的元素最终仍是同一行，同一列的元素仍是同一列，根据这个性质我们可以把这个二维的问题转化为两个一维的行列问题，我们分别求解(i,j)位置的元素经历过q次操作后的新
extreme1228·2023-10-21 09:29

AtCoder Regular Contest 132 Shift and Reverse（思维）

题目链接题目保证了给定输出一定有解，所以序列一定是从1—n按操作1变换来的或者说从n—1按操作1变换来的，然后计算一下还原步数就可以。signedmain(){intn;read(n);inta[n+5],pos[n+5];for(inti=1;i<=n;i++){read(a[i]);pos[a[i]]=i;}intans;if(pos[1]
Orz_Sponge_Bob·2023-10-21 09:59

AtCoder Regular Contest 128 （AB）

A-GoldandSilver官方题解简直yyds官方题解但是官方题解的代码不是C++，还是附上C++代码吧inta[N],ans[N];intmain(){IOS;intn;cin>>n;for(inti=0;i>a[i];for(inti=0;ia[i+1]){ans[i]^=1;ans[i+1]^=1;}}for(inti=0;iR-1，G-1，B+2，我们会发现，任意两个数的差值对3取余的
Moonlight丶shadow·2023-10-21 09:29

AtCoder Regular Contest 118 解题报告

本文同步发表在YangTY’sBlogARC118A-TaxIncludedPrice打表可做。ARC118B-VillageofMPeopleDescription给定KKK，NNN和MMM以及KKK个AiA_iAi，构造BiB_iBi，使得∑Bi=M\sumB_i=M∑Bi=M且max⁡i∣BiM−AiN∣\max_i\left|\frac{B_i}{M}-\frac{A_i}{N}\righ
Cgfyufsygsm·2023-10-21 09:25

AtCoder Regular Contest 068 F - Solitaire 动态规划

题意一开始要把1到n从小到大放入一个双端队列，然后再逐个取出来。问取数序列中有多少个满足第k位恰好是1。n#include#include#include#include
_beginend·2023-10-21 09:23

AtCoder Regular Contest 154 题解

A-SwapDigit给222个长度均为nnn的十进制数，你可以任意次交换222个相同位置的数字，要求使它们乘积最小让其中一个数最小，另一个数最大。#includeusingnamespacestd;#defineFor(i,n)for(inti=1;i=k;i--)#defineRep(i,n)for(inti=0;i=0;i--)#defineForp(x)for(intp=pre[x];p;
nike0good·2023-10-21 09:22

AtCoder Regular Contest 065

AtCoderRegularContest065C-DaydreamScore:300300300points倒着来就行了，正着来会产生歧义匹配，dreamer,dreamdreamer,dreamdreamer
YB Lin·2023-10-21 09:50

AtCoder Regular Contest 090

我怎么欠了这么多啊qaq转载于:https://www.cnblogs.com/Superwalker/p/8384379.html
auiayo82822·2023-10-21 09:19

Atcoder Regular Contest(ARC) 136 A

A-A↔BBAtCoderisaprogrammingcontestsiteforanyonefrombeginnerstoexperts.Weholdweeklyprogrammingcontestsonline.https
Zmk123134·2023-10-21 09:18

AC修炼计划（AtCoder Regular Contest 167）

传送门：AtCoderRegularContest167-AtCoder再次感谢樱雪喵大佬的题解，讲的很详细，Orz。
寒冰也是热·2023-10-21 09:13
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他