Atcoder

Day01 - Python基础1

CanIbecomeagreatcoder?
乘风逐月·2021-05-02 15:39

Android开发者的寒冬：轮回之下，几人破茧，几人沉沦？

除了望舒杂谈还有另一个视频分支叫做BATcoder，什么是BATcoder呢？它是Android进阶三部曲的番外篇，会对Android进阶三部曲的内容进行拓展和升级，会以视频的形式分享给大家。
不正经的创作者·2021-04-15 11:47

第四章-Python数据类型-第1节字符串

："字符串内容"'字符串内容'处理字符串中包含引号，我们有两种处理方案：对引号进行转义在引号前面添加反斜杠\就可以对引号进行转义，让Python把它作为普通文本对待，例如：str1='I\'magreatcoder
LinuxLeeSinYY·2021-04-13 16:50

2021年《学习》

算法题https://github.com/afatcoder/LeetcodeTophttps://codetop.cc/#/home26、两个用单链表表示的大数相加，求他们的和。
帝王鲨kingcp·2021-04-12 15:45

都2021年了，是时候安装Ubuntu了！

本文首发于微信公众号「刘望舒」这是BATcoder的第三篇，BATcoder是Android进阶三部曲的番外篇，会对Android进阶三部曲的内容进行拓展和升级，会以视频的形式分享给大家。
·2021-03-28 20:17

AtCoder Regular Contest 113训练赛(暴力，快速幂，贪心)

ARC113传送门A.A×B×Chttps://atcoder.jp/contests/arc113/tasks/arc113_a题意给定一个正整数K，求出正整数排列(A,B,C)，使A×B×C≤K，的组合个数
Juice_Candy·2021-02-22 12:37

AtCoder Beginner Contest 191 解题报告

题目链接：点这里~比赛心得：遇到几何不要慌，试试看暴力行不行=。=A-VanishingPitch题目大意v表示小球速度，ts表示一个时间区间，d表示球距离棒球手的距离在小球匀速飞行，在[t,s]时间区间内会消失，问棒球手最后能不能击中棒球思路求出小球飞到棒球手所花时间d/v，看是否在那个时间段就行如果怕精度问题可以将时间区间变成距离区间[vt,vs]，然后看d是否在区间内就好ac代码#inclu
~KIKI~·2021-02-06 23:57

信息竞赛刷题网站

这里整合了一些刷题网站，只要刷完它们你就可以AKIOI了AcWing洛谷信息学奥赛一本通51nodopenjudgeAc牛客网AtCoderCodeForcesvijoslobreOJUVASPOJ华东师大题库想保存
Sun_QH_·2021-02-05 21:38

AtCoder Beginner Contest 190 C Bowls and Dishes（暴搜）

BowlsandDishes题意：给你n个dish。有m个条件。一个条件要成立，那么它要两个给定的dish中有球。现在又k个人。每个人可以选择一个dish然后放球，且每个人有两个选择。问：怎样可以使得m个条件尽量成立。思路：数据小，可以考虑直接暴搜。bitmsks每一位的0（1）代表选第一个dish，还是第二个dish。AC#include#include#defineFor(i,x,y)for(
scau_sleep（今天写bug了吗？·2021-01-30 23:06

AtCoder Beginner Contest 190 | 全题解

鸽了建模队友的一晚，悄悄地写个atcoderatcoderatcoder没人发现吧？
一只酷酷光儿( CoolGuang)·2021-01-30 22:58

AtCoder Beginner Contest 190

AtCoderBeginnerContest190A-VeryVeryPrimitiveGame#include#pragmaGCCoptimize(2)#defineintlonglongusingnamespacestd
抠脚老騷·2021-01-30 21:34

ABC189F题

题目链接:https://atcoder.jp/contests/abc189/tasks/abc189_f.难点在于有返回0广场时，旋转轮子次数的期望值。
scx00000000000000001·2021-01-24 00:45

Voting Judges(AtCoder agc041_B)

传送门题意现在有NNN个题目,每个题目有一个初始票数,MMM个评委,每个评委可以为VVV个不同的题目投票,投票结束之后选择分数前PPP个的题目加入到题目集中,询问某种投票之后使得加入到题目集的题目数最多;题解首先将原数组(a[i])(a[i])(a[i])进行降序排序,那么答案一定是从第PPP个位置开始算起。怎么算呢?记一个前缀数组b[i]b[i]b[i]表示从到达当前位置时,前iii个位置都投票
禾硕。·2020-10-07 20:41

