- 博客(4)
- 收藏
- 关注
RSS订阅原创 #10
首先，先来谈一道题： http://codeforces.com/problemset/problem/280/C 题目的意思就是给定一棵以1为根的树，删除一个点就会连子树的点一起删除 每次只能删除一个点，删除1的时候结束 询问把删除次数的期望 答案就是 利用期望的可加性，对于每一个点，删除的次数就是深度的倒数 原因很简单，因为删除每个祖先的概率是相等的 于是又可
2015-07-27 21:10:20
270
原创 全局数组
今天的调试再次证明了C Primer Plus说的一句话，全局数组不要乱开 尤其是有递归的情况 like this: int a[]; void dfs() { //a数组的初始化 dfs(); //对a数组进行操作 } 程序的执行是这样的，先初始化 然后进入下一层递归 可以预见的是，经过递归后，a数组已经不是当初的模样。。。 类似的例
2013-05-31 23:36:33
483
原创 CDOJ 1002 解救小Q
不贴ac代码，帮不了别人的。 上两组数据。 5 5 ...aL Q###. b#b#a ##.## ..... 5 5 .b..L Q###. .#.#. ..... ..b.. 试试看吧
2013-01-28 19:27:07
420
1
原创 卡特兰数
如何加括号的问题 比如四个数，加括号就只有五种方式 ((ab)(cd) ), (((ab)c)d), ((a (bc))d) ,((a)(bc)d),(a(b(cd))) 刚开始想不通为什么只有五种，过一会猛然想到了卡特兰数，这也是卡特兰数的一种应用，括号最少要涉及两个数的运算，也就是说，四个数，三对括号就够了。用卡特兰数算,,刚好就是5。关于卡特兰数，还有其他应用，比如算元素进栈出栈的种数
2013-01-23 15:33:50
182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人