sabo

题解

c++(1) 因果推断(2) 技术栈(1) 机器学习(27) 程序静态分析(1) 算法实践(1) 算法总结(15) 统计(1) 自然语言处理(9) 论文笔记(13) 读书笔记(1) 面经(1) 项目学习(1)

/ 注册

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

Codeforces 173B

双端队列bfs 题意：一个的图，现在有一束激光从左上角往右边射出，每遇到 '#'，你可以选择光线往四个方向射出，或者什么都不做，问最少需要多少个 '#' 往四个方向射出才能使光线在第行往右边射出。此题目正解不是 0-1 BFS 但是适用 0-1 BFS 可以不需要思考过程，赛时许多大佬都是...

bfs

2019-09-12

0 643