Codeforces 985 D. Sand Fortress (二分)
有 n 块沙包,左侧挡板的高度为 H ,若某一格的沙包个数与相邻格的沙包个数之差大于 1,则该格内的沙包可能会发生滑落,因此这样的情况是不被允许的,现要你求出最少需要多少格才能完全放置所有的沙包。
继续踏上旅途,在没有你的春天……
有 n 块沙包,左侧挡板的高度为 H ,若某一格的沙包个数与相邻格的沙包个数之差大于 1,则该格内的沙包可能会发生滑落,因此这样的情况是不被允许的,现要你求出最少需要多少格才能完全放置所有的沙包。
今天蒜头君拿到了一个数轴,上边有 n 个点,但是蒜头君嫌这根数轴不够优美,想要通过加一些点让它变优美,所谓优美是指考虑相邻两个点的距离,最多只有一对点的距离与其它的不同。
蒜头君想知道,他最少需要加多少个点使这个数轴变优美。
给定正整数 p,k ,我们需要找出一个多项式 q(x) ,使得 f(x) = q(x)·(x + k) + p 的各项系数严格小于 k 且不为负数,输出 f(x) 的各项系数。
每一个正整数都可以表示为若干个斐波那契数的和,一个整数可能存在多种不同的表示方法,例如: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)。
众所周知,有一个神秘的组织——战忽局,在暗中保护着我们。在局中任职的官员都有着极强的忽悠技巧,不只能用预言,还能用往事忽悠人。如今某外星间谍已经获得了战忽局曾经参与的n次事件的资料,局座发现了这件事,于是决定再次用忽悠来保证战忽局的安全。局座将发表m次演讲,每一天他都会从n事件中等概率地挑选一件混淆众人,由于局座每天很忙,不能把之前将的事件都记录下来,因此他可能会重复选择某一件事。现在局座想知道,m次演讲过后,期望能使多少事件混淆众人。
判断一个质数是否可以表示为两个正整数立方的差。