随笔分类 - Atcoder
摘要：Problem StatementYou are given a simple undirected graph with $N$ vertices and $M$ edges. The vertices are numbered $1, \dots, N$, and the $i$-th $(1
阅读全文
摘要：Problem StatementYou are given a sequence $P = (p_1,p_2,\ldots,p_N)$ that contains $1,2,\ldots,N$ exactly once each. You may perform the following ope
阅读全文
摘要：Problem StatementWe have a number line. Takahashi painted some parts of this line, as follows: First, he painted the part from $X=L_1$ to $X=R_1$ red.
阅读全文
摘要：Problem Statement$N$ players played a round-robin tournament. You are given an $N$-by-$N$ table $A$ containing the results of the matches. Let $A_{i,j
阅读全文
摘要：Problem StatementFor two strings $A$ and $B$, let $A+B$ denote the concatenation of $A$ and $B$ in this order. You are given $N$ strings $S_1,\ldots,S
阅读全文
摘要：Problem StatementThere are $N$ balls arranged from left to right. The color of the $i$-th ball from the left is Color $C_i$, and an integer $X_i$ is w
阅读全文
摘要：Problem StatementTakahashi will toss a coin $N$ times. He also has a counter, which initially shows $0$. Depending on the result of the $i$-th coin to
阅读全文
摘要：Problem Statement We have a variable $X$ and $N$ kinds of operations that change the value of $X$. Operation $i$ is represented as a pair of integers
阅读全文
摘要：Problem Statement We have a directed graph with $N$ vertices and $M$ edges. Edge $i$ is directed from Vertex $A_i$ to $B_i$.and has a weight of $C_i$.
阅读全文
摘要：Problem Statement You are given two strings $S$ and $T$ consisting of lowercase English letters. Takahashi starts with the string $S$. He can perform
阅读全文