acm- - righting - 博客园

摘要：AtCoder Beginner Contest 293(C,D ,E,F) C C 这道题其实还蛮好写的，就是一个

d f s

,然后我看错了题意，就记录一下这道题的大意是我们需要从

(1, 1)

走到

(n, m)

,我们只有两种走法，向下走和向右走，然后对于这一条路上存在有两个位置上的数是一样的，那阅读全文

posted @ 2023-03-17 18:09 righting 阅读(44) 评论(0) 推荐(1) 编辑

Educational Codeforces Round 115 (Rated for Div. 2)（D,E)

摘要：Educational Codeforces Round 115 (Rated for Div. 2)（D,E) D D 题目给出

n

个问题，每个问题都会有一个主题和一个难度，并且没有两个题目的问题和主题都是一样的，我们需要选择

3

个问题，满足以下两个条件中的一个

1

,三个问题的主题都不一样阅读全文

posted @ 2023-03-18 17:23 righting 阅读(10) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 294(E,F,G)

摘要：AtCoder Beginner Contest 294(E,F,G) E (思维，双指针) E 这个题的大意就是有一个

2

行

L

列的网格，每个格子里面都有不同的数字，但是它的输入方式不是一个一个输入的，而是从第一个开始，枚举每个数在这一段的数量，（比如

a_{1} = 2, L_{1} = 3

，那么此时就已经阅读全文

posted @ 2023-04-03 22:33 righting 阅读(38) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 246

摘要：AtCoder Beginner Contest 246 A （思维） A 这个题大意是告诉你一个矩形的三个点，求第四个点，并且已知每条边都是平行于

x

轴或者是

y

轴的，那么我们可以确定，

x

坐标只有两种，并且每一种都有两个，

y

坐标也是题目输入三个坐标，那么答案就是缺少的那个个（数量为$ 阅读全文

posted @ 2023-03-29 19:30 righting 阅读(11) 评论(0) 推荐(0) 编辑

中国石油大学（北京）第三届“骏码杯”程序设计竞赛（同步赛）(D,E,F)

摘要：中国石油大学（北京）第三届“骏码杯”程序设计竞赛（同步赛）(D,E,F) D D 这个题大意就是给你

n

个数，我们对于每一段数组，有一个公式需要计算

\sum_{i = 0}^{n} \sum_{j = i}^{n} f (l c m (a_{i}, a_{i + 1}, a_{i + 2}, . . . a_{j}))

其中$f( 阅读全文

posted @ 2023-03-25 23:06 righting 阅读(44) 评论(0) 推荐(0) 编辑

Codeforces Global Round 16(D,E,F)

摘要：Codeforces Global Round 16(D,E,F) D D 还有一个简单版本的，我这里就直接看难的那一个版本的了题目大意就是有

n \times m

个人需要去看电影，然后每个人都会依次进入电影院，但是他们的位置是有要求的，即视力弱的人会选择前面的位置（选择位置的索引越小），然后电影阅读全文

posted @ 2023-03-25 00:28 righting 阅读(14) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 209（D，E）

摘要：AtCoder Beginner Contest 209（D，E） D(树,lca) D 这个题给出

n

个点，

n - 1

条边，有两个人，一个人在

c

点，一个人在

d

点，两人以相同的速度朝着对方走来（并且都是按照最短路的走法），问这两个人相遇是在点上，还是在路上这一题意很好知道，就是判断这两点阅读全文

posted @ 2023-05-08 22:06 righting 阅读(14) 评论(0) 推荐(0) 编辑

Monoxer Programming Contest 2022（AtCoder Beginner Contest 238）（E，F）

摘要：Monoxer Programming Contest 2022（AtCoder Beginner Contest 238）（E，F） E（图） E 这个题大意就是给你一段区间和，问你可以根据这个区间和得到从

1

到

n

的和这个题都说是一个很明显的图论题，但是我一开始真的没看出来，看来是练习不够阅读全文

posted @ 2023-05-07 15:29 righting 阅读(20) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 285（B,D,E,F)

摘要：AtCoder Beginner Contest 285（B,D,E,F) B （暴力，非二分） B 这道题其实很简单，但是我在

v p

的过程，有了一个错误的认识，纠正一下那就是，我把这个当成了一个二分题，并且还有点坚定不移，后来细想，发现不对二分，适用于那种边界分明的那种题（左边一定是符合条件阅读全文

posted @ 2023-05-06 20:38 righting 阅读(13) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 242（D，E)

摘要：AtCoder Beginner Contest 242（D，E) D（二叉树搜索） D 题目大意就是首先给你一个字符串，代表

S^{0}

,然后我们可以操作得到

