随笔分类 - Atcoder
摘要：Problem StatementTakahashi is trying to catch many Snuke. There are some pits in a two-dimensional coordinate plane, connected to Snuke's nest. Now, $
阅读全文
摘要：Problem StatementYou are given integers $R$, $G$, $B$, and $K$. How many strings $S$ consisting of R, G, and B satisfy all of the conditions below? Fi
阅读全文
摘要：The game is played by Alice and Bob. Initially, there are $n$ stones. The players alternate turns, making a move described below, with Alice going fir
阅读全文
摘要：Problem StatementConstruct a set $S$ of integers satisfying all of the conditions below. It can be proved that at least one such set $S$ exists under
阅读全文
摘要：div class="part"> Problem StatementYou are given a sequence of non-negative integers $A=(a_1,\ldots,a_N)$. Let us perform the following operation on $
阅读全文
摘要：Problem StatementYou are given positive integers $N$ and $M$. Find the number, modulo $M$, of simple connected undirected graphs with $N$ vertices num
阅读全文
摘要：Problem StatementThere are $N$ towns numbered $1,\ldots,N$ and $M$ roads numbered $1,\ldots,M$. Road $i$ connects towns $A_i$ and $B_i$. When you use
阅读全文
摘要：Problem Statement A hexagonal cell is represented as $(i,j)$ with two integers $i$ and $j$. Cell $(i,j)$ is adjacent to the following six cells: $(i-1
阅读全文
摘要：Problem StatementThere is a grid with $H$ rows from top to bottom and $W$ columns from left to right. Let $(i, j)$ denote the square at the $i$-th row
阅读全文
摘要：section> Problem StatementFor sequences $B=(B_1,B_2,\dots,B_M)$ and $C=(C_1,C_2,\dots,C_M)$, each of length $M$, consisting of non-negative integers,
阅读全文
摘要：Problem StatementOn a number line, there are $N$ fish swimming. Fish $i$, which has a weight of $W_i$, is at the coordinate $X_i$ at time $0$ and move
阅读全文
摘要：Problem StatementIn a two-dimensional plane, there are $N$ towns and $M$ chests. Town $i$ is at the coordinates $(X_i,Y_i)$, and chest $i$ is at the c
阅读全文
摘要：Problem StatementYou are given a sequence $A = (A_1, A_2, \dots, A_N)$ of length $N$ consisting of positive integers, and integers $x$ and $y$. Determ
阅读全文
摘要：Problem StatementThere is a rectangle in the $xy$-plane. Each edge of this rectangle is parallel to the $x$- or $y$-axis, and its area is not zero. Gi
阅读全文
摘要：section> Problem StatementFrom the point $(0,0)$ in a two-dimensional plane, let us move the distance of $1$ toward the point $(A, B)$. Find our coord
阅读全文
摘要：Problem StatementThere are $N$ items in a shop. For each $i = 1, 2, \ldots, N$, the price of the $i$-th item is $A_i$ yen (the currency of Japan). Tak
阅读全文
摘要：Problem StatementGiven an integer $N$, find the smallest integer $X$ that satisfies all of the conditions below. $X$ is greater than or equal to $N$.
阅读全文
摘要：Problem StatementWe have an $N \times N$ chessboard. Let $(i, j)$ denote the square at the $i$-th row from the top and $j$-th column from the left of
阅读全文
摘要：Problem StatementWe have a typewriter with $N$ rows. The keys in the $i$-th row from the top can type the characters in a string $S_i$. Let us use thi
阅读全文
摘要：Problem StatementThere is a rooted tree with $N$ vertices, Vertex $1$ being the root. For each $i = 1, 2, \ldots, N-1$, the $i$-th edge connects Verte
阅读全文