2016年1月26日
Tri Tiling
摘要： 1、题意说明 用2*1的小矩形 填充大小为3*n的大矩形，问填充方案有多少种（HDU 1143）2、解题思路 （1）标记和概念说明 f(n):其中的n即为题目中矩形的长，高固定位3，也即为题目中说的3xn中的n，f(n)表示当长为n时，所有的摆放方式的数量。 分割线:一条竖直的线，这... 阅读全文
posted @ 2016-01-26 14:00 Westly 阅读(398) 评论(0) 推荐(0)
2016年1月25日
质量均匀的多边形的质心
摘要： Lifting the Stone（HDU 1115）1 问题概述 求一个质量均匀、形状不规则的多边形的重心2 解题知识2. 1　累加和求重心设平面上有N 个离散数据点( xi , yi ) ( i = 1, 2, ., n) , 其多边形重心G( . x1, . y1) 为: 这是求多边形... 阅读全文
posted @ 2016-01-25 14:34 Westly 阅读(892) 评论(0) 推荐(0)
2016年1月21日
N！的位数
摘要： 1、问题描述 求N!的位数（HDU 1018）2、解题思路 首先明确：N!的位数=logN! + 1（以10为底） 因此，初期的思路是利用对数的性质：logN!=logN+log(N-1)+…………+log2+log1,求出logN! ... 阅读全文
posted @ 2016-01-21 11:10 Westly 阅读(146) 评论(0) 推荐(0)