英文题干 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 both competitions, they should choose one to take part in. As we know, lzr010506's team is double-qualified and should make a choice. To make a wiser cho...

英文题干 Given an array which is initially empty, you need to perform 𝑞 operations: Given two non-negative integers 𝑡 and 𝑣, take out the element from the end of the array for 𝑡 times and then append 𝑣 to the end of the array. It is guaranteed that 𝑡 does not exceed the length of the array before ...

英文题干 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 the "Good" set has a weight of 𝑥. Let the set 𝑆𝑆 be defined as the multi-set of all non-empty subsets of the multi-set 𝑆. For example, when =, = ...

英文题干 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 of minimum spanning tree concepts through a series of queries. You are confronted with an weighted undirected graph that encompasses 𝑛 vertices and ...

英文题干 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 she intends to pave it entirely with these two types of tiles. Chino is particularly fascinated by the patterns on the tiles. When the patterns on adjac...

英文题干 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 consecutive cards (at least 2 cards) to remove from the deck. The chosen subarray must satisfy that the first and last cards have the same number. The scor...

英文题干 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 help him? where ⊕ is bitwise XOR operation. Input: The first line contains a single integer  — the number of test cases. The only line of each test cas...

英文题干 Red stands at the coordinate (0,0) of the Cartesian coordinate system. She has a string of instructions: up, down, left, right (where 'right' increases the x-coordinate by 1, and 'up' increases the y-coordinate by 1). Now Red wants to select a continuous substring of instructions and execute th...

英文题干 Red is on a 2⋅n grid, with some cells being red and others being white. Red can initially choose a red cell, and at each step, can choose a red cell above, below, to the left, or to the right. When Red leaves a cell, the cell immediately turns white. Red wants to know the maximum number of step...