lamborghini1993

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=2899   分析：要求最小值，求导，因为x范围为0~100，所以导函数单调递增，可知原函数是一个先递减后递增的函数，所以导函数为0的x值即为原函数的最小值。 二分求解。   源代码： #include #include #include #include #include #

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1969   题目大意是要办生日Party，有n个馅饼，有f个朋友，接下来是n个馅饼的半径。然后是分馅饼了， 注意咯自己也要，大家都要一样大，形状没什么要求，但都要是一整块的那种，也就是说不能从两个饼中 各割一小块来凑一块，像面积为10的和6的两块饼（饼的厚度是1，所以面积和体积相等）， 如果每人分到

题目地址：  http://acm.hdu.edu.cn/showproblem.php?pid=2199   二分查找+剪枝   #include #include #include #include #include #include #include #include #include #include #include using namespace st

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=2298   x=v*cosα*t; y=v*sinα*t-1/2*g*t^2; 化简消去t得 ：y=x*tanα-x^2*g/(2*v^2*cosα*cosα). 三分+二分 可知该方程先递增后递减，所以先三分求出最大值，如果y小于最大值，则输出-1，否则二分求出α值。   代码如

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=3400   题目大意：有两个跑道，ab和cd，xh在ab跑道上面的速度为p，在cd跑道上面的速度为q，在其他地方的速度为r。问xh从a到d最少时间。 分析：最多可有三段，先三分ab，固定后在三分cd，取最小时间。 三分+三分。   代码如下： #include #include

题目地址：  http://acm.hdu.edu.cn/showproblem.php?pid=4390 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include us

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4454 题意：给你一个点，一个圆和一个矩形，让你求从这个点到圆然后再到矩形最短的距离，圆可以穿过。 题解： 1、可以将圆分解成一个一个点，然后枚举就行了。 2、将角度分解成0-PI和PI-2PI，然后每个部分三分就行了，但个人认为这个好像不科学。 枚举AC代码： #inclu