随笔分类 - AtCoder
摘要：F - Not Adjacent Problem Statement You are given a length-$N$ integer sequence $A=(A _ 1,A _ 2,\ldots,A _ N)$. There are $2 ^ N$ (not necessarily cont
阅读全文
摘要：F - Clearance Problem Statement AtCoder Inc.'s online shop currently handles $N$ products, and the stock of product $i$ is $A_i$ units remaining. Proc
阅读全文
摘要：G - Specified Range Sums Problem Statement You are given an integer $N$ and length-$M$ integer sequences $L=(L_1,L_2,\dots,L_M)$, $R=(R_1,R_2,\dots,R_
阅读全文
摘要：F - Path to Integer Problem Statement There is an $N\times N$ grid. Let cell $(i,j)$ denote the cell in the $i$-th row from the top and $j$-th column
阅读全文
摘要：F - Diversity Problem Statement There are $N$ products for sale in a store. The $i$-th product has a price of $P_i$ yen, a utility value of $U_i$, and
阅读全文
摘要：F - Takahashi in Narrow Road Problem Statement There is a road extending east and west, and $N$ persons are on the road. The road extends infinitely l
阅读全文
摘要：E - Permute K times Problem Statement You are given a sequence $X$ of length $N$ where each element is between $1$ and $N$, inclusive, and a sequence
阅读全文
摘要：G - AtCoder Office Problem Statement $N$ people work at the AtCoder office. The office keeps records of entries and exits, and there have been $M$ ent
阅读全文
摘要：G - AtCoder Tour Problem Statement AtCoder Land is represented by a grid with $H$ rows and $W$ columns. Let $(i, j)$ denote the cell at the $i$-th row
阅读全文
摘要：F - Two Sequence Queries Problem Statement You are given sequences of length $N$, $A=(A_1,A_2,\ldots,A_N)$ and $B=(B_1,B_2,\ldots,B_N)$.You are also g
阅读全文
摘要：F - MST Query Problem Statement You are given a weighted undirected connected graph $G$ with $N$ vertices and $N-1$ edges, where vertices are numbered
阅读全文
摘要：G - Mediator Problem Statement Beware the special input format and the smaller memory limit than usual. There is an undirected graph with vertices $1,
阅读全文
摘要：F - Subsequence LCM Problem Statement You are given a sequence of positive integers $A=(A_1,A_2,\dots,A_N)$ of length $N$ and a positive integer $M$.
阅读全文
摘要：F - Oddly Similar Problem Statement There are $N$ sequences of length $M$, denoted as $A_1, A_2, \ldots, A_N$. The $i$-th sequence is represented by $
阅读全文
摘要：F - Earn to Advance Problem Statement There is a grid with $N$ rows and $N$ columns. Let $(i,j)$ denote the square at the $i$-th row from the top and
阅读全文
摘要：G - Compress Strings Problem Statement You are given $N$ strings $S_1, S_2, \ldots, S_N$. Find the minimum length of a string that contains all these
阅读全文
摘要：F - Breakdown Problem Statement You are given a simple undirected graph consisting of $N$ vertices and $M$ edges. For $i = 1, 2, \ldots, M$, the $i$-t
阅读全文
摘要：F - Product Equality Problem Statement You are given $N$ integers $A_1, A_2, \dots, A_N$.Find the number of triples of integers $(i, j, k)$ that satis
阅读全文
摘要：G - Smaller Sum Problem Statement You are given a sequence $A=(A_1,A_2,\dots,A_N)$ of length $N$. Answer the following $Q$ queries. The $i$-th query i
阅读全文
摘要：E - Revenge of "The Salary of AtCoder Inc." Problem Statement Aoki, an employee at AtCoder Inc., has his salary for this month determined by an intege
阅读全文
浙公网安备 33010602011771号