摘要：
Problem 很久很久以前的一天，一位美男子来到海边，海上狂风大作。美男子希望在海中找到美人鱼，但是很不幸他只找到了章鱼怪。 然而，在世界的另一端，人们正在积极的收集怪物的行为信息，以便研制出强大的武器来对付章鱼怪。由于地震的多发，以及恶劣的天气，使得我们的卫星不能很好的定位怪物，从而不能很好的命 阅读全文
摘要：
Problem 每一个正整数都可以表示为若干个斐波那契数的和，一个整数可能存在多种不同的表示方法，例如：14 = 13 + 1 = 8 + 5 + 1，其中13 + 1是最短的表示（只用了2个斐波那契数）。定义F(n) = n的最短表示中的数字个数，F(14) = 2，F(100) = 3（100 阅读全文
摘要：
Problem 有一个h行w列的棋盘，里面有一些格子是不能走的，现在要求从左上角走到右下角的方案数。（只能向右和向下走） Solution 黑点里加入右下的点，每个点求一个ans[i]，代表走到这个点的方案数。 ans[i]初始为C(n+m-2,m-1)，对于所有在它左上的点，都减去那个点的ans[ 阅读全文
摘要：
Problem 现在有两个块巧克力一块大小是𝑎1 × 𝑏1 的，另外一块大小是𝑎2 × 𝑏2 的。 现在要把两块巧克力变成面积一样大小，可以使用下列两种方法： · 可以沿横向或纵向的网格线分成两等分，然后吃掉其中的一份。 · 可以沿横向或纵向的网格线分成2/3,1/3的两份，吃掉小的那一份。 阅读全文