高精度
文章平均质量分 50
无尽的蓝黄
这个作者很懒,什么都没留下…
展开
-
【GDOI2014模拟】网格
题目某城市的街道呈网格状,左下角坐标为A(0, 0),右上角坐标为B(n, m),其中n >= m。现在从A(0, 0)点出发,只能沿着街道向正右方或者正上方行走,且不能经过图示中直线左上方的点,即任何途径的点(x, y)都要满足x >= y,请问在这些前提下,到达B(n, m)有多少种走法。分析首先,我们知道:如果现在从(0, 0)点出发,只能沿着街道向正右方或者正上方行走时,到(n,m)点(n>原创 2016-06-12 20:39:50 · 585 阅读 · 0 评论 -
二叉树
在一个无穷的满二叉树中,有以下几个特点: (1) 每个节点都有两个儿子——左儿子和右儿子; (2) 如果一个节点的编号为X,则它的左儿子编号为2X,右儿子为2X+1; (3) 根节点编号为1。 现在从根结点开始走,每一步有三种选择:走到左儿子、走到右儿子和停在原地。 用字母“L”表示走到左儿子,“R”表示走到右儿子,“P”表示停在原地,用这三个字母组成的原创 2016-07-13 15:57:47 · 329 阅读 · 0 评论 -
计数
计数原创 2016-07-15 16:22:07 · 385 阅读 · 0 评论