[GDOI2016]中学生数学题
来源:互联网 发布:暴风王座坐骑进阶数据 编辑:程序博客网 时间:2024/03/29 19:07
题目大意
给定整数
其中
题目分析
这题出成中考题一定很爽。
Algorithm 1:枚举+三分
由于下取整里面的东西要大于等于
而且对于一个固定的下取整那一项,第一问中显然
时间复杂度
Algorithm 2:三分套三分
第一问显然可以三分解决。
第二问我们将其化成另一个形式:
我们拆开来考虑:当
时间复杂度
Algorithm 3:奇怪的结论解法
数形结合,将函数图像画出来,发现是一个一次函数在第一象限内的线段,求上面某(两)点与坐标轴围成矩形面积(之和)。
第一问是线段中点,第二问线段三等分点。证明自证。
时间复杂度
(Water)Algorithm 4:二分法
初一某水军使用二分水了过去,我无言以对,数据太强了没办法。
—————————————–我是萌萌哒分割线—————————————–
经过多方查证,我终于听闻了传说中二分求峰法。
二分出中点,然后在中点两边合适精度的地方取点,比较大小,转换区间。
首先这样做如果两边值大小相等,选哪边就变成了玄学。
其次精度开的不够好会被抖出峰顶,开高精度要牺牲时间复杂度。
当然其在随机数据下表现良好。
代码实现
#include <iostream>#include <cstdio>using namespace std;int main(){ printf("题目还没有数据,等到数据来了,切出来再放标程。"); return 0;}
- [GDOI2016]中学生数学题
- 【GDOI2016】中学生数学题 题解
- GDOI2016 Day1 T1 中学生数学题
- 【GDOI 2016 Day1】中学生数学题
- GDOI 2016 Day1 T1 中学生数学题
- 【GDOI 2016 Day1】第一题 中学生数学题
- GDOI 2016 Day1 第一题 中学生数学题 解题报告
- JZOJ 4485【GDOI 2016 Day1】第一题 中学生数学题
- GDOI2016
- 数学题
- 数学题
- 数学题
- 数学题
- 数学题
- 数学题
- 数学题
- 数学题
- 数学题
- Python中time模块详解
- 拓展屏黑屏无法调试解决方案
- iOS之JS交互
- Log4J日志配置详解
- Linux中电源管理接口
- [GDOI2016]中学生数学题
- MySQL Workbench的使用
- 利用python进行识别相似图片(一)
- Windows下游戏制作(1)---win32窗口创建(1)
- 利用python进行识别相似图片(二)
- C++ —— 自动Singleton的实现
- HDU 1671-Phone List(字典树-前缀匹配)
- 浅析.Net下的AppDomain编程
- 原生js事件创建及触发