19-大数据一班-杨文冠

分类

学习(23) 未归档(1) 练习(1) 题解(137)

/ 注册

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

[kuangbin带我飞]专题十五数位DP

11篇文章 891人学习

[kuangbin带我飞]专题十四数论基础

2篇文章 648人学习

8篇文章 749人学习

动态规划入门

7篇文章 923人学习

1篇文章 669人学习

二分图匹配

2篇文章 653人学习

[kuangbin带我飞]专题七线段树

8篇文章 797人学习

3篇文章 744人学习

线段树进阶

3篇文章 660人学习

codeforces补题

32篇文章 875人学习

莫比乌斯反演

6篇文章 577人学习

网络流初步

4篇文章 762人学习

6篇文章 722人学习

2021杭电多校

3篇文章 783人学习

全部文章（共2篇）

Telephone Lines

思路：如果号点到号点是连通的，那么一定可以完成，反之一定不能完成，输出-1；解法一：分层图最短路图中的每个节点不仅限于“整数编号”，可以扩展到二维，用二元组代表一个节点，表示该点的编号以及第几层，显然在同层移动需要支出费用，向高层移动不需要支出费用。从到有长度为的边，表示端点为的电缆需要付费；从...

分层图最短路二分答案双端队列循环队列 BFS

2021-04-17

1 596

搜索

BFS： 1。双向广搜 hdu 1401 题意：一个8 x 8的棋盘，上面有4颗棋子，棋子可以上下左右移动。给定一个初始状态和一个目标状态，问能否在8步之内到达。棋子移动有两种方式：1.将一个棋子移动到一个空的相邻格子中。2.将一个棋子跳过一个相邻的棋子到一个空的格子中去。思路：1.从初始状态开...

BFS

2020-05-14

2 573