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人学习

全部文章（共235篇）

牛牛去牛市旅游

先看题目：https://ac.nowcoder.com/acm/problem/207754题目描述：牛牛参观景点，任意两个景点间都有路相连，牛牛希望经过某些路，为了参观完所有景点并且每个景点只参观一次，有多少种方法？解题思路：显然，如果A-B,B-C,C-A都要走即A、B、C成环了，那么A必然要...

并查集思维

2020-06-21

0 594

判断无向图是否有环路的方法 -并查集

转载：https://blog.csdn.net/xyt8023y/article/details/46312499并查集来判断是否有环路。首先初始化所有元素的根为-1，-1代表根节点，接下来对于图中的每一条边(v1,v2)都并入集合，并入的方式为查找v1和v2的根节点，然后让v2的根节点作为v1的...

无向图并查集环

2020-06-21

0 1949

二分查找算法模板

转载：https://www.acwing.com/blog/content/31/二分模板一共有两个，分别适用于不同情况算法思路：假设目标值在闭区间[l, r]中，每次将区间长度缩小一半，当l = r时，我们就找到了目标值。版本1当我们将区间[l, r]划分成[l, mid]和[mid + 1,...

二分模板

2020-06-21

0 526

牛客假日团队赛43：A tractor

英语好就先看题目：https://ac.nowcoder.com/acm/contest/5723/A题目描述；FJ有块农田太崎岖了，他要买一辆新拖拉机才能在这里巡视。这块农田由N x N个格子的非负整数表示高度(1<=N<=500)。拖拉机从当前格子走到相邻格子（东、南、西、北四个方向...

dfs 二分

2020-06-21

0 683

迁徙过程中的河流

先看题目：https://ac.nowcoder.com/acm/contest/5968/C题目描述：n个人通过小船渡河，小船每次只能运两人，渡河时间等于两人渡河最慢的那个的时间，(小船要考虑有人划回来),问最少花费多长时间能够把n个人送到对岸？解题思路：先考虑范围小一点的时候，n==1，n==2...

动态规划思维

2020-06-21

0 507

古老的牛市，遗迹的天梯

先看题目：https://ac.nowcoder.com/acm/contest/5968/A题目描述：有n级台阶，在i级台阶可以走到i+1级台阶(仅h[i+1] == h[i]+1)时，也可以往下一级台阶到i-1级。如果连续下降k级台阶到达了第i级台阶可以上升到高度小于等于h[i]+2^k的任何一...

n^2dp 动态规划思维

2020-06-20

0 582

牛牛的旅游纪念品

先看题目：https://ac.nowcoder.com/acm/contest/5968/E题目描述：n个物品中挑选m个物品，任意两个物品的位置差大于等于k，求最大受欢迎度。解题思路：背包问题，让求n个物品中挑m个物品的最大受欢迎度，跟据题意，设f[i][j]是前i个物品挑选j个的最大受欢迎度，转...

背包问题动态规划编程实现

2020-06-20

0 615

「木」迷雾森林

先看题目：https://ac.nowcoder.com/acm/problem/53675题目描述：给出一个m*n的地图，标0的可以走，标1的不能走。问从(m,1)点开始走到(1,n)点有多少条路径？解题思路：与过河卒那题一样的解法，这里就不再多说了。不同之处在于枚举方向跟据题意需要变化。数据量...

动态规划

2020-06-19

0 434

拦截导弹

先看题目：https://ac.nowcoder.com/acm/problem/16810题目描述：有一个导弹系统，每一发炮弹都不能高于前一发的高度。第一问是问能拦截多少导弹？第二问是问要拦截所有导弹最少需要多少套这样的导弹系统？解题思路：第一问就是求序列的最长不上升子序列。第二问我的思路是：整个...

nlogn优化 Dilworth定理最长上升子序列最长下降子序列

2020-06-19

0 503

过河卒

先看题目：https://ac.nowcoder.com/acm/problem/16708题目描述：小卒从(0,0)点出发，不能通过象的控制点，问小卒到达(n,m)的路径有几条？解题思路：dp[i][j]定义为从(0,0)到(i,j)的路径数,dp[i][j]=dp[i-1][j]+dp[i][j...

动态规划

2020-06-18

0 483