Browse Tag

简单数学

Codeforces 985 D. Sand Fortress (二分)

有 n 块沙包,左侧挡板的高度为 H ,若某一格的沙包个数与相邻格的沙包个数之差大于 1,则该格内的沙包可能会发生滑落,因此这样的情况是不被允许的,现要你求出最少需要多少格才能完全放置所有的沙包。

计蒜客 25092 蒜头君的数轴

今天蒜头君拿到了一个数轴,上边有 n 个点,但是蒜头君嫌这根数轴不够优美,想要通过加一些点让它变优美,所谓优美是指考虑相邻两个点的距离,最多只有一对点的距离与其它的不同。
蒜头君想知道,他最少需要加多少个点使这个数轴变优美。

51nod 1350 斐波那契表示 (数学)

每一个正整数都可以表示为若干个斐波那契数的和,一个整数可能存在多种不同的表示方法,例如:14 = 13 + 1 = 8 + 5 + 1,其中13 + 1是最短的表示(只用了2个斐波那契数)。定义F(n) = n的最短表示中的数字个数,F(14) = 2,F(100) = 3(100 = 3 + 8 + 89),F(16) = 2(16 = 8 + 8 = 13 + 3)。定义G(n) = F(1) + F(2) + F(3) + …… F(n),G(6) = 1 + 1 + 1 + 2 + 1 + 2 = 8。给出若干个数字n,求对应的G(n)。

51nod 1836 战忽局的手段 (期望)

众所周知,有一个神秘的组织——战忽局,在暗中保护着我们。在局中任职的官员都有着极强的忽悠技巧,不只能用预言,还能用往事忽悠人。如今某外星间谍已经获得了战忽局曾经参与的n次事件的资料,局座发现了这件事,于是决定再次用忽悠来保证战忽局的安全。局座将发表m次演讲,每一天他都会从n事件中等概率地挑选一件混淆众人,由于局座每天很忙,不能把之前将的事件都记录下来,因此他可能会重复选择某一件事。现在局座想知道,m次演讲过后,期望能使多少事件混淆众人。

51nod 1837 砝码称重 (规律)

n 个乱序并编号的砝码,用一架天平最坏情况下至少需要称量几次才可以确定其中某个砝码是 i 克或不是 i 克。