随笔分类 - Codeforces
摘要：D. Matrix Cascade There is a matrix of size $n \times n$ which consists of 0s and 1s. The rows are numbered from $1$ to $n$ from top to bottom, the co
阅读全文
摘要：G. The Great Equalizer Tema bought an old device with a small screen and a worn-out inscription "The Great Equalizer" on the side. The seller said tha
阅读全文
摘要：E. Kolya and Movie Theatre Recently, Kolya found out that a new movie theatre is going to be opened in his city soon, which will show a new movie ever
阅读全文
摘要：D. Trees and Segments The teachers of the Summer Informatics School decided to plant $n$ trees in a row, and it was decided to plant only oaks and fir
阅读全文
摘要：E. Maximum Monogonosity You are given an array $a$ of length $n$ and an array $b$ of length $n$. The cost of a segment $[l, r]$, $1 \le l \le r \le n$
阅读全文
摘要：D. Andrey and Escape from Capygrad An incident occurred in Capygrad, the capital of Tyagoland, where all the capybaras in the city went crazy and star
阅读全文
摘要：G. Vlad and the Mountains Vlad decided to go on a trip to the mountains. He plans to move between $n$ mountains, some of which are connected by roads.
阅读全文
摘要：G. Counting Graphs Given a tree consisting of $n$ vertices. A tree is a connected undirected graph without cycles. Each edge of the tree has its weigh
阅读全文
摘要：E1. PermuTree (easy version) This is the easy version of the problem. The differences between the two versions are the constraint on $n$ and the time
阅读全文
摘要：A. Vika and Her Friends Vika and her friends went shopping in a mall, which can be represented as a rectangular grid of rooms with sides of length $n$
阅读全文
摘要：C. Particles You have discovered $n$ mysterious particles on a line with integer charges of $c_1,\dots,c_n$. You have a device that allows you to perf
阅读全文
摘要：C. No Prime Differences You are given integers $n$ and $m$. Fill an $n$ by $m$ grid with the integers $1$ through $n\cdot m$, in such a way that for a
阅读全文
摘要：D. The BOSS Can Count Pairs You are given two arrays $a$ and $b$, both of length $n$. Your task is to count the number of pairs of integers $(i,j)$ su
阅读全文
摘要：B. Complete The Graph ZS the Coder has drawn an undirected graph of $n$ vertices numbered from $0$ to $n - 1$ and $m$ edges between them. Each edge of
阅读全文
摘要：F. Ira and Flamenco Ira loves Spanish flamenco dance very much. She decided to start her own dance studio and found $n$ students, $i$th of whom has le
阅读全文
摘要：G. Hits Different In a carnival game, there is a huge pyramid of cans with $2023$ rows, numbered in a regular pattern as shown. If can $9^2$ is hit in
阅读全文
摘要：D. Fish Graph You are given a simple undirected graph with $n$ nodes and $m$ edges. Note that the graph is not necessarily connected. The nodes are la
阅读全文
摘要：D. Running Miles There is a street with $n$ sights, with sight number $i$ being $i$ miles from the beginning of the street. Sight number $i$ has beaut
阅读全文
摘要：D. Unique Palindromes A palindrome is a string that reads the same backwards as forwards. For example, the string abcba is palindrome, while the strin
阅读全文
摘要：D. Super-Permutation A permutation is a sequence $n$ integers, where each integer from $1$ to $n$ appears exactly once. For example, $[1]$, $[3,5,2,1,
阅读全文
浙公网安备 33010602011771号