1914010125徐泽烨

题解

/ 注册

全部文章 / 题解（共2篇）

E赛马简单题解（vector+upper bound）

链接：https://ac.nowcoder.com/acm/contest/5758/E来源：牛客网题目描述一天小明与他同学准备赛马，他们每人有n匹马，每匹马有一个固定的战力值，战力值高的马会战胜战力值低的马并赢得比赛。每匹马只能出场比赛一次。小明偷看到了他对手每匹马的出场顺序，小明在更改自己马...

upperbound 简单 vector

2021-03-27

0 928

详细题解

这道题是BFS（DFS也可以，但要剪枝，优化）注意的要点：1.此题检查数组范围，不要太大，2000会爆2.向四周蔓延->不是八个方向，而是上下左右四个方向（描述不清）重点（我被这个难了好长时间）3.注意判断等于情况，搜索时注意是人先离开，还是岩浆先到4.注意为多组输入，每次都要将全局变量初始化...

2020-06-10

1 591