floor函数,其功能是“向下取整”,或者说“向下舍入”、“向零取舍”,即取不大于x的最大整数,与“四舍五入”不同,下取整是直接取按照数轴上最接近要求值的左边值,即不大于要求值的最大的那个整数值。 在C语言的函数库中,floor函数的语法如下: #include<bits/stdc++.h>usin ...
分类:
其他好文 时间:
2019-08-11 11:05:21
阅读次数:
89
题目 状压DP 设 f[i] 表示状态为 i 时的最大概率 那么很明显,f的转移为 但是如果我们这样做就要枚举i,j,k,时间会炸 所以要找优化的方法 认真观察,会发现其实k可以与处理出来 设两个数组,cnt[i],log[i] log[i]表示i是2的几次方(向下取整) cnt[i]状态为i时的k ...
分类:
其他好文 时间:
2019-08-10 21:49:39
阅读次数:
141
-- 绝对值 100select abs(-100)-- 四舍五入 保留两位小数 4.6300select round(4.6288*100)/100 -- 向下取整 9select floor(9.9) -- 向上取整 4select CEIL(3.2) -- 2的3次幂SELECT power( ...
分类:
数据库 时间:
2019-08-09 13:11:48
阅读次数:
100
数学模块:math 这个模块学习时要对比前面的内建函数 导入包:import math 返回整型的函数 (ceil,floor对比内建函数中的round): ceil():向上取整(只要有小数点,就往上近1) floor():向下取整(小数点后面的数字会删除) 返回浮点型的函数: pow():计算一 ...
分类:
编程语言 时间:
2019-07-29 14:31:04
阅读次数:
101
传送门:QAQQAQ 题意:给你一个字符串,保证字符串中只包含有$ABC$三种字符,且两相邻字符不相同,求任意一个回文串,使回文串长度大于字符串长度一半(向下取整),不行则输出-1 题意:这道题是不存在不可能的情况的。要注意题目中的条件:“相邻字母不相同,只包含$ABC$,要求只要达到一半”。 —— ...
分类:
其他好文 时间:
2019-07-29 00:41:49
阅读次数:
72
拍集体照时队形很重要,这里对给定的 N 个人 K 排的队形设计排队规则如下: 每排人数为 /(向下取整),多出来的人全部站在最后一排; 后排所有人的个子都不比前排任何人矮; 每排中最高者站中间(中间位置为 /,其中 m 为该排人数,除法向下取整); 每排其他人以中间人为轴,按身高非增序,先右后左交替 ...
分类:
其他好文 时间:
2019-07-21 10:35:41
阅读次数:
108
非常有意思的一道题。 给出$n$个数$a_i$,每个数可以进行任意次乘2或除2(向下取整)的操作,问总共最少进行多少次操作能够让所有数相等。($1 \leq n,a_i \leq 10^5$) 我们可以考虑维护出每一个数对应的所有变换状态,最后对所有数的变换状态求一个交集。枚举交集内的每个元素,一一 ...
分类:
其他好文 时间:
2019-07-20 17:20:26
阅读次数:
88
首先是整数类型 设 ll a,k; 求a/k 向上取整 ans=(a-1)/k+1; 求a/k 向下取整 ans=(a-1)/k; int/int 是整除 强制类型转化 等 都是向下取整 例题 codeforce C - Tokitsukaze and Discard Items Codeforce ...
分类:
其他好文 时间:
2019-07-14 09:28:55
阅读次数:
104
1.Math.ceil(num);向上取整。Math.floor(num);向下取整。Math.round(num);四舍五入。2.Math.max(num1,num2,……);取最大值。Math.min(num1,num2,……);取最小值。3.Math.pow(num1,num2);//num1为基数,num2为次方数,即num1^num2;Math.sqrt(n);//平方根,即n^(1/2
分类:
其他好文 时间:
2019-07-06 17:35:46
阅读次数:
83
整数集合上的二分: 或者 注意事项: 1.(l+r)/2是向0取整,(l+r)>>1则是向下取整 2.注意(l+r)>>1与(l+r+1)>>1的区别 实数域上的二分: 直接定义一个精度值eps即可 有时精度不容易确定,直接设定循环次数即可,精度会较前一种更高 【例题】POJ2018 Best Co ...
分类:
其他好文 时间:
2019-06-28 21:08:26
阅读次数:
99