Deep_Dark_FAntasy♂

分类

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 未归档(176) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

TA的专栏 39篇文章 0人订阅

2020/7/8 VJ contest 8 比赛

7篇文章 722人学习

2020/7/10 VJ contest 9 比赛

4篇文章 590人学习

2020牛客暑期多校训练营（第二场）

3篇文章 899人学习

2020牛客暑期多校训练营（第一场）

1篇文章 1194人学习

2020牛客暑期多校训练营（第三场）

4篇文章 596人学习

2020牛客暑期多校训练营（第四场）

3篇文章 603人学习

2020牛客暑期多校训练营（第六场）

5篇文章 723人学习

2020牛客暑期多校训练营（第五场）

4篇文章 639人学习

2020牛客暑期多校训练营（第七场）

3篇文章 622人学习

2020牛客暑期多校训练营（第九场）

1篇文章 708人学习

2020牛客暑期多校训练营（第十场）

2篇文章 577人学习

2020 CCPC网络赛

2篇文章 657人学习

SDNU Contest 10.15

0篇文章 0人学习

愿早日绿名

0篇文章 0人学习

全部文章（共5篇）

Jelly

先看题目：https://ac.nowcoder.com/acm/problem/201613题目描述：三维果冻中，从（1，1，1）开始吃，能避开障碍吃到（n，n，n）的最小果冻数。解题思路：管它是几维，改改方向数组，然后直接bfs最短路径呗~代码： #include<bits/stdc++....

bfs

2020-06-17

0 610

走出迷宫

先看题目：https://ac.nowcoder.com/acm/problem/14572题目描述：小明要从'S'出发。他只能往上下左右四个方向移动。问是否可以到达'E' ？解题思路：雨巨上课的例题，有几个技巧值得学习：1.scanf(" %c",&c);可以直接忽略回...

bfs

2020-06-17

0 621

after与迷宫

先看题目：https://ac.nowcoder.com/acm/problem/14608题目描述：迷宫问题升级版，有两种特殊格子'F','M'，走了一种格子就不能再走另一种格子。问你最短步数？解题思路：初始化dis为-1，分两次bfs计算最短路，第一次bfs时'F'可走，第二次bfs时'M'可走...

bfs

2020-06-17

0 660

寻找道路

先看题目：https://ac.nowcoder.com/acm/problem/16498题目描述：在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1．路径上的所有点的出边所指向的点都直接或间接与终点连通。2．在满足条件1的情况下使路径最...

bfs

2020-06-16

0 665

几乎毁灭牛市的流星雨

题目描述：考古队员发现，牛市之所以会有那么多古老遗迹，是因为牛市曾经遭遇过一场几乎毁灭了他的流星雨，那场流星雨中流星体积很大，无法在撞击到地面前燃烧完，所以对牛市几乎造成了毁灭性的打击，但是，我们牛市的先民也是很厉害的，他们对于流星雨的预报虽然没有提前太多的时间但是详细到了每颗流星坠落的位置，所以虽...

bfs

2020-06-16

0 746