H_ang的博客

题目链接：http://codeforces.com/contest/1028/problem/C这道题的题目大意是：给你n个矩形（左上角的坐标，右下角坐标），让你输出一个点，让至少n-1个矩形包含这个点，因为题目保证至少存在一个这样的点，所要我们排除一个矩形，再求剩下n-1个矩形的的相交矩形，在输出其中一个点就行了。我们可以枚举要排除的矩形，再求剩下（n-1）的矩形的相交矩形，但是复杂度为O...

题目链接：https://www.nowcoder.com/acm/contest/201/L题目大意：给你n个圆和两条直线，在圆上，和圆内和直线上行走不消耗体力。在其他位置上由S点走到T点消耗的体力为S和T的欧几里得距离。Hifumi Takimoto想从 L1 出发，走到 L2 。请计算最少需要多少体力。思路：因为圆与直线的位置可以任意。从L1到L2，我们计算从c大的直线的到c小的直线...

题目链接 ：https://ac.nowcoder.com/acm/contest/327/A?&headNav=acm题目大意：平面上有n个点，问：平面上所有三角形面积第k大的三角形的面积是多少?输入描述:第一行T，表示样例的个数。对于每一组样例，第一行两个整数n和k，接下来n行，每行两个整数x,y表示点的坐标T<=803<=n<=100-10^ 9&...

题目链接：https://ac.nowcoder.com/acm/contest/373/E?&headNav=acm题目大意：求两个球的体积并。这里引入球冠：对于两个球：计算出h代入公式就行了。本来准备用java练练手，debug了一个小时，发现公式推错了。import java.util.Scanner;public class Main { public s...