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