Deep_Dark_FAntasy♂

深度优先搜索、...

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 未归档(176) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 深度优先搜索、广度优先搜索、搜索剪枝（共3篇）

牛客假日团队赛43：B perimeter

先看题目：https://ac.nowcoder.com/acm/contest/5723/B题目描述：有一些草堆块放在一些格子里，每个格子只能放一个草堆块，这些草堆块会形成一个连通块，算连通块的外围周长。解题思路：我一开始的思路是，每个初始ans是4*N，也就是每个草堆块四个面的周长都算的情况，然...

dfs 剪枝思维

2020-06-23

0 579

牛客假日团队赛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/problem/50243题目描述：乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原...

dfs 剪枝

2020-06-17

0 596