ATcoder
ATcoder题目
Albatross_LC
我想看到麦哲伦云今天散发的光芒||No.4 MS学生||洛谷:Albatross_LC
展开
-
[ABC335D]
这道题与相似,只是在中心位置输出心脏,外面直接一圈一圈地循环就行了。原创 2024-01-07 09:18:52 · 421 阅读 · 0 评论 -
[ABC335C]
这是一道数据结构题。每次的操作为移动龙头或查询位置:首先是移动龙头,朴素做法是用一个数组每次遍历一遍修改数据,时间复杂度为ONQ,会超时;这里我们能发现的是:整个数据只有头和尾改变了,即前面加一个数,后面去掉一个数,这时,我们自然就想到使用队列或双端队列;其次是查询位置,由于队列不能直接用下标的方式查询,所以我们只能用双端队列。总的时间复杂度为ONQ。原创 2024-01-07 09:19:37 · 429 阅读 · 0 评论 -
[ABC007C] 幅優先探索
【代码】[ABC007C] 幅優先探索。原创 2023-09-03 14:47:28 · 36 阅读 · 0 评论 -
[ABC126F] XOR Matching
【代码】[ABC126F] XOR Matching。原创 2023-08-21 16:33:25 · 25 阅读 · 0 评论 -
[ABC127E] Cell Distance
【代码】[ABC127E] Cell Distance。原创 2023-08-21 16:32:49 · 31 阅读 · 0 评论 -
[ABC163F] path pass i
【代码】[ABC163F] path pass i。原创 2023-08-21 16:22:34 · 22 阅读 · 0 评论 -
[ABC225G] X
【代码】[ABC225G] X。原创 2023-08-21 16:20:21 · 36 阅读 · 0 评论 -
[ABC163F] path pass i
【代码】[ABC163F] path pass i。原创 2023-08-21 16:19:11 · 26 阅读 · 0 评论 -
AT_yahoo_procon2019_qual_e Odd Subrectangles
【代码】AT_yahoo_procon2019_qual_e Odd Subrectangles。原创 2023-08-21 16:17:54 · 25 阅读 · 0 评论 -
AT_yahoo_procon2019_qual_d Ears
【代码】AT_yahoo_procon2019_qual_d Ears。原创 2023-08-21 16:16:44 · 32 阅读 · 0 评论 -
[ARC125F] Tree Degree Subset Sum
【代码】[ARC125F] Tree Degree Subset Sum。原创 2023-08-21 16:15:19 · 30 阅读 · 0 评论 -
AT_agc009_d Uninity
【代码】AT_agc009_d Uninity。原创 2023-08-21 16:11:38 · 38 阅读 · 1 评论 -
[AGC040E] Prefix Suffix Addition
【代码】[AGC040E] Prefix Suffix Addition。原创 2023-08-21 16:13:00 · 24 阅读 · 0 评论 -
[ABC204F] Hanjo 2 题解
H有6种情况,先打表列出来,再对W进行操作。原创 2023-08-16 18:12:44 · 53 阅读 · 1 评论 -
[ABC279A] wwwvvvvvv题解
第一篇题解,请管理员通过一下。从前往后遍历,定一个变量。原创 2023-08-16 18:14:14 · 173 阅读 · 1 评论 -
[ABC204F] Hanjo 2 题解
H有6种情况,先打表列出来,再对W进行操作。原创 2023-08-16 18:13:42 · 32 阅读 · 1 评论 -
[ABC263Ex] Intersection 2 题解
在二维平面上有一个圆.给您一些端点位于圆上的线段.求出这些线段的交点数.行.其中两个留置权的交点有多少在。这个问题可以通过以下方式解决.现在我们考虑子问题.原创 2023-08-16 18:11:40 · 46 阅读 · 1 评论 -
[ABC181F] Silver Woods 题解
让我们修复r假设飞机上有两个点,A和B.设distAB是两点A和B之间的距离,则如果2r≤distAB,如果2rdistBA,则不能.对于直线和点也是如此;让distAB是线A和点B之间的距离,那么它可以通过AB之间,如果2r≤distAB,如果2rdistBA,则不能.让我们考虑一个图,其顶点是直线和指甲,其中每对顶点之间都有一条边,使得2rdistxy。原创 2023-08-16 18:10:52 · 35 阅读 · 1 评论