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/16664题目描述：n个人为了排成最长的合唱队形需要多少人出列？(合唱队形是指T1 < T2 < ... < Ti > Ti+1 > ... > Tn)解题思路：先从前往后通过求最长...

最长上升子序列最长下降子序列动态规划

2020-06-18

0 858

金明的预算方案

先看题目：https://ac.nowcoder.com/acm/problem/16671题目描述：从m个物品中挑选，m个物品中有主件有附件，要求挑选附件的时候必须挑选其所属的主件(每个主件可以有0/1/2个附件)，希望在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总和最大...

就地滚动动态规划 01背包

2020-06-18

0 672

开心的金明

先看题目：https://ac.nowcoder.com/acm/problem/16666题目描述：从m个物品中挑选，希望在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总和最大。解题思路：01背包，只不过这里dp[][]记录的是价格与重要度的乘积而不是能够塞下物品的数量代码...

动态规划 01背包

2020-06-18

0 426

滑雪

先看题目：https://ac.nowcoder.com/acm/problem/105685题目描述：一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。任选一点作为起点，问最长滑雪区域的长度。解题思路：动态规划入门题，结合此题回顾一下动态规划的一般步骤。first ，首先结合原问题和...

记忆化搜索动态规划

2020-06-18

0 567

采药

先看题目：https://ac.nowcoder.com/acm/problem/16650题目描述：给出能够用来采药的时间T和山洞里的草药的数目，问在规定的时间内，可以采到的草药的最大总价值。解题思路：01背包问题，定义状态dp[i][j]为前i个物品，花费时间在j以内，可获得的最大价值。状态转移...

就地滚动动态规划 01背包

2020-06-18

0 599

小木棍

先看题目：https://ac.nowcoder.com/acm/problem/50243题目描述：乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原...

dfs 剪枝

2020-06-17

0 596

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