bless295的博客

快速排斥实验+跨立实验 先来讲解一下题目需要用到的前置技能 1）快速排斥实验 2）跨立实验 先来讲快速排斥吧 快速排斥可以理解为两条线段相交的“预处理”，先大体的判断一下，如果最开始最简单的判断都过不了那么两条线段一定不相交，快速排斥实验，就是以两条线段为对角线，建立两个矩形，如果两个矩形不相交，那么两条线段一定不相交，如果两个矩形相交了，还需要经过跨立实验来判断两条线段是不是相

D. The Union of k-Segments time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output You are given n segments on the

Circle and Points Time Limit: 5000MS   Memory Limit: 30000K Total Submissions: 7941   Accepted: 2852 Case Time Limit: 2000MS Description You are given N points in

Pipe Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 10307   Accepted: 3191 Description The GX Light Pipeline Company started to prepare bent pipes for the

Pie Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 15241   Accepted: 5217   Special Judge Description My birthday is coming up and traditionally I'm ser

Disks Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 1652   Accepted: 395 Description Consider N floating point numbers N representing the radii of N disk

Expanding Rods Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 15096   Accepted: 4009 Description When a thin rod of length L is heated n degrees, it expan

Fishnet Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 2132   Accepted: 1343 Description A fisherman named Etadokah awoke in a very small island. He could

Beauty Contest Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 34687   Accepted: 10728 Description Bessie, Farmer John's prize cow, has just won first plac

Wall Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 35059   Accepted: 11945 Description Once upon a time there was a greedy King who ordered his chief Arc

E - Friends and Berries  URAL - 2067  There is a group of n children. According to a proverb, every man to his own taste. So the children value strawberries and raspberries differently. Le