[水]ZOJ1652
来源:互联网 发布:人工智能属于什么专业 编辑:程序博客网 时间:2024/05/01 20:14
典型的递推
对于第n个Z 两个平行的“——”每个与前面直线有3(n-1)个交点 对于最后一个与前面3(n-1)*2个交点,多了3(n-1)*2+1*2个区域
"/"与前面3n-1条直线产生3n-1+1 -2*(2) 个区域【因为不能出头】所以在外角上原本【若是可以出头】的话是3个区域现在只有1个区域,z有两个角所以就是减去2*2个区域
import sysb=[0 for x in range(0, 12000)]b[0]=1b[1]=2for i in range(2,11000): b[i]=b[i-1]+9*(i-1)+1while True: line=sys.stdin.readline() if not line: break; line.split() n=int(line) print b[n]
0 0
- [水]ZOJ1652
- 水
- 水
- 水
- 水
- 水
- 水
- 水
- 水
- 水
- 水
- 水,,
- 水~
- 水
- hdu1570 水~水~水~
- 水水的DFS
- HDU2137水,,水,,
- 蓝桥杯 水水搜索
- UNIX domain ( UNIX 预协议 ) 实例
- android ping 命令使用问题
- 拜托了,高手们帮我解决一下tsung测试的问题
- QQ通信原理及QQ是怎么穿透内网进行通信的?
- hdoj.1559 最大子矩阵 20140813
- [水]ZOJ1652
- oracle学习 视图,数据字典
- 水彩渍怎么洗
- android屏蔽系统返回键
- 2014华为机试题11:截取数字
- Same Tree LeetCode
- oracle中去掉文本中的换行符、回车符、制表符小结
- IOS UIAlertView 上添加View
- hdu 4937 Lucky Number