- 博客(2)
- 收藏
- 关注
RSS订阅原创 洛谷:题解 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
324
原创 洛谷:题解 CF913B 【Christmas Spruce】
这道题算式数据结构树中一个比较简单的题目了，没有什么树的遍历，只考了一个树的存储方式，模拟一遍就OK了。首先定义两个数组，分别为father数组和kids数组。father[i]表示第i个节点的父亲编号；kids是一个bool类型的数组，kids[i]表示第i个节点它是否有孩子，有就是true，木有就是false。接下来开始读入并建树。先读入n，再读入每个节点用node，这时候就要建树了，怎么建呢...
2018-02-23 11:18:12
328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人