S^{1}, S^{2}

等等我们可以知道

S^{i}

是拿

S^{(} i - 1)

经过一系列替换而来的，因为这个字符串只有三种字符串，

A, B, C

,这个替阅读全文

posted @ 2023-05-03 17:57 righting 阅读(24) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 223（D,E,F)

摘要：AtCoder Beginner Contest 223（D,E,F) D（拓扑排序） D 大意就是有

n

个点，

m

个关系，其中关系是指

u

和

v

,在排序里面使得

u

的位置再

v

的位置的前面要求找到一个排序满足上述条件的序列中字典序最小的那一个这个使用拓扑排序，并加上优先队列即可只阅读全文

posted @ 2023-04-15 17:51 righting 阅读(28) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 207（D,E)

摘要：AtCoder Beginner Contest 207（D,E) D(计算几何) D 这个题是两个点的集合，每个集合有

n

个点，我们可以让一个集合中的每一个点进行下面两种操作

1

,可以让每一个点进行旋转

x

的角度

2

,可以让每一个点的

x

变成

x + d i s x

,

y

变成了$y+dis 阅读全文

posted @ 2023-04-11 18:39 righting 阅读(14) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 247（E,F)

摘要：AtCoder Beginner Contest 247（E,F) E(思维) E 这个题大意就是给一个长度为

n

的数组，一个

x

和一个

y

,问这个数组里面可以找到多少段

[l, r]

满足这一段里面的最大值是

x

，最小值是

y

这里的做法是固定最右端，寻找最左端的可能的数量，最后相加对于阅读全文

posted @ 2023-04-10 20:04 righting 阅读(14) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 226(E,F,G)

摘要：AtCoder Beginner Contest 226(E,F,G) E（并查集） E 这个题的大意是给我们一个无向图，我们可以把这些无向边变成有向边，让每一个点的入度都是

1

，问有多少种变化方式要让有

x

个点的无向图，形成一棵树的边的数量是

x - 1

，但是我们需要的是每一个点的入度为

1

阅读全文

posted @ 2023-04-05 17:19 righting 阅读(17) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 229(F,G)

摘要：# AtCoder Beginner Contest 229(F,G) ## F(二部图,dp) [F](https://atcoder.jp/contests/abc229/tasks/abc229_f) 这个题大致是给你

n + 1

个点，为

0

到

n

,然后

n

条边是点

0

到

1. . . n

这阅读全文

posted @ 2023-06-23 19:08 righting 阅读(31) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 273(E)

摘要：# AtCoder Beginner Contest 273(E) ## E(链式结构，思维) [E](https://atcoder.jp/contests/abc273/tasks/abc273_e) 题目大意就是原本有一个空的序列，我们后面会进行

q

次操作，每次操作我们都需要输出此时的序列的阅读全文

posted @ 2023-06-13 21:18 righting 阅读(9) 评论(0) 推荐(1) 编辑

AtCoder Beginner Contest 286(G)

摘要：# AtCoder Beginner Contest 286(G) ## G(欧拉路径) [G](https://atcoder.jp/contests/abc286/tasks/abc286_g) 题意大致为

n

个点，

m

个边的图，然后给出

k

条边的编号，问我们这

k

条边可不可以在一条路径阅读全文

posted @ 2023-06-02 15:20 righting 阅读(8) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 287(C,D,E,F)

摘要：# AtCoder Beginner Contest 287(C,D,E,F) ## C （图） [C](https://atcoder.jp/contests/abc287/tasks/abc287_c) 题目大意为

n

个点,

m

条边，问是否这个图是一条长度为

n

的链这个就直接判断每个点的阅读全文

posted @ 2023-06-01 20:22 righting 阅读(10) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 288(D,E,F)

摘要：# AtCoder Beginner Contest 288(D,E,F) ## D(思维) [D](https://atcoder.jp/contests/abc288/tasks/abc288_d) 有一个数组，然后有

q

次询问，每一次输入一对

l, r

,我们要判断这一段里面的数是不是好数组阅读全文

posted @ 2023-05-31 19:06 righting 阅读(15) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 289(E,F)

摘要：# AtCoder Beginner Contest 289(E,F) ## E(dijkstra) [E](https://atcoder.jp/contests/abc289/tasks/abc289_e) 这个题的大意就是有两个人，一个人在点

1

，一个人在点

n

,现在两个人要同时走（题目给阅读全文

posted @ 2023-05-30 21:49 righting 阅读(18) 评论(0) 推荐(0) 编辑

righting

合集-acm

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

合集 (1)

随笔分类 (95)

随笔档案 (95)

相册 (1)

阅读排行榜

评论排行榜

推荐排行榜

最新评论