Atcoder Beginner Contest 179 题解&&花絮

文章目录SolutionABCDEF花絮CodeABCDEF酣畅淋漓的一波AKAKAK……累死我了，第二天7:007:007:00才醒。SolutionA直接模拟即可。B使用一个计数器cntcntcnt，如果当前的ai=bia_i=b_iai=bi，那么cntcntcnt的值加一；否则归000。若某个时刻cntcntcnt的值不小于333，说明满足要求，否则不满足要求。C考虑如果我们已经得到了CC
Cherrt·2020-09-20 08:41

AtCoder Grand Contest 034 D - Manhattan Max Matching

题目大意大概就是图上有2n个位置有点，其中n个为黑点，另外n个为白点。每个有点的位置上有ci个球，然后现在要你把每个黑球和白球一一匹配，使得曼哈顿距离和最大。思考历程一看就想到了网络流，暴力建图很简单，然鹅会T。想想怎么优化连边吧！看到取绝对值就想怎么去拆掉，然鹅想歪了，想去怎么排序了。（太菜了想了好久，然后就想到一个水法！暴力建图时，只取前200大的点来连边。然后费用流！然后出题人只让一个点过去
RainbowCrown·2020-09-16 17:52

AtCoder Grand Contest 027 D - Modulo Matrix

题目大意构造一个n∗nn*nn∗n的矩阵要求满足：1、任意相邻的两个元素（可以上下可以左右）都满足amax%amin=ma_{max}\%a_{min}=mamax%amin=m（其中mmm是任意的一个整数，amaxa_{max}amax是元素中较大的数，amina_{min}amin是较小的数）2、对于任意元素aaa满足：a#include#include#includeusingnamespa
RainbowCrown·2020-09-16 17:52

AtCoder Grand Contest 029 C - Lexicographic constraints

题意给你n个数，每个数ai表示当前第i个字符串的长度。你现在要构造一个最小的字符集大小m使得可以用字符集的字符表示出n个字符串且要求：对于任意的一个构造出来的字符串si满足字典序大小Si>Si−1S_i>S_{i-1}Si>Si−1。求m的最小值。思考历程我好蠢，竟然以为m是最大为26。还以为是道水题，直接暴力模拟。后来发现模拟比较麻烦，且发现理解错题意了。然后发现可以二分，然后还是直接暴力强模拟
RainbowCrown·2020-09-16 17:52

AtCoder Beginner Contest 174 总结

翘了实时比赛，今天用virtual补一下......发现题变水了......怕是错失了一次上分机会。A,B,C略。D题每次交换尽可能远的一对"W......R"。E题二分答案，注意下边界初始化不能直接设成0，否则二分判断时除数太小精度爆炸。F虽然n还不小，但还是可以用莫队水过去（理论上大于3e9，2000ms有点危险），正解应该是主席树或者离线+树状数组。主席树空间开大点没毛病......A#in
嘉伟森的猫·2020-09-16 17:56

emmmmm

官网-全球极客挚爱的技术成长平台官网本校OJCometOJ51nodContestHunter本网站由成都石室中学、福建长乐一中信奥教练联合呈现UniversalOnlineJudgeCode[VS]Atcoder
一刀一个小朋友(/ω＼)·2020-09-15 20:02

【AtCoder073E】Ball Coloring

题目大意有n组数(xi,yi)，每组中一个分到R，一个B两个集合中，要求min{(Rmax−Rmin)∗(Bmax−Bmin)}其中1≤N≤200,000，1≤xi,yi≤109SolutionSad……自己没想出来去看题解和别人程序还没看懂……刚刚好像突然明白怎么做了：考虑所有数中最大的和最小的：MIN，MAX，它们要么在两个集合中，要么只在一个集合中。不失一般性，我们考虑以下两种情况：1．Rm
llgyc·2020-09-15 14:47

【AtCoder072F】Dam

