牛客算法竞赛入门班(尺取法、前缀和、差分、贪心)

寄语
牛客算法竞赛入门班(尺取法、前缀和、差分、贪心)_第1张图片

一. floor和ceil函数

floor函数:其功能是“向下取整”,即取不大于x的最大整数
ceil函数:其功能是“上取整”,即取不小于给定值的最小整数

#include <math.h>
#include <stdio.h>
int main()
{
    double x;
    scanf("%lf",&x);
    printf("%lf\n",floor(x));
    printf("%lf\n",ceil(x));
    return 0;
}

牛客算法竞赛入门班(尺取法、前缀和、差分、贪心)_第2张图片

二.int类型
牛客算法竞赛入门班(尺取法、前缀和、差分、贪心)_第3张图片

三.浮点数比较大小引入eps
牛客算法竞赛入门班(尺取法、前缀和、差分、贪心)_第4张图片
0.3转化为二进制一直乘2,乘2,造成无限循环,52位也存不下,会造成精度缺失。
所以引入eps。

四.开多大的数组合适?
牛客算法竞赛入门班(尺取法、前缀和、差分、贪心)_第5张图片
1e8的数组已经为上限

五.枚举
牛客算法竞赛入门班(尺取法、前缀和、差分、贪心)_第6张图片

六.差分思想

问题引入:
牛客算法竞赛入门班(尺取法、前缀和、差分、贪心)_第7张图片
考虑
牛客算法竞赛入门班(尺取法、前缀和、差分、贪心)_第8张图片
牛客算法竞赛入门班(尺取法、前缀和、差分、贪心)_第9张图片

在这里插入图片描述

你可能感兴趣的:(常用技巧)