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