组合数学
gi2gj05h
这个作者很懒,什么都没留下…
展开
-
【ZOJ 1976】 【POJ 1942】 Paths on a Grid
Description 给你一个N行M列的矩阵,你从左下角走到右上角,每次只可向上走,或者向右走,问有多少种不同的方式走到右上角. Input 有多组测试数据,每组数据给出N,M。范围在Pascal的Longint范围内 Output 每行一个数,输出结果。 Sample Input 5 4 1 1 0 0 Sample Output转载 2016-04-04 12:41:22 · 606 阅读 · 0 评论 -
【ZOJ 1500】 Pre-Post-erous!
Description 在二叉树的遍历中,我们无法根据已知的前序遍历与后序遍历的结果,来确定一棵树,在如下的三棵树中 它们的前序与后序遍历都是一样的。 在多叉树中也是如此,现在给定“叉”的数目,及前序和后序遍历的结果。 问有多少棵树可以构造出来。 Input 本题有多组数据。 每个数据,第一个数字N代表树的“叉”数,接着给出这棵树的前序遍历和后序遍历 O转载 2016-04-06 12:02:24 · 577 阅读 · 0 评论