- 博客(2)
- 收藏
- 关注
RSS订阅原创 usaco2.3 zerosum 表达式求值 栈
题目链接 题目大意： 给 1 - n 的数字，在其中添加 {'+', '-', ' '}，使其最终值为0 思路很简单， 因为 n 然后对于每个组合去判断值是否为 0 因为感觉空格稍稍有点麻烦(...)，就用了栈，还是挺轻松就搞定了的 AC代码如下： /* PROB: zerosum LANG: C++ ID: fan_0111 */ #include #
2017-03-05 23:05:00
363
原创 usaco2.3 nocows dp + 失败的递归
题目链接 题目大意： 给出树的节点个数和深度，并且对树的限定是，每个节点的孩子数为 2 或为 0，问有多少种形态不同的数。 思路： 最开始的时候是这样想找规律的 举个例子吧，比如节点数 11， 深度 5 很显然前两层都是满的，剩下节点 11 - 3 = 8，这 8 个要分到 3 层去. 可以是 2 2 4， 2 4 2， 4 2 2. 要求是后一个数 因
2017-03-05 22:37:52
242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人