混沌DM

DM Hunter

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2012年11月18日

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4466题目意思: 给定一个长度为n的铁丝,将其分成有顺序的若干份,每份折成三角形,要求所有的三角形相似。 三角形顺序不同视为不同方案,三边相等视为同一方案。求方案个数。首先定义f(x)表示周长为x的三角形个数。我们用(a,b,c)表示一个三角形,其中a <= b <= c将f(x)的所有三角形分为两部分,b=c 和 b!=c 的 b = c 的三角形个数 a至少为1,c的最大值为floor((x-1)/2) a<=b<=c,所所以c的最小值为ceil(x/3) 个数为floor((x- 阅读全文
posted @ 2012-11-18 15:36 混沌DM 阅读(1116) 评论(0) 推荐(0) 编辑