洛谷题解
lulinrui666
这个作者很懒,什么都没留下…
展开
-
洛谷:题解 CF913B 【Christmas Spruce】
这道题算式数据结构树中一个比较简单的题目了,没有什么树的遍历,只考了一个树的存储方式,模拟一遍就OK了。首先定义两个数组,分别为father数组和kids数组。father[i]表示第i个节点的父亲编号;kids是一个bool类型的数组,kids[i]表示第i个节点它是否有孩子,有就是true,木有就是false。接下来开始读入并建树。先读入n,再读入每个节点用node,这时候就要建树了,怎么建呢...原创 2018-02-23 11:18:12 · 341 阅读 · 0 评论 -
洛谷:题解 P1743 【矩阵 III】
其实这道题有一种比递推更巧妙的算法,就是排列组合(其实我是小学生)。用排列组合来写的话答案应是C(n+m,n)。但为什么结果就是C(n+m,n)呢,因为从左上角必须要走n+m步才能到达右下角。而且还必须要有n步是往下走的,往下走的n步是可以任何时候走的。因此,方法数就是在n+m的步数中,挑n步的方法数(不允许重复)。也就是C(n+m,n)。最后献上华丽丽的代码。var n,m,i:longint...原创 2018-02-23 11:22:46 · 339 阅读 · 0 评论