比赛题解 - 随笔分类 - righting

摘要：# Codeforces Round 875 (Div. 2)(D) ## D （思维）这个题意是给你两个数组，

a

和

b

,我们需要找到这样的二元组

(i, j)

满足

a_{i} \times a_{j} = b_{i} + b_{j}

,问一共有多少组满足以上条件的二元组题目还告诉我们数组里面的数字都是不大于

n

阅读全文

posted @ 2023-07-08 16:57 righting 阅读(7) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 178(E,F)

摘要：# AtCoder Beginner Contest 178(E,F) ## E(计算几何) 给出

n

个点坐标，我们需要知道两个不同的点之间的曼哈顿的最大的那一个，求

m a x (a b s (x_{i} - x_{j}) + a b s (y_{i} - y_{j}))

题意很好懂，就是如果按照最简单的想法，可以一个一个找，我们枚举不同阅读全文

posted @ 2023-07-08 14:20 righting 阅读(26) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 307（E,F,G)

摘要：# AtCoder Beginner Contest 307（E,F,G) ## E(dp) [E](https://atcoder.jp/contests/abc307/tasks/abc307_e) 这个题大意就是我们需要组成一个长度为

n

的数组，满足两个相邻的数字不可以相等，其中，

a_{1}

阅读全文

posted @ 2023-07-01 18:42 righting 阅读(32) 评论(0) 推荐(0) 编辑

CodeTON Round 5 (Div. 1 + Div. 2, Rated, Prizes!)C

摘要：# CodeTON Round 5 (Div. 1 + Div. 2, Rated, Prizes!)C ## C(dp) [C](https://codeforces.com/contest/1842/problem/C) 题目给出一个数组，我们可以在这一个数组里面找出

a_{i}

和

a_{j}

其中$ 阅读全文

posted @ 2023-06-30 18:43 righting 阅读(77) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 151 (Rated for Div. 2)(C,D)

摘要：# Educational Codeforces Round 151 (Rated for Div. 2)(C,D) ## C(dp,子序列自动机) [C](https://codeforces.com/contest/1845/problem/C) 题目大意就就是给你一个字符串

s

,还给出两个边阅读全文

posted @ 2023-06-30 18:28 righting 阅读(24) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 212(E,F)

摘要：# AtCoder Beginner Contest 212(E,F) ## E(dp) [E](https://atcoder.jp/contests/abc212/tasks/abc212_e) 题目大意为有

n

个点，我们需要找到

k + 1

个点，用数组

A

表示,其中，

A_{i}

和$A_{i+ 阅读全文

posted @ 2023-06-24 19:19 righting 阅读(13) 评论(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) 编辑

AtCoder Beginner Contest 290(D,E)

摘要：# AtCoder Beginner Contest 290(D,E) ## D (思维，数学) [D](https://atcoder.jp/contests/abc290/tasks/abc290_d) 这个题的大意就是我们需要标记

n

个位置，他是这样标记的，一开始有一个初始值为

0

的

x

阅读全文

posted @ 2023-05-29 21:00 righting 阅读(22) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 292(E,F,G)

摘要：# AtCoder Beginner Contest 292(E,F,G) ## E(图) [E](https://atcoder.jp/contests/abc292/tasks/abc292_e) 这个题的大意是给你一个有

n

个点,

m

条单向边的图，然后我们需要把满足下面条件的点连接在一起，阅读全文

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

AtCoder Beginner Contest 298(D,F)

摘要：# AtCoder Beginner Contest 298(D,F) ## D（思维，模拟，快速幂） [D](https://atcoder.jp/contests/abc298/tasks/abc298_d) 大意是最初有一个数字

1

,然后进行

q

个操作有三种操作

1

，输入

1, x

，阅读全文

posted @ 2023-05-27 17:01 righting 阅读(16) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 299(E,F)

摘要：# AtCoder Beginner Contest 299(E,F) ## E （最短路） [E ](https://atcoder.jp/contests/abc299/tasks/abc299_e) 题目大意为有

n

个点和

m

条边，我们我个这些点匹配颜色（有两种颜色），但是要满足下面的条件阅读全文

posted @ 2023-05-27 16:37 righting 阅读(23) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 300(E,F)

摘要：# AtCoder Beginner Contest 300(E,F) ## E (概率dp) [E](https://atcoder.jp/contests/abc300/tasks/abc300_e) 这个题意大致就是一开始有一个初始数

x

为

1

,然后我们有一个骰子，最后得到的点数概率一样，阅读全文

posted @ 2023-05-25 22:05 righting 阅读(21) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 302（E，F，G）

摘要：# AtCoder Beginner Contest 302（E，F，G） ## E（图，set) [E](https://atcoder.jp/contests/abc302/tasks/abc302_e) 这个题意大致为一开始给出

n

个点，没有一条边，后面陆续会有

q

次操作，以下两种方式 $ 阅读全文

posted @ 2023-05-24 21:12 righting 阅读(24) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 253(E,F)

摘要：AtCoder Beginner Contest 253(E,F) E （dp,前缀和） E 大意就是求满足以下要求的的序列的个数

1

,满足

a_{i}

都在

[1, m]

的范围里面

2

,满足

| a_{i} - a_{i + 1} |

大于

k

之前做过一个类似的题目,是绝对值小于$ 阅读全文

posted @ 2023-05-17 16:48 righting 阅读(6) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 245(D，E，F)

摘要：AtCoder Beginner Contest 245(D，E，F) D (二项式除法) D 这个题大意就是给你两个二项式

A (n)

和

C (n + m)

,问

B (m)

.其中

C (n + m) = A (n) \times B (m)

这里的二项式表示方法是这样的,

A [i]

代表

x

次数为

i

的系数由阅读全文

posted @ 2023-05-15 15:44 righting 阅读(6) 评论(0) 推荐(0) 编辑

righting

随笔分类 - 比赛题解

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

合集 (1)

随笔分类 (95)

随笔档案 (95)

相册 (1)

阅读排行榜

评论排行榜

推荐排行榜

最新评论