Zircon

分类

题解(21)

/ 注册

全部文章（共21篇）

题解：2024牛客暑期多校第1场——I [Mirror Maze]

英文题干 There is an mirror maze, where there is a mirror on each grid. The mirrors are in one of the following four types: ''-'', the light from above ...

C++ 记忆化搜素 DFS

2024-07-22

0 299

题解：2024牛客暑期多校第1场——A [A Bit Common]

英文题干 Given two integers 𝑛 and 𝑚, among all the sequences containing 𝑛 non-negative integers less than , you need to count the number of such sequen...

C++ 组合数学

2024-07-22

1 370

题解：2024牛客暑期多校第1场——H [World Finals]

英文题干 The ICPC World Finals are coming. Due to some reasons, the 46th and 47th World Finals will be held simultaneously. For the teams qualified in bot...

C++ 排序

2024-07-22

0 379

题解：2024牛客暑期多校第1场——C [Sum of Suffix Sums]

英文题干 Given an array which is initially empty, you need to perform 𝑞 operations: Given two non-negative integers 𝑡 and 𝑣, take out the element from ...

C++ 动态规划

2024-07-22

1 215

题解：2024牛客暑期多校第2场——G [The Set of Squares]

英文题干 Define a non-empty positive integer multi-set as "Good" iff the product of all elements in the set is the square of some positive integer 𝑥, and...

C++ 动态规划背包质因数状压

2024-07-21

1 321

题解：2024牛客暑期多校第2场——B [MST]

英文题干 Sajin has recently delved into the study of minimum spanning trees and now he has mastered the algorithm of MST. He is eager to assess your grasp...

C++ 图 Kruskal

2024-07-20

0 403

题解：2024牛客暑期多校第2场——A [Floor Tiles]

英文题干 Chino has two distinct types of floor tiles, A and B, as depicted in the figure below: Chino's residence is designed as an planar grid, and...

C++ 数学几何

2024-07-20

0 360

题解：2024牛客暑期多校第2场——I [Red Playing Cards]

英文题干 There are 2⋅n cards arranged in a row, with each card numbered from 1 to n having exactly 2 copies. Each time, Red can choose a subarray of conse...

C++ 动态规划

2024-07-20

2 291

题解：2024牛客暑期多校第2场——E [GCD VS XOR]

英文题干 Ben has a positive integer . He wants you to find another positive integer , which is strictly less than , so that the equation holds. Can you h...

C++ 数论

2024-07-19

2 439

题解：2024牛客暑期多校第2场——H [Instructions Substring]

英文题干 Red stands at the coordinate (0,0) of the Cartesian coordinate system. She has a string of instructions: up, down, left, right (where 'right' inc...

C++ 数学数组

2024-07-19

0 259