dfs

ac自动机(7) bitset(2) BSGS(1) DP(19) ODT(1) splay(1) ST表(2) tarjan(2) 中途相遇法(1) 主席树(4) 二分图(1) 二叉树(1) 分块(1) 分治(3) 回文树(1) 多校(1) 字符串(1) 容斥(2) 平衡树(5) 并查集(1) 快速乘(1) 数学(9) 整体二分(1) 树链剖分(2) 模拟退火(2) 水题(1) 爬山算法(1) 矩阵快速幂(2) 线性基(1) 线段树(10) 编译器(2) 背包(2) 莫队(1) 计算几何(1) 随机数(1) 高精度(1)

归档

标签

去牛客网

/ 注册

全部文章 / dfs （共3篇）

HDU-6191【可持续化字典树+DFS序】

传送门和主席树的思路差不多，用前缀和的思想保存n颗字典树(当然要动态开点)，用对第i颗字典树上的节点sum[j][0/1]表示前i颗树第j位0/1的个数。对于询问只需要按位贪心就行了。 #include <bits/stdc++.h> using namespace std; con...

2019-04-18

0 606

HDU - 5937[dfs+剪枝]

题目地址可以知道答案的上限是36，我们可以先处理出所有的方案数。然后dfs，对每个状态，记录一下当前的答案，dfs要搜一下要不要取当前这个方案。剪枝的话就是如果当前的答案加上剩下所有方案数小于当前最优解的时候就不用dfs下去了。 #include<bits/stdc++.h> u...

2019-04-05

0 456

埃及分数【迭代加深】

关于迭代加深，个人认为和dfs的区别在于如果知道答案的深度可以用dfs，相反如果不知道深度的话可以考虑用迭代加深。 #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef long lon...

2019-03-11

0 402