2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018)

From EOJ Wiki
Jump to navigation Jump to search

Problem A

Unsolved.

Problem B

Solved by oxx1108. 01:36:04(+)

Problem C

Solved by dreamcloud. 01:46:40(+)

Problem D

Unsolved.

Problem E

Solved by dreamcloud. 00:27:45(+)

Problem F

Solved by Xiejiadong. 02:47:35(+)

题意:每次修改可以把一整段变成整段的max或者min,求一个方案,在$\le 2n$的次数里,变成目标串。

题解:首先贪心配对,把下面一个串按照相同且连续的切成一段一段,与上面最前且不交叉的连线配对。

然后就是怎么找到修改方案。方案的修改不难想,把两边的置成max或者min,把中间的通过两次max和min变成全段即可。

从前往后修改,但是可能前面的修改会对后面的产生影响,这时候应该要先修改右边的,直接用递归来实现修改。

Problem G

Unsolved.

Problem H

Unsolved.

Problem I

Solved by oxx1108. 03:47:14(+)

Problem J

Unsolved.

Problem K

Unsolved.