2022 年 9月随笔档案 - 灰鲭鲨

摘要：Problem StatementThere is a rectangle in the

x y

$xy$ -plane. Each edge of this rectangle is parallel to the

x

$x$ - or

y

$y$ -axis, and its area is not zero. Gi 阅读全文

posted @ 2022-09-30 18:59 灰鲭鲨阅读(127) 评论(0) 推荐(0) 编辑

[ABC246B] Get Closer

摘要：section> Problem StatementFrom the point

(0, 0)

$(0,0)$ in a two-dimensional plane, let us move the distance of

1

$1$ toward the point

(A, B)

$(A, B)$ . Find our coord 阅读全文

posted @ 2022-09-30 18:58 灰鲭鲨阅读(45) 评论(0) 推荐(0) 编辑

[ABC246C] Coupon

摘要：Problem StatementThere are

N

$N$ items in a shop. For each

i = 1, 2, \dots, N

$i = 1, 2, \ldots, N$ , the price of the

i

$i$ -th item is

A_{i}

$A_i$ yen (the currency of Japan). Tak 阅读全文

posted @ 2022-09-30 18:55 灰鲭鲨阅读(64) 评论(0) 推荐(0) 编辑

[ABC246D] 2-variable Function

摘要：Problem StatementGiven an integer

N

$N$ , find the smallest integer

X

$X$ that satisfies all of the conditions below.

X

$X$ is greater than or equal to

N

$N$ . 阅读全文

posted @ 2022-09-30 18:52 灰鲭鲨阅读(30) 评论(0) 推荐(0) 编辑

[ABC246E] Bishop

摘要：Problem StatementWe have an

N \times N

$N \times N$ chessboard. Let

(i, j)

$(i, j)$ denote the square at the

i

$i$ -th row from the top and

j

$j$ -th column from the left of 阅读全文

posted @ 2022-09-30 18:46 灰鲭鲨阅读(18) 评论(0) 推荐(0) 编辑

[ABC246F] typewriter

摘要：Problem StatementWe have a typewriter with

N

$N$ rows. The keys in the

i

$i$ -th row from the top can type the characters in a string

S_{i}

$S_i$ . Let us use thi 阅读全文

posted @ 2022-09-30 18:42 灰鲭鲨阅读(75) 评论(0) 推荐(0) 编辑

[ABC246G] Game on Tree 3

摘要：Problem StatementThere is a rooted tree with

N

$N$ vertices, Vertex

1

$1$ being the root. For each

i = 1, 2, \dots, N - 1

$i = 1, 2, \ldots, N-1$ , the

i

$i$ -th edge connects Verte 阅读全文

posted @ 2022-09-30 18:35 灰鲭鲨阅读(27) 评论(0) 推荐(0) 编辑

[ABC246Ex] 01? Queries

摘要：Problem StatementYou are given a string

S

$S$ of length

N

$N$ consisting of 0, 1, and ?. You are also given

Q

