天使也掉毛

题意:       让你找到一个最小的圆柱去覆盖所有的竖直的线段.. 思路:       三分,直接去三分他的半径,因为想下,如果某个半径是最优值,那么 从R(MAX->now->MIN)是的 V肯定是先增大然后减小再增大,也就是满足凹凸性,所以可以三分,三分的时候根据当前的半径我们可以枚举每一个点,通过相似三角形去找到最大的H作为当前的H,然后根据V三分搜索就行了,对于low的初始值

题意：       给你一个岛，然后岛的外侧开始涨水（内侧不涨只有外侧，也就是里面的0永远是0），问最少涨水多少才能把岛分成两个或者两个以上。 思路：       可以二分枚举水的高度（数据不大估计暴力也能过），然后搜索，先把水能覆盖的全都标记上，然后在搜索，看看标记完水之后还有几个岛屿。

题意：       给你n个点，让你找一个最小的正方形去覆盖所有点。 思路：       想一下，如果题目中规定正方形必须和x轴平行，那么我们是不 是直接找到最大的x差和最大的y差取最大就行了，但是这个题目没说平 行，那么我们就旋转这个正方形，因为是凸性（或者凹性）用三分去枚 举正方形的角度[0,PI/2],然后缩小范围，知道找到答案。 公式是 nowx =

题意:       求点到圆,然后在到矩形的最短路. 思路:       把圆切成两半,然后对于每一半这个答案都是凸性的,最后输出两半中小的那个就行了,其中有一点,就是求点到矩形的距离,点到矩形的距离就是点到矩形四条边距离中最小的哪一个,求的方法有很多,一开始想都没想直接敲了个三分(这样就是两重三分了)跑了890ms AC的,后来看了看人家的都是直接用模板过的,我也找了个模板,结

题意:      题意给你两个公路 A-B C-D 和三个速度V(ab) V(cd) 和 V(两条公路之间) 问你从A到D的最短时间是多少. 思路:    一开始暴力了其中的一条边,每次加0.01,另一条边用的三分,结果wa掉了,感觉不wa暴力一条边时间上也够呛,后来看了下题解,人家用的是两重三分,就是三分其中一条边,当对于最外层的那个三分的某两个点也就是 mid mmid,我们在三

题意:       给你个90度的转弯,和一辆标准矩形的车,问你这台车能不能拐过去.. 思路:      求出靠近最里侧的那条边所在的直线(这个图形右下角为坐标原点)       y = x * tan(du) + l * sin(du) + d / cos(du);      那么我们现在固定y = 题目中的那个 X则,根据(du)的不同,我们可以找到不同的x, 只要-x或者x的绝对

题意:      给你一些点,这些点有各自的初始位置,移动速度和方向,问你什么时候任意两点中最长的距离最小,求时刻和此时的距离.. 思路:      感觉题目很赞,一开始想不到三分,因为么有办法证明他是凹性或者凸性函数,后来师傅给我说了几个特例,自己在想想瞬间明白了,其实仔细想下会发现,假设我们当前的函数是随着x,y逐渐减小的,那么此时的某一时刻占据主要角色的那两个点一定是相聚的,而

题意:       给你一些函数 y = ax^2 + bx + c,的a >= 0 的二次函数,x的范围是0--1000, 问你在这个范围内函数值最大的最小是多少,最大指的是对于某一个x最大的那个y,最小指的是全体的x范围中最大的那个最小.. 思路:       因为a>=0 所以都是开口向上的,如果话F(n) 的 xy( x

题意:       n个社团给同学发传单,同学一共有1--2^31这么多,每个社团有三个数A ,B ,C ,只有 满足 A ,A + C ,A + C + C ...A + KC 思路:      "题目保证给的测试数据要么没有奇数的,要么只有一个是奇数个传单." ,这句非常关键,我们二分枚举1--2^31,对于mid,算出0--mid一共发出去tmp张传单,如果tmp是偶数那么

题意:      给你个函数,F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x ,给你一个y,x的范围是0--100 问你最小的 F(x) 思路:       本人推数学公式啥的没啥天赋,一看这个题目肯定是三分(自己感觉),然后直接敲完就ac了,估计正解什么的还要转换这个公式...然后...在然后..最后求一下2阶导函数,根据二阶但函数的正负判断什么凹凸性什么的

题意       给你一些点（ 思路：       求最小的最大，我们可以直接二分去枚举距离，但是要注意，不要去二分double找距离，要知道，最后的答案肯定是其中某个点的两点距离，所以我们直接把所有点的距离求出来，放一个数组里面，然后sort下，然后去二分这个数组的下标，根据下标找距离，这样可以节省点时间（这种情况这针对于某些题目，如果点非常多，n*(n-1)/2距离的种类是