白给怪

题解

未归档(2)

/ 注册

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

Treasure Island

题目链接：https://codeforces.com/problemset/problem/1214/D 分析：首先很明显答案在0，1，2中间选，为什么呢，因为最坏的情况也就是你把起点两边的两个点堵上去，就将整个路堵死了。那么只要dfs搜索两次路径，就可以了。第一次无路可走，答案是0，第一次有路...

dfs

2020-06-11

1 617

幸运数字Ⅱ

题目链接：https://ac.nowcoder.com/acm/problem/15291分析：由于这道题的l 和 r的上线都很接近于int上限，觉得类型转换比较烦，所以索性把所有数据都声明为long long了在1e10里面的幸运数字个数为 2+2^2+2^3+2^4+...+2^10 数量...

dfs 打表

2020-06-06

12 732

走出迷宫

题目链接：https://ac.nowcoder.com/acm/problem/14572分析：很简单的dfs题目，当然也可以用bfs题，对于这类题是都行得通的，因为只要能走到终点就行。下面给出的是dfs的做法，“无脑走全图”。细节和终点看代码和注释吧！ #include<iostream&...

dfs

2020-06-05

2 776