likeJ

# 深搜dfs

# Hash 和 Hash 表(1) # kmp 算法(1) # LCA（最近公共祖先）(1) # 二分(2) # 广搜bfs(16) # 树形dp(3) # 贪心(4) # 递推(6) 1024程序员节(1) c++杂题(3) hash(4) STL(1) ST表(1) 二分图(5) 信息奥赛一本通——高效进阶(13) 动规dp(17) 单调栈(6) 单调队列(8) 图论(1) 并查集(9) 快速幂(2) 拓扑排序(6) 数论(2) 最小生成树(3) 最短路径(15) 未归档(4) 树状数组(4) 状态压缩(7) 矩阵乘法(2) 离散化(4) 线段树(5) 赛后分析(88) 邻接表(2)

/ 注册

全部文章 / # 深搜dfs （共8篇）

选数（DFS）

选数题目描述已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38...

2021-03-26

0 1287

P1434 [SHOI2002]滑雪（DFS）（DP）

滑雪题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2 3 4...

2021-03-26

0 1081

货员的难题（DFS）

货员的难题这题我在洛谷得了80分，此结果仅供参考题目描述某乡有n个村庄(1<n≤40)，有一个售货员，他要到各个村庄去售货，各村庄之间的路程s(0<s<1000)是已知的，且A村到B村与B村到A村的路大多不同。为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村，...

2021-03-26

0 692

骑马修栅栏(DFS)

骑马修栅栏 Description 农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John...

2021-03-26

0 806

控制公司（DFS）

控制公司题目描述有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。(此处略去一句废话）据说，如果至少满足了以下三个条件之一，公司A就可以控制公司B了：公司A = 公司B。公司A拥有大于50%的公司B的股票。公司A控制K(K >= 1)个公司，记为C1, …,...

2021-03-26

0 423

P1294 高手去散步（DFS）

高手去散步题目背景高手最近谈恋爱了。不过是单相思。“即使是单相思，也是完整的爱情”，高手从未放弃对它的追求。今天，这个阳光明媚的早晨，太阳从西边缓缓升起。于是它找到高手，希望在晨读开始之前和高手一起在鳌头山上一起散步。高手当然不会放弃这次梦寐以求的机会，他已经准备好了一切。题目描述鳌头山上...

2021-03-26

0 520

拔河比赛（dfs）

拔河比赛解题思路深搜设x为考虑到第x个成员设sum为已经选择了sum个人设ans为体重和 AC代码 #include<algorithm> #include<cstdio> #include<cmath> using namespace s...

2021-03-26

0 574

P1784数独（dfs）

数独题目传送门解题思路这题就是dfs搜索 AC代码 #include<cstdlib> #include<cstdio> using namespace std; int a[10][10],b[10][10],c[10][10],ans[10][10]; ...

2021-03-26

0 424