Codeforces - 随笔分类(第6页) - onlyblues

摘要：D. Prefix Purchase You have an array

a

$a$ of size

n

$n$ , initially filled with zeros (

a_{1} = a_{2} = \dots = a_{n} = 0

$a_1 = a_2 = \ldots = a_n = 0$ ). You also have an array of integers 阅读全文

posted @ 2023-10-07 15:06 onlyblues 阅读(31) 评论(0) 推荐(0) 编辑

D1. Candy Party (Easy Version)

摘要：D1. Candy Party (Easy Version) This is the easy version of the problem. The only difference is that in this version everyone must give candies to exac 阅读全文

posted @ 2023-09-14 10:17 onlyblues 阅读(56) 评论(0) 推荐(0) 编辑

F. Selling a Menagerie

摘要：F. Selling a Menagerie You are the owner of a menagerie consisting of

n

$n$ animals numbered from

1

$1$ to

n

$n$ . However, maintaining the menagerie is quit 阅读全文

posted @ 2023-09-08 15:51 onlyblues 阅读(73) 评论(0) 推荐(1) 编辑

D. Balanced String

摘要：D. Balanced String You are given a binary string

s

$s$ (a binary string is a string consisting of characters 0 and/or 1). Let's call a binary string bal 阅读全文

posted @ 2023-09-05 21:22 onlyblues 阅读(81) 评论(5) 推荐(0) 编辑

F1. Omsk Metro (simple version)

摘要：F1. Omsk Metro (simple version) This is the simple version of the problem. The only difference between the simple and hard versions is that in this ve 阅读全文

posted @ 2023-09-04 21:41 onlyblues 阅读(26) 评论(0) 推荐(0) 编辑

D. Sorting By Multiplication

摘要：D. Sorting By Multiplication You are given an array

a

$a$ of length

n

$n$ , consisting of positive integers. You can perform the following operation on thi 阅读全文

posted @ 2023-09-02 16:07 onlyblues 阅读(86) 评论(0) 推荐(1) 编辑

C. Vika and Price Tags

摘要：C. Vika and Price Tags Vika came to her favorite cosmetics store "Golden Pear". She noticed that the prices of

n

$n$ items have changed since her last v 阅读全文

posted @ 2023-09-02 14:45 onlyblues 阅读(39) 评论(0) 推荐(0) 编辑

D. Imbalanced Arrays

摘要：D. Imbalanced Arrays Ntarsis has come up with an array

a

$a$ of

n

$n$ non-negative integers. Call an array

b

$b$ of

n

$n$ integers imbalanced if it satisfies 阅读全文

posted @ 2023-09-01 17:31 onlyblues 阅读(29) 评论(0) 推荐(0) 编辑

C. MEX Repetition

摘要：C. MEX Repetition You are given an array

a_{1}, a_{2}, \dots, a_{n}

$a_1,a_2,\ldots, a_n$ of pairwise distinct integers from

0

$0$ to

n

$n$ . Consider the following operation: consec 阅读全文

posted @ 2023-08-31 14:43 onlyblues 阅读(28) 评论(0) 推荐(0) 编辑

B. Split Sort

摘要：B. Split Sort You are given a permutation

^{†}

$^{\dagger}$

p_{1}, p_{2}, \dots, p_{n}

$p_1, p_2, \ldots, p_n$ of integers

1

$1$ to

n

$n$ . You can change the current permutation by applyi 阅读全文

posted @ 2023-08-31 12:14 onlyblues 阅读(52) 评论(0) 推荐(0) 编辑

D. Matrix Cascade

摘要：D. Matrix Cascade There is a matrix of size

n \times n

$n \times n$ which consists of 0s and 1s. The rows are numbered from

1

$1$ to

n

$n$ from top to bottom, the co 阅读全文

posted @ 2023-08-30 10:48 onlyblues 阅读(89) 评论(0) 推荐(0) 编辑

G. The Great Equalizer

摘要：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 阅读全文

posted @ 2023-08-25 15:23 onlyblues 阅读(98) 评论(0) 推荐(0) 编辑

E. Kolya and Movie Theatre

摘要：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 阅读全文

posted @ 2023-08-25 09:31 onlyblues 阅读(51) 评论(0) 推荐(0) 编辑

D. Trees and Segments

摘要：D. Trees and Segments The teachers of the Summer Informatics School decided to plant

n

$n$ trees in a row, and it was decided to plant only oaks and fir 阅读全文

posted @ 2023-08-16 20:51 onlyblues 阅读(55) 评论(0) 推荐(0) 编辑

E. Maximum Monogonosity

摘要：E. Maximum Monogonosity You are given an array

a

$a$ of length

n

$n$ and an array

b

$b$ of length

n

$n$ . The cost of a segment

[l, r]

$[l, r]$ ,

1 \leq l \leq r \leq n

$1 \le l \le r \le n$ 阅读全文

posted @ 2023-08-14 20:15 onlyblues 阅读(47) 评论(0) 推荐(0) 编辑

D. Andrey and Escape from Capygrad

摘要：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 阅读全文

posted @ 2023-08-13 19:40 onlyblues 阅读(80) 评论(0) 推荐(0) 编辑

G. Vlad and the Mountains

摘要：G. Vlad and the Mountains Vlad decided to go on a trip to the mountains. He plans to move between

n

$n$ mountains, some of which are connected by roads. 阅读全文

posted @ 2023-08-11 15:57 onlyblues 阅读(90) 评论(0) 推荐(0) 编辑

G. Counting Graphs

摘要：G. Counting Graphs Given a tree consisting of

n

$n$ vertices. A tree is a connected undirected graph without cycles. Each edge of the tree has its weigh 阅读全文

posted @ 2023-08-08 23:17 onlyblues 阅读(134) 评论(0) 推荐(1) 编辑

E1. PermuTree (easy version)

摘要：E1. PermuTree (easy version) This is the easy version of the problem. The differences between the two versions are the constraint on

n

$n$ and the time 阅读全文

posted @ 2023-08-07 19:59 onlyblues 阅读(71) 评论(0) 推荐(0) 编辑

A. Vika and Her Friends

摘要：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

$n$ 阅读全文

posted @ 2023-07-17 16:08 onlyblues 阅读(80) 评论(0) 推荐(0) 编辑

onlyblues

随笔分类 - Codeforces

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

推荐排行榜

最新评论