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