- 博客(2)
- 收藏
- 关注
RSS订阅转载 [HNOI2008]水平可见直线
Description在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. 给出n条直线,表示成y=Ax+B的形式(|A|,|B|<=500000),...
2015-09-19 21:09:00
58
转载 出栈顺序（卡特兰数）
题目描述：按照1,2,...,n-1,n的顺序入栈，问可以得到多少种出栈序列。如n=3时有1 2 3，1 3 2，2 1 3，2 3 1，3 2 1共5种出栈序列。解题思路：设f（n）为n个数时的方案数。可知 f（0）=1； f（1）=1； f（2）=2； f（3）=5；当n=4时 ：F1 F2 F3 F41 2 3 4 //四种状...
2015-09-07 20:58:00
358
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人