# The Sun Also Rises

Algorithm, Mathematica, 计算机科学, C++, photography, GNU/Linux的讨论空间

C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
 73 随笔 :: 6 文章 :: 169 评论 :: 0 Trackbacks

[Solution] Dhaka 2007

Bachelor Arithmetic

{ti}这些数也满足题目的性质。。。共有f((n - k) / (k + 1))种方案。

f(n)是要求的函数，则f(n) = sigma(f((n - k) / (k + 1)), (k + 1) | (n + 1) , k>=1
f(0) = 1

g(n) = f(n - 1) = sigma(f((n - k - 1) / (k + 1))) = sigma(f(n / (k + 1) - 1)) = sigma(g(n / (k + 1)), (k + 1) | n, k >= 1
n = p1^a1 * p2^a2 * ... * pr*ar
h(p1, p2,.., pr, a1, a2...ar) = g(n)
= h(p1,p2, ...pr, b1, b2, ...br),
0<=bi <= ai, bi

The Bells are Ringing 这三题好像当时没写summary。。。所以我们假设比较简单～～～

POJ3529 Matrix Analysis
，类似的思想，更简单～给定n个点，求可以构成多少个锐角三角形。
n <= 1200

posted on 2008-05-01 20:22 FreePeter 阅读(775) 评论(1)  编辑 收藏 引用 所属分类: AlgorithmACM/ICPC

### 评论

# re: [Solution] Dhaka 2007 2010-09-10 00:06 Quynh
Dear FreePeter,
I dont really understand your solution to Infinite Matrix problem.
Can you classify it to me ? in more details...?
Furthermore, if you can explain in English, because I have some problems in translating Chinese into English.
If okay, show me the solution to "Matrix Analysis" problem.