退役ACMer

题目链接：UVALA 3092题意：给定一个无根树，选其中一个非叶子节点作为服务器， 求要放置最小的服务器数满足 每个叶子节点到最近的服务器的距离最大为k，且服务器只能放在非叶子节点上。题解：先用dfs把无根树转成以给定服务器为根节点的有根树，那么 深度d AC code：#include#include#include#include

题目链接:HDOJ 5706题意：给定字符矩阵，每一处可向四个方向组单词，求能够组成"girl"和"cat"的单词数。AC code:#include #include #include using namespace std;#define debug 1const int maxn = 1000 + 5;char da

传送门：LA 3942题意 给定一个字符串， 在给出s个单词， 求字符串由这些单词组成的方案数（单词可重复）题解 类似于dfs的深搜方案数求解， 区别在于组成单位是单词， 所以可以用trie数保存单词， 搜索时找到单词搜索， 记忆化搜索可以降低时间消耗 建完树之后用dp逆序也是可以做的， 和dfs的原理一样AC code dfs 树存储是以节点方式/*adrui's su

题目链接：HDU 1429题解：这题 是状压dfs入门题，但是实在我知道是状压bfs之后了。。。这种最短路一般是dfs,第一眼看到有状态问题，就想着dfs，无果 然后联想到状压dp， 一点点找状态，最后 好不容易做出答案 提交 MLE...懵逼 开数组标记状态的时候 用的1 状压bfs，这题找到钥匙 ，要判断 遇到锁要看有没有钥匙step[i][