生之、如舟

分类

动态规划(8) 博弈论(1) 图论(7) 基本算法(29) 并查集(17) 思维(3) 数学(14) 数据结构(5) 数论(18) 最短路(4) 枚举(1) 树状数组(13) 树论(4) 模板(7) 比赛(15) 算法总结(3) 线段树(11) 蓝桥杯(1) 贪心(1)

/ 注册

TA的专栏 67篇文章 1人订阅

Ryuichi的算法分享

67篇文章 1439人学习

全部文章（共166篇）

HDU1213-How Many Tables 【并查集】

How Many Tables 题意有N个朋友一起来吃饭，认识的人只跟认识的做一桌，认识的人是可以传递的，A认识B，B认识C，那么A就认识C，问最少需要多少张桌子？分析使用并查集模板套一下，最后fa[i] == i的就是一桌，计数器+1即可 AC代码 #include <iostream...

并查集

2020-02-16

0 960

POJ1611-The Suspects 【并查集】

The Suspects 题意在一个学校，一共有N个学生，他们组建了M个小组，现在有一个人中了病毒，具有传染性，与感染者同组人员都会被传染，问最终会传染多少人？分析使用并查集，把有联系的人都合并起来，最后压缩一边路径，看其id号为0的点有多少个就可以了 AC 代码 #include <i...

并查集

2020-02-16

0 873

poj2236 Wireless Network 【并查集】

Wireless Network 题意在一个网络中的共N台电脑都已经坏了，知道这些电脑的直角坐标，现在维修员对网络中的电脑一个一个维修，一边维修一边问某两台电脑是否可以通信了，通信双方电脑必须是已经修好了的，并且通信路线上每两台电脑的直接距离不能超过D。你需要回答维修员的问题。分析此题算是很典...

并查集

2020-02-16

0 1077

HDU4489 The King’s Ups and Downs 【组合DP】

The King’s Ups and Downs 题意：给你N个人的身高，他们身高各不相同，问排列是高低高低高低、或低高低高低高的方案数是多少？分析此问题的阶段性很容易看出来，就是先求出N = 1的排列数，再求出N=2的排列书，然后再求N=3，再求N = i的排列数时，可能要用到N = 1，N...

组合dp

2020-02-16

0 845

HDU2182 Frog 【基础dp】

HDU2182 Frog 首先，原谅我写这么简单的dp题解，其是是因为我dp基础非常差题意给定4个数N,A,B,K,在[0,N)上每个坐标上都有一些昆虫，现在一只在坐标0的青蛙可以原地不动或通过向右跳A至B步，总共可以跳K次，问最多能够吃到多少只昆虫？分析首先考虑阶段性，跳i步的方案，不会影...

2020-02-15

0 803

Kuangbin专题

Kuangbin专题并查集 poj2236 Wireless Network 并查集模板poj1611 The Suspects 并查集模板HDU1213-How Many Tables 并查集模板HDU3038 How Many Answers Are Wrong 带权并查集模板POJ2492-...

题目导航

2020-02-15

0 1240

HDU2050 折线分割平面【递推】

HDU2050 折线分割平面我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数...

递推思维题

2020-02-15

3 1237

HDU1024 Max Sum Plus Plus 【区间dp】【滚动数组】

HDU1024 Max Sum Plus Plus 题意：给你一个N个元素的数列，你需要从中选M个区间，区间之间不能有交叉，问选取的M个区间之和最大值是多少？ (N是1e6的数量级) 分析我们考虑一个数一个数的放，过程是怎么样的。如果当前是选取第i个区间，现在要尝试放入a[j]，那么就会出现两种情...

动态规划区间dp

2020-02-15

0 762

Hdu 1401 Solitaire 【双向BFS + Hash】

Hdu1401 Solitaire 题意有一个8x8的棋盘，上面有4个棋子，棋子可以这样移动：1.移动到相邻空位置 2.跳过一个棋子到其前面，具体看图。然后给你两个棋盘到布局，问布局1是否可以在8步之内移动成布局2的样子？分析可以想到这是一个最短路问题，每一个棋盘布局就是一种状态，从初始状...

双向BFS

2020-02-14

0 1108

hdu6171 Admiral 【双向BFS+Hash】

hdu6171 Admiral 题意：给你一个如图形状21个元素的排列，只能够通过0元素跟其上下相邻的元素进行交换，问是否可以在20步内转换成目标排列，如果可以输出最小步数，否则输出too difficult 这是目标排列，给定的初始排列可能不同分析首先可以看出这是一个求最短路的题，我们可以把...

双向BFS

2020-02-14

0 659