【HDU 5105】Math Problem

【【HDU 5105】Math Problem】的更多相关文章

【HDU 5105】Math Problem

题意 f(x)=|ax3+bx2+cx+d| 求f(x)在L≤x≤R的最大值. 分析参数有可能是0,注意分类讨论 1.当a=0时 b=0,f为一次函数(c≠0)或者常数函数(c=0),最大值点在区间端点. b≠0,f为二次函数,最大值点在区间端点或者x0=c/(2*b),当L≤x0≤R时,ans=max{f(L),f(R),f(x0)}. 2.当a≠0时,f为三次函数最大值点在区间端点或者导函数的零点x1,x2. 注意x1,x2是否在[L,R]区间. 代码 #include<cstdio>…

【HDU 5858】Hard problem

边长是L的正方形,然后两个半径为L的圆弧和中间半径为L的圆相交.求阴影部分面积. 以中间圆心为原点,对角线为xy轴建立直角坐标系. 然后可以联立方程解出交点. 交点是$(\frac{\sqrt{7} L}{4\sqrt{2}},\frac{L}{4\sqrt{2}})$. 然后用余弦定理求角度.就可以求扇形面积. 阴影部分的一块=半圆-扇形*2-(大扇形-三角形)*2. 具体可以自己画图画一下. #include <cstdio> #include <cmath> #define…

【HDU 5858】Hard problem（圆部分面积）

边长是L的正方形,然后两个半径为L的圆弧和中间直径为L的圆相交.求阴影部分面积. 以中间圆心为原点,对角线为xy轴建立直角坐标系. 然后可以联立方程解出交点. 交点是$(\frac{\sqrt{7} L}{4\sqrt{2}},\frac{L}{4\sqrt{2}})$. 然后用余弦定理求角度.就可以求扇形面积. 下图灰色部分面积=半圆-扇形S*2-(大扇形B-三角形T)*2. S=(绿色+橙色)的一半,B=(绿色+粉色+浅黄色)的一半,T=(粉色+绿色)的一半 #include <cstdio…

【HDU 5647】DZY Loves Connecting（树DP）

pid=5647">[HDU 5647]DZY Loves Connecting(树DP) DZY Loves Connecting Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 332 Accepted Submission(s): 112 Problem Description DZY has an unroote…

【HDU 5145】 NPY and girls（组合+莫队）

pid=5145">[HDU 5145] NPY and girls(组合+莫队) NPY and girls Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 593 Accepted Submission(s): 179 Problem Description NPY's girlfriend blew him out!H…

【数位dp】【HDU 3555】【HDU 2089】数位DP入门题

[HDU 3555]原题直通车: 代码: // 31MS 900K 909 B G++ #include<iostream> #include<cstdio> #include<cstring> using namespace std; int a[20]; __int64 dp[20][11]; void digit_dp() { memset(dp, 0LL, sizeof(dp)); dp[0][0]=1; for(int i=1; i<20; ++i)…

[HDU - 5170GTY's math problem 数的精度类

题目链接:HDU - 5170GTY's math problem 题目描述 Description GTY is a GodBull who will get an Au in NOI . To have more time to learn algorithm knowledge, he never does his math homework. His math teacher is very unhappy for that, but she can't do anything beca…