Deltix Round, Autumn 2021 (open for everyone, rated, Div. 1 + Div. 2)
A. Divide and Multiply
It can be found that it is optimal to multiply only one number at a time. Because the range is very small, you can enumerate which number to multiply by \ (2 \), and note that the answer is that the exponential level should be on \ (long~long \).
Posted on Wed, 01 Dec 2021 18:38:56 -0500 by StealthRider
Sam and his sister Sara have one that contains n × A table of m squares. They want to dye each of their squares red or blue.
For personal preference, they want each 2 in the table × The square area of 2 contains an odd number (1 or 3) of red squares.
But last night, someone had dyed some squares in the form! Now Sam and ...
Posted on Fri, 26 Nov 2021 00:58:35 -0500 by joebudden
Gym102832K. Ragdoll (CCPC Changchun)
n points, each point has its own weight
ai, at the beginning, the i-th point is in the i-th set. If a pair of points (i,j) is bad if and only if i and j are in the ...
Posted on Wed, 20 Oct 2021 23:48:34 -0400 by anonymousdude
Give you a binary matrix grid of size m x n.
An island is a combination of some adjacent 1s (representing land). The "adjacent" here requires that two 1s must be adjacent in four horizontal or vertical directions. You can assume that the four edges of the grid are surrounded by 0 (representing water).
The area of an island ...
Posted on Wed, 13 Oct 2021 13:19:31 -0400 by $0.05$
n cities and the connection relationship between them can be regarded as a graph. The city is the node in the graph, and the connection relationship is the edge in the graph. The given matrix isConnected is the adjacency matrix of the graph, and the province is the connected component in the graph. Calculating the ...
Posted on Sat, 09 Oct 2021 00:46:33 -0400 by DESIGNGRAPHY