2020-2021 ICPC Southeastern European Regional Programming Contest (SEERC 2020) problem solving Report

2020-2021 ICPC Southeastern European Regional Programming Contest (SEERC 2020) shopping spree B. Reverse Game General meaning Given a 01 sequence, Alice and Bob can reverse 101101001010 to 010110010101 in turn. Alice starts the operation first. Whoever can't operate first wins the game Problem solving ideas It can be noted that all four rever ...

Posted on Mon, 22 Nov 2021 14:47:33 -0500 by PrObLeM

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

2017-2018 ACM-ICPC northern Europe (Northern European Regional) contest (neerc 17) question solution + supplementary question

C - Connections Title Link thinking Give you a picture that can reach any point, m > 2 ∗ n , m < ...

Posted on Tue, 16 Nov 2021 09:51:07 -0500 by e11even

Some problems of CCPC Qinhuangdao station in 2019

preface I think this set of questions is a little difficult. In contrast, bloggers are real vegetable dogs. But as long as Captain lm Make it clear MUV LUV EXTRA,Sister Huan Kill Forest Program , if I torture one by one, it will be a great victory for the vegetable dog blogger! Decimal (number theory) Competition link: https://acm.dingba ...

Posted on Thu, 11 Nov 2021 13:49:23 -0500 by beeman000

[learning notes of algorithm competition] decision monotonicity and slope optimization - super useful detailed explanation of DP

title: Decision monotonicity and slope optimization date : 2021-10-8 Tags: ACM, dynamic programming author : Linno Pre knowledge Quadrilateral inequality definition if letter number w ( ...

Posted on Thu, 28 Oct 2021 14:28:39 -0400 by illushinz

Codeforces Round #744 (Div. 3) problem solution complete A~G

Codeforces Round #744 (Div. 3) A. Casimir's String Solitaire meaning of the title Give A string consisting only of characters' A ',' B 'and' C '. You can eliminate one' A 'and one' B 'at A time, or one' B 'and one' C 'at the same time. Ask whether all characters can be eliminated in the end. thinking It can be completely eliminated as long ...

Posted on Thu, 14 Oct 2021 15:48:13 -0400 by m00gzilla

P6617 find Search

Title Link: P6617 find Search General meaning Given length is n n An integer sequence of n, a 1 , a ...

Posted on Thu, 09 Sep 2021 14:38:05 -0400 by padma