苟且的狮子

分类

2020多校(6) CF(27) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1) 题解(180)

/ 注册

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

kuangbin题单刷题详解(最短路篇)

9篇文章 696人学习

kuangbin题单刷题详解(网络流)

10篇文章 648人学习

kuangbin题单刷题详解(匹配问题)

14篇文章 724人学习

kuangbin刷题题单详解(后缀数组)

8篇文章 588人学习

kuangbin刷题题单详解(博弈论)

8篇文章 736人学习

kuangbin刷题题单详解(连通图)

9篇文章 814人学习

Kuangbin刷题详解(AC自动机)

4篇文章 613人学习

Kuangbin题单详解(kmpManacher)

20篇文章 950人学习

Kuangbin题单详解(区间dp)

6篇文章 791人学习

全部文章（共5篇）

[JSOI2010]连通数

bfs,bitset 题意： ##分析：题目没给数据范围，n<=2000考录到数据范围，这题我们可以直接bfs，或者dfs。暴力搜索。细节处理好也能过。但是，显然有些勉强。这里面考的是，bitset容器。 bitset的或运算代替了搜索。看代码： bitset<max_n> a[...

bitset bfs

2020-08-29

1 637

图的遍历

bfs\dfs 题意：链接：https://ac.nowcoder.com/acm/problem/52275来源：牛客网小sun最近为了应付考试，正在复习图论，他现在学到了图的遍历，觉得太简单了，于是他想到了一个更加复杂的问题：无向图有n个点，从点1开始遍历，但是规定：按照每次“走两步”的方...

第五节习题奇数环 bfs

2020-07-15

1 692

G - NTR CF 1307D 最短路

最短路、Bellman-Ford算法,bfs广度优先搜索题意： Cgg正在农场放牧，该农场由n个由m条双向道路连接的田地组成。目前Cgg在1号田地，并将在一天结束时到达位于第n号田地的家。出于对农场发展的考虑，小黄毛牛头人协会命令Cgg铺设一条额外的双向道路。其中该农场有k个特殊田地，Cgg决定...

5 图论最短路径思维 bfs

2020-07-10

1 700

寻找道路

bfs、图题意：在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1．路径上的所有点的出边所指向的点都直接或间接与终点连通。2．在满足条件1的情况下使路径最短。注意：图G中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径...

bfs 第五节练习

2020-07-08

8 694

maze

bfs 题意小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'S'表示，目的地用'T'表示。小明只能向上下左右相邻的格子移动，每移动一次花费1秒。有q个单向传送阵，每个传送阵各有一个入口和一个出口，入口和出口都在...

bfs 第五节练习

2020-07-08

2 593