## Deltix Round, Autumn 2021 (open for everyone, rated, Div. 1 + Div. 2)

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 \).
#inclu ...

Posted on *Wed, 01 Dec 2021 18:38:56 -0500* by **StealthRider**

## Li Kou's 66th biweekly match

Topic 1
Force buckle: 2087. Minimum cost of robot home in grid graph
thinking
When you get the title, you must read it first!!!!! To sum up: This is the brain turn to TM.... 1. At first glance, it is very similar to our usual robot walking problem. We must read the question carefully! 2. His cost calculation rule is to go to line I a ...

Posted on *Mon, 29 Nov 2021 04:59:14 -0500* by **netrepsa**

## Easy Problems

Simple Count
Description
For two \(1\)~\(n\), define \(a,b\), orz(a,b)=max(a_1, b_1)+\)... (+max(a_n, b_n)\).
You need to find out how many pairs \((a,b)\) satisfy \(orz(a,b)\; \geq\ m\).
Input
Two positive integers in a row\(n,m\).
Output
One integer per line represents the answer. Modeling (9944353).
Sample Input
3 8
Sample Output
18
HINT
\ ...

Posted on *Wed, 24 Nov 2021 13:44:55 -0500* by **pwes24**

## Minimum ring problem

Minimum ring problem
Minimal ring of undirected graph
Floyd algorithm can be used to deal with the minimum ring problem. To be exact, calculate the smallest ring by the way.
Floyd algorithm can find the multi-source shortest path of undirected graph. It can ensure that the outermost loop to k is obtained between all vertices
...

Posted on *Sun, 21 Nov 2021 16:47:34 -0500* by **Fazer**

## Algorithm notes - prefix tree, greedy algorithm (updat ing)

1, Prefix tree
1. What is a prefix tree
Prefix tree generally refers to dictionary tree, which refers to a structure rather than a class of questions (note that the information is on the way of the tree)
The typical application is to count and sort a large number of strings (but not limited to strings), so it is often used by search e ...

Posted on *Sat, 20 Nov 2021 09:37:06 -0500* by **marlonbtx**

## [punch] LeetCode68. Align text left and right

Given an array of words and a length maxWidth, rearrange the words into text with exactly maxWidth characters per line and aligned left and right ends.
You should use "greedy algorithm" to place a given word; That is, put as many words in each line as possible. If necessary, you can fill in the space '' so that each line has exactly ...

Posted on *Sat, 20 Nov 2021 02:57:28 -0500* by **Beauchy**

## Summary of week 2021-11-12

Weekly summary
A:
Problem - 1334C - Codeforces
Greedy question, xs, I thought it was dp at first glance, and then gave up decisively. At the end of the game, I asked hls what the transfer equation was. As a result, hls told me it was greedy, whine whine (although I felt I couldn't get out of it)
Meaning:
Some monsters have two attributes: ...

Posted on *Fri, 12 Nov 2021 20:28:21 -0500* by **alco19357**

## Noip simulation 90 2021.11.5 (longest problem solution)

T1 palindrome
This classic \ (dp \) just can't do it, just can't.....
Except for the \ (dp \) array, everything else is similar to the problem solution, but it's useless....
Let \ (dp[len][x1][x2] \) mean that half the length of the palindrome string is \ (len \), the abscissa of the end point of the string starting from \ ((1,1) \) is \ (x1 \) ...

Posted on *Fri, 05 Nov 2021 22:34:25 -0400* by **aouriques**

## Luogu P1080 [NOIP2012 improvement group] king game (greedy, high precision)

[Title Description] Coincides
H
H
H national day, invited by the king
n
n
n ministers come to play a prize game. First, he asked each minister to write an integer on his left and right h ...

Posted on *Thu, 21 Oct 2021 21:06:40 -0400* by **janm2009**

## CF1479B Painting the Array

CF1479B1 Painting the Array I CF1479B1 Painting the Array II
Meaning:
The only difference between this question and CF1480D2 is that this question asks for the maximum possible solution
to
set
one
individual
numb ...

Posted on *Sun, 03 Oct 2021 19:56:53 -0400* by **cahamilton**