题目大意给你一个水坝，最多装L升水。每天早上有Vi的水流入，温度为ti，晚上自由控制流出，但要保证第二天水不会溢出。现求使第i天满水时水温最大值。水混合时满足新的体积V=V1+V2，水温t=V1×t1+V2×t2V1+V2.N≤5×105Solution感觉题目很神奇啊，一开始没有读懂题目什么意思，后来发现看漏了一句话。水温可以看作是点(V,V×t)和原点连线的斜率。这样把每份水都看作向量(Vi,
llgyc·2020-09-15 14:15

周训练总结报告

ATcoder的3套题最后F题基本放掉了，ATcoder的题确实蛮好的，好多DP，而且我都没做出来，都很巧妙，尤其是二进制转化的状压DP和分糖果的前缀和DP，一道倍增思想的题也很不错，这三套题感觉有不少好题
pxlsdz·2020-09-14 20:59

Atcoder Beginner Contest 178E 题解

题目链接题目大意在平面直角坐标系中给出nnn个点(n≤2⋅105)(n\le2\cdot10^5)(n≤2⋅105)，需求出两点之间最大的曼哈顿距离解题思路首先，我们枚举每一个点(x,y)(x,y)(x,y)，并把剩下的每个点(u,v)(u,v)(u,v)分成四类在以(x,y)(x,y)(x,y)为源点的参考系的第一象限中在以(x,y)(x,y)(x,y)为源点的参考系的第二象限中在以(x,y)(
_Wolverine·2020-09-14 18:44

AtCoder Beginner Contest 162 D.RGB Triplets

AtCoderBeginnerContest162D.RGBTriplets题目链接ProblemStatementWehaveastringSoflengthNconsistingofR,G,andB.Findthenumberoftriples
旺 崽·2020-09-13 19:12

【AtCoder】【思维】【拓扑序】Wide Swap(AGC001)

题意：你有一个排列，长度为N。然后将i和j两个位置的数字交换的条件是：|i-j|>=K并且|Ai-Aj|=1.然后你可以进行无数次交换，输出操作后能够得到的最小的字典序的排列。数据范围：N=K。那么利用一下冒泡排序的思想，就有：当∣Qi−Qj∣<K|Q_i-Q_j|<K∣Qi−Qj∣y,y->z时，x->z这条边就是没有用的。那么对于每一个点，我们只需要找到Qi−Qj<=K−1Q
G20202502·2020-09-13 15:39

AtCoder agc007_f Shik and Copying String

贪心+队列画出折线图，每一列表示一个位置，每一行表示一次copy，折线段表示覆盖。一个过程就相当于从第一行开始不断向下画折线来覆盖最后一行。根据贪心，显然折线应贴着上面来画，且转移一定是从最近的转移过来。瞎JB感受一下就会发现折线每次至多增加一格，因此只要维护这些折线的拐点，也就是差分点就可以了，用一个队列维护即可。以上口胡，目测讲不清楚。详情还是去看题解吧。#include#include#in
Endless_Way·2020-09-12 08:50

AtCoder Grand Contest 018 E - Sightseeing Plan

ProblemStatementJoisinoisplanningontouringTakahashiTown.Thetownisdividedintosquaresectionsbynorth-southandeast-westlines.Wewillrefertothesectionthatisthex-thfromthewestandthey-thfromthenorthas(x,y).Jo
wxh010910·2020-09-12 08:58

Atcoder Grand Contest 024 简要题解

Fairness：(A,B,C)(A,B,C)经过一次变换之后变成(B+C,A+C,A+B)(B+C,A+C,A+B)再变换变成(A+B+C+A,A+B+C+B,A+B+C+C)(A+B+C+A,A+B+C+B,A+B+C+C)。如果kk是偶数答案为A−BA−B否则是B−AB−A。#includeusingnamespacestd;#defineXfirst#defineYsecond#defin
wxh010910·2020-09-12 08:58

Atcoder Grand Contest 028 简要题解

TwoAbbreviations答案要么是−1-1−1要么是lcm(n,m)lcm(n,m)lcm(n,m)。#includeusingnamespacestd;intmain(){#ifdefwxh010910freopen("input.txt","r",stdin);#endifintn,m;strings,t;cin>>n>>m>>s>>t;intgcd=__gcd(n,m);for(in
wxh010910·2020-09-12 08:58

Atcoder Grand Contest 029 简要题解

Irreversibleoperation求逆序对。#includeusingnamespacestd;intmain(){#ifdefwxh010910freopen("input.txt","r",stdin);#endifstrings;cin>>s;longlonganswer=0;intcurrent=0;for(autoc:s){if(c=='B'){++current;}else{a
wxh010910·2020-09-12 08:58

【Atcoder】 日本最強プログラマー学生選手権-予選-D（dfs染色结合无判断二分规律）

ProblemStatementAtCoder'sheadofficeconsistsofNNroomsnumbered11toNN.Foranytworooms,thereisadirectpassageconnectingtheserooms.Forsecurityreasons
狠人王·2020-09-12 08:14

AtCoder Grand Contest 024 简要题解

链接D:首先观察到颜色数等于树上点的种类数。找出最长链，设长度为D，那么至少有[（D+1）/2]种。通过把所有点都补成对称形式，这个下界也是可以达到的。下面考虑叶子个数。若D为偶数，显然叶子的每一层度数最大的节点(度数-1)的乘积若D为奇数，则可以枚举最长链增长1（唯一中心点-->两个中心点），叶子个数每种情况取min注意代码细节，只能更专注的写才能不调试#includeusingnamespac
Thomas_ZQQ@Runespoor·2020-09-12 07:37

AtCoder Regular Contest 090

C-CandiesTimelimit:2sec/Memorylimit:256MBScore:300pointsProblemStatementWehavea2×Ngrid.Wewilldenotethesquareatthei-throwandj-thcolumn(1≤i≤2,1≤j≤N)as(i,j).Youareinitiallyinthetop-leftsquare,(1,1).Youwi
weixin_34311757·2020-09-12 07:59

AtCoder Grand Contest

一句话题解QwQ主要是因为这篇文章写的有点长……有时候要找某一个题可能不是很好找，所以写了这个东西。具体的题意、题解和代码可以再往下翻。_(:з」∠)_AGC001C：枚举中点/中边。D：构造。E：根据组合数意义转为$DP$。F：拓扑排序，线段树优化连边。AGC002C：水题，看是否有a[i]+a[i+1]>=k。D：并查集上倍增，二分答案。E：博弈（坑）F：模型转化然后$DP$。AGC003C：
weixin_34159110·2020-09-12 07:21

AtCoder Grand Contest 030题解

昨天随便找了个\(AGC\)肝一肝，结果发现自己啥都不会……再看了看当初的比赛结果人家全都是俩小时近乎\(AK\)的……\(A-Poisonous\Cookies\)cout#defineRregister#definelllonglong#definefp(i,a,b)for(Rinti=(a),I=(b)+1;iI;--i)#definego(u)for(inti=head[u],v=e[i]
weixin_34161029·2020-09-12 07:49

【AtCoder Grand Contest 007E】Shik and Travel [Dfs][二分答案]

ShikandTravelTimeLimit:50SecMemoryLimit:512MBDescription给定一棵n个点的树，保证一个点出度为2/0。遍历一遍，要求每条边被经过两次，第一次从根出发，最后一次到根结束，在叶子节点之间移动。移动一次的费用为路径上的边权之和，第一次和最后一次免费，移动的最大费用最小可以是多少。Input第一行一个n，表示点数。之后两个数x,y，若在第i行，表示i+
weixin_33895016·2020-09-12 07:36

AtCoder Grand Contest 007

AGC的题目真的很不错。拿来锻炼一下自己的思维水平。AShikandStone记录一下每一行最右边走到了哪里下一行的最左边必须与上一行的最右边相连，且除了这一段连续的之外，不能再有别的路径BConstructSequences构造，使\(a_i=n\timesi-n+1\)，而把\(a_i\)反向填在\(b_i\)中，这样，初始的时候\(a_i+b_i\)均相等对于不同的排名，只需要对\(b_i\
weixin_30879833·2020-09-12 07:21

【AtCoder】ARC090

C-Candies前一枚举一个i，求第一行的前i个和第二行从第n个到第i个代码#include#definefifirst#definesesecond#definepiipair#definepdipair#definempmake_pair#definepbpush_back#defineenterputchar('\n')#definespaceputchar('')#defineeps1e
weixin_30797027·2020-09-12 07:48

AtCoder Beginner Contest 133 E - Virus Tree 2(组合数学)

题意n个点的树k种颜色，距离不超过2的点对需颜色不同，求方案数Code(copy)#include#include#include#include#includetypedeflonglongLL;constintN=100005;constintMOD=1000000007;intn,k,jc[N],ny[N],ans,cnt,last[N];structedge{intto,next;}e[N
weixin_30768175·2020-09-12 07:17

AtCoder Grand Contest 016

AtCoderGrandContest016A-Shrinking你可以进行一个串的变换，把一个长度为\(n\)的串\(S\)可以变成长度为\(n-1\)的串\(T\)，其中\(T_i\)要么是\(S_i
weixin_30741653·2020-09-12 07:16

Atcoder&CodeForces杂题11.6

PrefaceNOIP前突然不知道做什么,感觉思维有点江僵化,就在vjudge上随便组了6道ABCD+CFDiv2C/D做,发现比赛质量还不错,知识点涉及广,难度有梯度,码量稍小,思维较多.同时发现vjudge的比赛功能很不错A.ABC112-D-Partition难度感觉比NOIPT1简单了些了首先naiive的想法是枚举这个公约数\(D\),但是发现有\(D*N=1;i--){if(m%i==
weixin_30652491·2020-09-12 07:11

AtCoder Grand Contest 007 : F - Shik and Copying String

题目链接:https://agc007.contest.atcoder.jp/tasks/agc007_fF-ShikandCopyingStringTimelimit:2sec/Memorylimit
weixin_30572613·2020-09-12 07:07

[AtCoder3954]Painting Machines

https://www.zybuluo.com/ysner/note/1230961题面有\(n\)个物品和\(n-1\)台机器，第\(i\)台机器会为第\(i\)和\(i+1\)个物品染色。设有\(num\)个方案完成全部染色需动用\(x\)台机器，则询问\(\sumx*num\)。\(n\leq10^6\)解析一道有一定思考难度的计数题。我一开始想的是，可以枚举\(x\)，且染色方案数决定于前
weixin_30497527·2020-09-12 07:03

【AtCoder】AGC017

A-Biscuitsdp[i][0/1]表示当前和是偶数还是奇数，直接转移即可#include#definefifirst#definesesecond#definepiipair#definempmake_pair#definepbpush_back#definespaceputchar('')#defineenterputchar('\n')#defineMAXN1000005#definee
weixin_30493401·2020-09-12 07:02

AtCoder Grand Contest 028题解

C-MinCostCycle思路好6啊，考试想了半天都没有想出来。一直在想一个错误的贪心算法。首先，我们把加一条权值为$min(Ax,By)$的边变成两条权值分别为$Ax,By$的边。然后点就可以分成四类$(0,0),(0,1),(1,0),(1,1)$代表入边出边是否选自己的。如果存在$(0,0)$，那么$(1,1)$个数一定和它相等。并且我们发现$(0,0)+(1,0)+(1,0)......
weixin_30307267·2020-09-12 07:24

AtCoder Beginner Contest 112 C - Pyramid

ProblemStatementIntheAncientKingdomofSnuke,therewasapyramidtostrengthentheauthorityofTakahashi,thepresidentofAtCoderInc.Thepyramidhadcentercoordinates
vinacky·2020-09-12 07:57

AtCoder Grant Contest 10 F - Tree Game 博弈 dfs

题意：给定一棵树，每个节点有个权值，Alice和Bob轮流进行操作。给定游戏起点指针指向节点C。不断进行下述操作。1.将当前节点权值-1，然后将指针从该节点移动到相邻节点。出现一方不能移动（即指针指向的节点权值为0）即为输。解法：设sg[i]表示第i个节点是必胜态还是必败态，1为必胜，0为必败。需要发现两个重要的性质：1.先手只会往权值严格小于当前节点的地方走。不然对手只需要把棋子位置移回来就可以
QQ小炫·2020-09-12 07:18

AtCoder Grant Contest 010 C - Cleaning dfs+逻辑+dp思想

题意：给定一棵树，每个节点的权值为Ai，每次可以挑选两个叶子节点，将两个叶子节点之间路径上的权值-1。问最后能不能使得整棵树的权值为0。解法：验证解的存在性，就去试着找出一组可行解。这题从最末端的情况开始想就可以很容易想出dp。随便找个非叶子节点，将其作为整棵树的根，现在对这个有根树进行分析。首先可以将路径进行归类，对于一个非叶子节点A，经过其的路径可以分为两种情况：1.经过一个子节点；2.经过两
QQ小炫·2020-09-12 07:18

AtCoder 2370 Piling

D-PilingUpTimelimit:2sec/Memorylimit:256MBScore:900pointsProblemStatementJoisinohasalotofredandbluebricksandalargebox.Shewillbuildatowerofthesebricksinthefollowingmanner.First,shewillpickatotalofNbric
szh_0808·2020-09-12 07:12

AtCoder AGC033F Adding Edges (图论)

------------恢复内容开始------------题目链接https://atcoder.jp/contests/agc033/tasks/agc033_f题解又被神仙题搞自闭了……首先让我们来读错题
suncongbo·2020-09-12 07:06
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他