【GDOI2016】中学生数学题 题解
来源:互联网 发布:手机淘宝模板怎么设置 编辑:程序博客网 时间:2024/04/24 08:06
Description
题目大意就是给你整数
求一个
再求
Solution
显然
那么我们只考虑然而我居然把式子忘了)
那么第一问我们搞一个三分即可
对于第二问,三分
不知道三分的戳这里
>
然而,我们有一种更简单的方法。
设
我们画出以
我们要求的就是这个蓝色矩形的最大面积
这里我们应该取中点(证明自己YY),然后再
对于第二问
我们要求这个蓝色图形的面积
于是我们应该取三等分点(证明继续自己YY),然后再
当时左评委讲解的时候我们都惊呆了~~
复杂度是常数级的,精度自己看着办
Code
#include<cstdio>#include<cstdlib>#include<algorithm>#include<iostream>#include<cstring>#include<cmath>#define fo(i,a,b) for(i=a;i<=b;i++)#define fod(i,a,b) for(i=a;i>=b;i--)using namespace std;double p0,k,p1;int n1,n2,n0,n3;int main(){ cin>>n0>>p0>>k; n1=n0-trunc(n0-k*p0)/2; int i,j; double ans=0; fo(i,n1-1,n1+1) { ans=max(ans,(i/k-p0)*(n0-i)); } printf("%.3lf ",ans); n2=trunc(n0-k*p0)/3; ans=0; fo(i,n2-1,n2+1) { n3=n2; fo(j,n3-1,n3+1) { ans=max(ans,((n0-i)/k-p0)*i+((n0-i-j)/k-p0)*j); } } printf("%.3lf ",ans);}
0 1
- 【GDOI2016】中学生数学题 题解
- [GDOI2016]中学生数学题
- GDOI2016 Day1 T1 中学生数学题
- GDOI2016题解
- 【GDOI 2016 Day1】中学生数学题
- GDOI2016口胡题解
- GDOI2016 day1题解
- 【GDOI2016】互补约数 题解
- 【GDOI2016】SigmaGo 题解
- GDOI 2016 Day1 T1 中学生数学题
- 【GDOI 2016 Day1】第一题 中学生数学题
- {题解}[jzoj4489] GDOI2016 Day2_T1 SigemaGo
- 【GDOI2016】疯狂动物城 题解
- 小学生数学题题解
- GDOI 2016 Day1 第一题 中学生数学题 解题报告
- JZOJ 4485【GDOI 2016 Day1】第一题 中学生数学题
- 【GDOI2016】最长公共子串 题解
- GDOI2016
- 数据结构--链表的操作(顺序结构)
- 数据结构---链表操作(线性结构)
- 各种排序的总结
- java开发-abstract类、final类
- Java 开发---DOS 下运行java程序
- 【GDOI2016】中学生数学题 题解
- Java开发--static,final,transient
- Java开发---包的访问权限
- android开发之Location
- SQL里类似SPLIT的分割字符串函数
- 第十一周【项目3- 警察和厨师3】
- IOS本地数据存取
- Android 资源
- 线段树模板