- 博客(2)
- 收藏
- 关注
RSS订阅原创 Atcode 2334 dfs
题意：给定一个长度为n的字符串，字符串由‘o’和‘x’组成， ‘o’对于羊，那么他左右两边的动物种类相同），‘x’对于羊来说就是左右两边的动物种类相反，而对于狼两者意义相反，（‘o’不同，‘x’相同）；要求出任意一种动物序列（序列是循环的，也就是1的前一个是n，n的后一个是1），S代表羊W代表狼符合给定的字符串。 题解：如果第一个位置和第二个位置的动物确定，那么就可以由已知字符串推导出序列...
2019-01-25 22:24:39
202
原创 POJ1655 树形dp
题意：给出一棵树，删掉某个节点后会得到若干棵新树。问 删掉哪个节点能使这些新树中的某一棵数节点数最少，求出这个节点编号并且求出节点数。有多个节点则输出编号最小的节点。 题解：将1看作根节点，dfs分别求出每个节点的子节点个数。 对于u这个节点，他的子树节点个数为 son [v]，删除它后新生成的子树节点个数就为 son[v]和 n - son[v] (v表示u的直连子节点） 状态转移方程就是...
2019-01-21 14:04:07
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人