2018 ECNU AK ICPC/CCPC Typing Speed Contest

From EOJ Wiki
Jump to navigation Jump to search

One,Two,Three,AK

Problem A

Solved by dreamcloud. 01:26:50(+1)

Problem B

Solved by oxx1108. 03:46:24(+7)

Problem C

Unsolved.

Problem D

Solved by oxx1108. 00:45:57(+)

Problem E

Solved by Xiejiadong. 03:52:04(+2)

Problem F

Solved by oxx1108. 00:33:40(+2)

Problem G

Unsolved.

Problem H

Unsolved.

Problem I

Solved by dreamcloud. 02:52:10(+)

Problem J

Unsolved.

Problem K

Solved by Xiejiadong. 03:31:05(+1)

题意:给定平面上折线的行进方向和距离,要求修改距离使得不自相交。

题解:水平的和垂直的分开考虑,水平的如果和上一次的方向相同,走一步,否则走$i$步,可以有效避免冲突。垂直的处理方式类似。

Problem L

Unsolved.