$Q$ queries $(x_1, c_1), (x_2, c_2), \ldots, ( 阅读全文

posted @ 2022-09-30 18:14 灰鲭鲨阅读(28) 评论(0) 推荐(0) 编辑

[ABC265G] 012 Inversion

摘要：Problem StatementYou are given a sequence

A = (A_{1}, \dots, A_{N})

$A=(A_1,\ldots,A_N)$ of length

N

$N$ . Each element is

0

$0$ ,

1

$1$ , or

2

$2$ . Process

Q

$Q$ queries in order. Each que 阅读全文

posted @ 2022-09-29 22:37 灰鲭鲨阅读(75) 评论(0) 推荐(0) 编辑

[ABC265F] Manhattan Cafe

摘要：Problem StatementIn an

N

$N$ -dimensional space, the Manhattan distance

d (x, y)

$d(x,y)$ between two points

x = (x_{1}, x_{2}, \dots, x_{N})

$x=(x_1, x_2, \dots, x_N)$ and $y = (y_1, y_2, \dots, 阅读全文

posted @ 2022-09-29 22:25 灰鲭鲨阅读(35) 评论(0) 推荐(0) 编辑

[ABC265E] Warp

摘要：Problem StatementTakahashi is at the origin of a two-dimensional plane. Takahashi will repeat teleporting

N

$N$ times. In each teleportation, he makes o 阅读全文

posted @ 2022-09-29 22:13 灰鲭鲨阅读(136) 评论(0) 推荐(0) 编辑

[ABC265D] Iroha and Haiku (New ABC Edition)

摘要：Problem StatementThere is a sequence

A = (A_{0}, \dots, A_{N - 1})

$A=(A_0,\ldots,A_{N-1})$ of length

N

$N$ . Determine if there exists a tuple of integers

(x, y, z, w)

$(x,y,z,w)$ that satisfies 阅读全文

posted @ 2022-09-29 18:38 灰鲭鲨阅读(44) 评论(0) 推荐(0) 编辑

[ABC265C] Belt Conveyor

摘要：Problem StatementWe have a grid with

H

$H$ horizontal rows and

W

$W$ vertical columns.

(i, j)

$(i, j)$ denotes the square at the

i

$i$ -th row from the top and

j

$j$ - 阅读全文

posted @ 2022-09-29 18:32 灰鲭鲨阅读(57) 评论(0) 推荐(0) 编辑

[ABC265B] Explore

摘要：Problem StatementTakahashi is exploring a cave in a video game. The cave consists of

N

$N$ rooms arranged in a row. The rooms are numbered Room $1,2,\ld 阅读全文

posted @ 2022-09-29 18:30 灰鲭鲨阅读(45) 评论(0) 推荐(0) 编辑

[ABC265A] Apple

摘要：Problem StatementA fruit store sells apples. You may perform the following operations as many times as you want in any order: Buy one apple for

X

$X$ ye 阅读全文

posted @ 2022-09-29 18:27 灰鲭鲨阅读(68) 评论(0) 推荐(0) 编辑

[ABC263D] Left Right Operation

摘要：Problem StatementYou are given an integer sequence of length

N

$N$ :

A = (A_{1}, A_{2}, \dots, A_{N})

$A=(A_1,A_2,\ldots,A_N)$ . You will perform the following consecutive operations just 阅读全文

posted @ 2022-09-27 21:53 灰鲭鲨阅读(79) 评论(0) 推荐(0) 编辑

[ABC263C] Monotonically Increasing

摘要：NotesFor two integer sequences of the same length

A_{1}, A_{2}, \dots, A_{N}

$A_1,A_2,\dots,A_N$ and

B_{1}, B_{2}, \dots, B_{N}

$B_1,B_2,\dots,B_N$ ,

A

$A$ is said to be lexicographically earlier than

B

$B$ if 阅读全文

posted @ 2022-09-27 21:41 灰鲭鲨阅读(43) 评论(0) 推荐(0) 编辑

[ABC263B] Ancestor

摘要：Problem StatementThere are

N

$N$ people, called Person

1

$1$ , Person

2

$2$ ,

\dots

$\ldots$ , Person

N

$N$ . The parent of Person

i

$i$

(2 \leq i \leq N)

$(2 \le i \le N)$ is Person

P_{i}

$P_i$ 阅读全文

posted @ 2022-09-27 21:37 灰鲭鲨阅读(179) 评论(0) 推荐(0) 编辑

[ABC263A] Full House

摘要：Problem StatementWe have five cards with integers

A

$A$ ,

B

$B$ ,

C

$C$ ,

D

$D$ , and

E

$E$ written on them, one on each card. This set of five cards is called a Fu 阅读全文

posted @ 2022-09-27 21:35 灰鲭鲨阅读(134) 评论(0) 推荐(0) 编辑

[ABC263E] Sugoroku 3

摘要：Problem StatementThere are

N

$N$ squares called Square

1

$1$ though Square

N

$N$ . You start on Square

1

$1$ . Each of the squares from Square

1

$1$ through Squar 阅读全文

posted @ 2022-09-12 22:19 灰鲭鲨阅读(43) 评论(0) 推荐(1) 编辑

[ABC263G] Erasing Prime Pairs

摘要：Problem StatementThere are integers with

N

$N$ different values written on a blackboard. The

i

$i$ -th value is

A_{i}

$A_i$ and is written

B_{i}

$B_i$ times. You may r 阅读全文

posted @ 2022-09-12 22:02 灰鲭鲨阅读(46) 评论(0) 推荐(0) 编辑

[ABC263F] Tournament

摘要：Problem Statement

2^{N}

$2^N$ people, numbered

1

$1$ to

2^{N}

$2^N$ , will participate in a rock-paper-scissors tournament. The tournament proceeds as follows: The pa 阅读全文

posted @ 2022-09-12 21:58 灰鲭鲨阅读(115) 评论(0) 推荐(0) 编辑

[ABC262A] World Cup

摘要：Problem StatementA sport event is held in June of every year whose remainder when divided by

4

$4$ is

2

$2$ . Suppose that it is now January of the year $Y 阅读全文

posted @ 2022-09-11 18:07 灰鲭鲨阅读(122) 评论(0) 推荐(0) 编辑

[ABC262G] LIS with Stack

摘要：Problem StatementThere is an empty sequence

X

$X$ and an empty stack

S

$S$ . Also, you are given an integer sequence

A = (a_{1}, \dots, a_{N})

$A=(a_1,\ldots,a_N)$ of length

N

$N$ . Fo 阅读全文

posted @ 2022-09-11 18:06 灰鲭鲨阅读(24) 评论(0) 推荐(0) 编辑

[ABC262B] Triangle (Easier)

摘要：Problem StatementYou are given a simple undirected graph with

N

$N$ vertices and

M

$M$ edges. The vertices are numbered

1, \dots, N

$1, \dots, N$ , and the

i

$i$ -th $(1 阅读全文

posted @ 2022-09-10 11:44 灰鲭鲨阅读(76) 评论(0) 推荐(0) 编辑

[ABC262C] Min Max Pair

摘要：Problem StatementYou are given a sequence

a = (a_{1}, \dots, a_{N})

$a = (a_1, \dots, a_N)$ of length

N

$N$ consisting of integers between

1

$1$ and

N

$N$ . Find the number of pairs o 阅读全文

posted @ 2022-09-10 11:05 灰鲭鲨阅读(114) 评论(0) 推荐(0) 编辑

[ABC262D] I Hate Non-integer Number

摘要：Problem StatementYou are given a sequence of positive integers

A = (a_{1}, \dots, a_{N})

$A=(a_1,\ldots,a_N)$ of length

N

$N$ . There are

(2^{N} - 1)

$(2^N-1)$ ways to choose one or more term 阅读全文

posted @ 2022-09-10 09:38 灰鲭鲨阅读(30) 评论(0) 推荐(0) 编辑

[ABC262E] Red and Blue Graph

摘要：Problem StatementYou are given a simple undirected graph with

N

$N$ vertices and

M

$M$ edges. The vertices are numbered

1, \dots, N

$1, \dots, N$ , and the

i

$i$ -th $(1 阅读全文

posted @ 2022-09-08 22:11 灰鲭鲨阅读(34) 评论(0) 推荐(0) 编辑

[ABC262F] Erase and Rotate

摘要：Problem StatementYou are given a sequence

P = (p_{1}, p_{2}, \dots, p_{N})

$P = (p_1,p_2,\ldots,p_N)$ that contains

1, 2, \dots, N

$1,2,\ldots,N$ exactly once each. You may perform the following ope 阅读全文

posted @ 2022-09-08 21:57 灰鲭鲨阅读(24) 评论(0) 推荐(0) 编辑

[ABC261A] Intersection

摘要：Problem StatementWe have a number line. Takahashi painted some parts of this line, as follows: First, he painted the part from

X = L_{1}

$X=L_1$ to

X = R_{1}

$X=R_1$ red. 阅读全文

posted @ 2022-09-04 21:20 灰鲭鲨阅读(153) 评论(0) 推荐(0) 编辑

[ABC261B] Tournament Result

摘要：Problem Statement

N

$N$ players played a round-robin tournament. You are given an

N

$N$ -by-

N

$N$ table

A

$A$ containing the results of the matches. Let $A_{i,j 阅读全文

posted @ 2022-09-04 21:16 灰鲭鲨阅读(51) 评论(0) 推荐(0) 编辑

[ABC261C] NewFolder(1)

摘要：Problem StatementFor two strings

A

$A$ and

B

$B$ , let

A + B

$A+B$ denote the concatenation of

A

$A$ and

B

$B$ in this order. You are given

N

$N$ strings $S_1,\ldots,S 阅读全文

posted @ 2022-09-04 21:13 灰鲭鲨阅读(121) 评论(0) 推荐(0) 编辑

[ABC261F] Sorting Color Balls

摘要：Problem StatementThere are

N

$N$ balls arranged from left to right. The color of the

i

$i$ -th ball from the left is Color

C_{i}

$C_i$ , and an integer

X_{i}

$X_i$ is w 阅读全文

posted @ 2022-09-04 21:04 灰鲭鲨阅读(77) 评论(0) 推荐(0) 编辑

[ABC261D] Flipping and Bonus

摘要：Problem StatementTakahashi will toss a coin

N

$N$ times. He also has a counter, which initially shows

0

$0$ . Depending on the result of the

i

$i$ -th coin to 阅读全文

posted @ 2022-09-04 20:43 灰鲭鲨阅读(69) 评论(0) 推荐(0) 编辑

[ABC261E] Many Operations

摘要：Problem Statement We have a variable

X

$X$ and

N

$N$ kinds of operations that change the value of

X

$X$ . Operation

i

$i$ is represented as a pair of integers 阅读全文

posted @ 2022-09-04 18:48 灰鲭鲨阅读(79) 评论(0) 推荐(0) 编辑

[ABC261Ex] Game on Graph

摘要：Problem Statement We have a directed graph with

N

$N$ vertices and

M

$M$ edges. Edge

i

$i$ is directed from Vertex

A_{i}

$A_i$ to

B_{i}

$B_i$ .and has a weight of

C_{i}

$C_i$ . 阅读全文

posted @ 2022-09-04 18:35 灰鲭鲨阅读(67) 评论(0) 推荐(0) 编辑

[ABC261G] Replace

摘要：Problem Statement You are given two strings

S

$S$ and

T

$T$ consisting of lowercase English letters. Takahashi starts with the string

S

$S$ . He can perform 阅读全文

posted @ 2022-09-04 15:57 灰鲭鲨阅读(276) 评论(0) 推荐(0) 编辑

灰鲭鲨

09 2022 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论