我才不是游客

分类

DFS(1) DP(4) 单调队列(1) 最小生成树(1) 最短路径(1) 题解(3)

/ 注册

全部文章（共2篇）

迷宫

链接：https://ac.nowcoder.com/acm/contest/6116/C来源：牛客网题目描述有一个{n*m}n∗m迷宫，迷宫中每个格子用{0}0或{1}1表示，{0}0表示该格子可以通过，{1}1表示该格子是个障碍物，牛妹站在格子{(1,1)}(1,1)，出口在格子{(n,m)}...

动态规划

2020-06-29

1 792

跳房子

【题目描述】跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画 n 个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格...

单调队列二分答案动态规划

2020-05-23

1 781