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

B. GCD Partition

摘要：B. GCD Partition While at Kira's house, Josuke saw a piece of paper on the table with a task written on it. The task sounded as follows. There is an a 阅读全文

posted @ 2023-01-27 17:16 onlyblues 阅读(69) 评论(0) 推荐(0) 编辑

D. Fixed Prefix Permutations

摘要：D. Fixed Prefix Permutations You are given

n

$n$ permutations

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

$a_1, a_2, \dots, a_n$ , each of length

m

$m$ . Recall that a permutation of length

m

$m$ is a s 阅读全文

posted @ 2023-01-27 16:23 onlyblues 阅读(205) 评论(0) 推荐(0) 编辑

B. Emordnilap

摘要：B. Emordnilap A permutation of length

n

$n$ is an array consisting of

n

$n$ distinct integers from

1

$1$ to

n

$n$ in arbitrary order. For example, $[2,3,1,5,4 阅读全文

posted @ 2023-01-22 10:13 onlyblues 阅读(56) 评论(0) 推荐(0) 编辑

C. Quiz Master

摘要：C. Quiz Master A school has to decide on its team for an international quiz. There are

n

$n$ students in the school. We can describe the students using 阅读全文

posted @ 2023-01-22 09:40 onlyblues 阅读(279) 评论(0) 推荐(0) 编辑

D. Many Perfect Squares

摘要：D. Many Perfect Squares You are given a set

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

$a_1, a_2, \ldots, a_n$ of distinct positive integers. We define the squareness of an integer

x

$x$ as the n 阅读全文

posted @ 2023-01-19 16:20 onlyblues 阅读(135) 评论(0) 推荐(0) 编辑

C. Equal Frequencies

摘要：C. Equal Frequencies Let's call a string balanced if all characters that are present in it appear the same number of times. For example, "coder", "app 阅读全文

posted @ 2023-01-18 23:12 onlyblues 阅读(329) 评论(0) 推荐(1) 编辑

D. Friendly Spiders

摘要：D. Friendly Spiders Mars is home to an unusual species of spiders — Binary spiders. Right now, Martian scientists are observing a colony of

n

$n$ spider 阅读全文

posted @ 2023-01-17 18:14 onlyblues 阅读(121) 评论(0) 推荐(0) 编辑

C. Interesting Sequence

摘要：C. Interesting Sequence Petya and his friend, robot Petya++, like to solve exciting math problems. One day Petya++ came up with the numbers

n

$n$ and $x 阅读全文

posted @ 2023-01-17 11:41 onlyblues 阅读(68) 评论(0) 推荐(0) 编辑

B. Gardener and the Array

摘要：B. Gardener and the Array The gardener Kazimir Kazimirovich has an array of

n

$n$ integers

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

$c_1, c_2, \dots, c_n$ . He wants to check if there are two di 阅读全文

posted @ 2023-01-15 18:24 onlyblues 阅读(97) 评论(5) 推荐(0) 编辑

D. Range = √Sum

摘要：D. Range = √Sum You are given an integer

n

$n$ . Find a sequence of

n

$n$ distinct integers

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

$a_1, a_2, \dots, a_n$ such that

1 \leq a_{i} \leq 10^{9}

$1 \leq a_i \leq 10^9$ for all 阅读全文

posted @ 2022-11-28 20:55 onlyblues 阅读(150) 评论(0) 推荐(1) 编辑

C. Almost All Multiples

摘要：C. Almost All Multiples Given two integers

n

$n$ and

x

$x$ , a permutation

^{†}

$^{\dagger}$

p

$p$ of length

n

$n$ is called funny if

p_{i}

$p_i$ is a multiple of

i

$i$ for 阅读全文

posted @ 2022-11-26 16:50 onlyblues 阅读(111) 评论(0) 推荐(0) 编辑

E. Binary Inversions

摘要：E. Binary Inversions You are given a binary array

^{†}

$^{\dagger}$ of length

n

$n$ . You are allowed to perform one operation on it at most once. In an operat 阅读全文

posted @ 2022-11-23 09:56 onlyblues 阅读(106) 评论(0) 推荐(0) 编辑

B. Elimination of a Ring

摘要：B. Elimination of a Ring Define a cyclic sequence of size

n

$n$ as an array

s

$s$ of length

n

$n$ , in which

s_{n}

$s_n$ is adjacent to

s_{1}

$s_1$ . Muxii has a ring rep 阅读全文

posted @ 2022-11-21 16:33 onlyblues 阅读(95) 评论(0) 推荐(0) 编辑

G. Restore the Permutation

摘要：G. Restore the Permutation A sequence of

n

$n$ numbers is called permutation if it contains all numbers from

1

$1$ to

n

$n$ exactly once. For example, the s 阅读全文

posted @ 2022-11-20 16:59 onlyblues 阅读(130) 评论(0) 推荐(0) 编辑

E. Hanging Hearts

摘要：E. Hanging Hearts Pak Chanek has

n

$n$ blank heart-shaped cards. Card

1

$1$ is attached directly to the wall while each of the other cards is hanging onto 阅读全文

posted @ 2022-11-18 20:31 onlyblues 阅读(54) 评论(0) 推荐(0) 编辑

D. Count GCD

摘要：D. Count GCD You are given two integers

n

$n$ and

m

$m$ and an array

a

$a$ of

n

$n$ integers. For each

1 \leq i \leq n

$1 \le i \le n$ it holds that

1 \leq a_{i} \leq m

$1 \le a_i \le m$ . Your t 阅读全文

posted @ 2022-11-18 11:42 onlyblues 阅读(60) 评论(4) 推荐(1) 编辑

D. Knowledge Cards

摘要：D. Knowledge Cards Pak Chanek, a renowned scholar, invented a card puzzle using his knowledge. In the puzzle, you are given a board with

n

$n$ rows and 阅读全文

posted @ 2022-11-17 21:07 onlyblues 阅读(87) 评论(2) 推荐(0) 编辑

E. Cactus Wall

摘要：E. Cactus Wall Monocarp is playing Minecraft and wants to build a wall of cacti. He wants to build it on a field of sand of the size of

n \times m

$n \times m$ c 阅读全文

posted @ 2022-11-16 10:10 onlyblues 阅读(62) 评论(0) 推荐(0) 编辑

D. ConstructOR

摘要：D. ConstructOR You are given three integers

a

$a$ ,

b

$b$ , and

d

$d$ . Your task is to find any integer

x

$x$ which satisfies all of the following conditions, o 阅读全文

posted @ 2022-11-15 20:02 onlyblues 阅读(97) 评论(4) 推荐(0) 编辑

B. Diverse Substrings

摘要：B. Diverse Substrings A non-empty digit string is diverse if the number of occurrences of each character in it doesn't exceed the number of distinct c 阅读全文

posted @ 2022-11-14 21:21 onlyblues 阅读(159) 评论(0) 推荐(0) 编辑

onlyblues

随笔分类 - Codeforces

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

推荐排行榜

最新评论