Difference between revisions of "ACM-ICPC 2018 Beijing Online Contest"
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)