ZhangyiA
ZhangyiA
全部文章
题解
TreeMap排序学习(1)
力扣(9)
拓扑排序(1)
未归档(1)
面试(1)
归档
标签
去牛客网
登录
/
注册
ZhangyiA的博客
全部文章
/ 题解
(共4篇)
NC20863 数糖纸(桶排序)
题目 可能很多人要吐槽为什么标题不是“救救blabla”了。怪人PM6喜欢数糖纸,不同的糖纸有不同的颜色,一共有 N 张糖纸,第 i 张糖纸颜色为 Ci ,它们的位置都是固定的。PM6喜欢五彩缤纷的糖纸,所以他不希望有重复的颜色。他有一次机会,可以收集任意一段连续区间内的糖纸。求出PM6最多能收...
桶排序
离散化
2020-09-12
3
739
NC15107 石油采集(dfs)
题目描述 随着海上运输石油泄漏的问题,一个新的有利可图的行业正在诞生,那就是撇***业。如今,在墨西哥湾漂浮的大量石油,吸引了许多商人的目光。这些商人们有一种特殊的飞机,可以一瓢略过整个海面20米乘10米这么大的长方形。(上下相邻或者左右相邻的格子,不能斜着来)当然,这要求一瓢撇过去的全部是油,...
dfs
油田
2020-09-09
10
926
NC15136 迷宫
题目描述 这是一个关于二维迷宫的题目。我们要从迷宫的起点 'S' 走到终点 'E',每一步我们只能选择上下左右四个方向中的一个前进一格。 'W' 代表墙壁,是不能进入的位置,除了墙壁以外的地方都可以走。迷宫内的 'D' 代表一道上锁的门,只有在持有钥匙的时候才能进入。而 'K' 则代表了钥匙,只...
bfs
2020-09-06
0
734
NC14340逃脱
题目描述 这是mengxiang000和Tabris来到幼儿园的第四天,幼儿园老师在值班的时候突然发现幼儿园某处发生火灾,而且火势蔓延极快,老师在第一时间就发出了警报,位于幼儿园某处的mengxiang000和Tabris听到了火灾警报声的同时拔腿就跑,不知道两人是否能够逃脱险境?幼儿园可以看成...
bfs
2020-09-05
0
1089