摘要：
这题是道三分的题，首先要分析满足条件的情况，这个就是平面几何的功夫了。要想车子能够转弯成功，最上面那个点到水平线的距离要小于等于y。这里h和s的公式就是利用平面几何的知识求出来的：s=l*cos(a)+w*sin(a)-x;s=l*cos(a)+w*sin(a)-x;其中s为最右边的那个点到拐角处的... 阅读全文
摘要：
这题是道水题，用数学方法做比较简单。因为在做二分法的专题，所以这里采用二分的方式做，很简单，但是还是要用到数学的知识，比如三角形相似，圆台的体积公式等。#include"iostream"#include"stdio.h"#include"algorithm"#include"string.h"#i... 阅读全文
摘要：
这道题也是道二分的题，主要有几个注意点：1、两个数组的合并的问题，可以将a数组和b数组合并，这样可以降低时间复杂度。2、二分查找的left和right的变化问题。之前这里一直wa。。。一定要是left=mid+1，right=mid-1；可以测试一下x=3和x=9以及x=10这个特殊的值。剩下的就是... 阅读全文
摘要：
这道题是一道二分搜索的题，首先计算出最大的平均体积：mx=V总/f；然后去left=0，right=mx，mid=(left+right)/2进行二分搜索，当所有pi分割出的mid的个数是大于等于f时，说明这个mid是满足条件的，一直搜索知道找到最大的mid；这题的核心还是精度的问题。不得不说这题对... 阅读全文