- 博客(2)
- 收藏
- 关注
原创 D - Ice Cream Tower(二分搜索答案+贪心检验结果)
题目链接:https://vjudge.net/contest/347789#problem/D 题意:一个人很喜欢吃冰淇凌,他想要把N个冰淇凌球堆成高为K的冰淇凌球塔,但是为了稳定,下面的冰淇凌球的尺寸要大于等于它紧挨着的上面的冰淇凌球的两倍。然后要求这N个冰淇凌球最多可以组成多少个高为K的冰淇凌球塔。 假思路:首先会想到用贪心来堆冰淇凌球,先选择一个最大的当作最底层的,然后开始...
2019-12-10 21:24:00 279
原创 C -求和公式(整除分块)
先讲下整除分块是个啥:要求∑i=1n\sum_{i=1}^n∑i=1nn/i 的值,这时候暴力需要O(n)的时间。由于这个区间是连续的,且’/'是向下取整,当i不能整除k时,n/i会等于最小的i(也就是区间最左边的值 L)除n的商。此时如果可以很快的找到这一个区间,那么就可以将时间复杂度降到O(n\sqrt{n}n)。 接下来讲一下怎么去找这个区间: 如果需要求∑i=12020i...
2019-12-08 17:21:06 3458 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人