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