Difference between revisions of "ACM-ICPC 2018 Beijing Online Contest"

From EOJ Wiki
Jump to navigation Jump to search
Line 6: Line 6:
  
 
Solved by ultmaster. 01:25 (+)
 
Solved by ultmaster. 01:25 (+)
 +
 +
题意:复杂得一批。
 +
 +
题解:最多只能携带五个氧气瓶可以把氧气瓶个数记在状态里。加速药丸必须要在出这个格子的时候用掉(反正早用晚用都一样)。然后会产生不同权的边,所以要使用 Dijkstra 而不是 BFS。
  
 
== Problem B ==
 
== Problem B ==

Revision as of 09:05, 22 September 2018

ECNU Foreigners

ultmaster: 感觉去年现场赛,也是这个风格吧。。。所以今年,不去北大了啊。。。

Problem A

Solved by ultmaster. 01:25 (+)

题意:复杂得一批。

题解:最多只能携带五个氧气瓶可以把氧气瓶个数记在状态里。加速药丸必须要在出这个格子的时候用掉(反正早用晚用都一样)。然后会产生不同权的边,所以要使用 Dijkstra 而不是 BFS。

Problem B

Solved by zerol. 00:45 (+)

Problem C

Unsolved. (-3)

ultmaster: 这题目出得真好!给验题人点赞!

做这个题不但不会给我带来任何好处,而且会增大我的工作量呢。。。所以我为什么要做这个题呢?

Problem D

Solved by kblack. 00:23 (+)

Problem H

Solved by kblack. 02:37 (+2)