--------半平面交

hdu3253 Diamonds

hdu3253Diamonds可以用以下方法构造出一组解，从第n个菱形开始依次放置，放置第i个菱形时必须覆盖p1,p2,...,pi这些点且被第i+1个菱形包含此时菱形中点的可行区域其实是一个特殊的半平面交
zxb·2010-10-01 16:00

poj 3525 Most Distant Point from the Sea

id=3525半平面交#include#include#include#include#include#include#includeusing namespace std;const double PI
A code a day, keeps the girls away!·2010-05-03 00:00

POJ 3525 二分+半平面交

code#include#includeusing namespace std;const double eps=1e-10;const double limit=1e-10;struct PT{    double x,y;};struct LN{    double a,b,c;};struct PL{    int n;    PT p[1501];};PL poly,newpoly,tmp
Headacher·2010-01-08 22:00

PKU 3643 Friend or Foe?

id=3643这题的正解应该是枚举a,b然后用半平面交求解.但是看了别人的代码长度,我就立刻放弃的这种做法.事实上,这题可以用迭代的方法不断逼近解.假设s=a*xi+b*yi+c*zi+d;要使s从小于
Daily Catcher·2009-08-24 23:00

Waterloo local 2001.01.27

Waterloolocal2001.01.27 题目分类 GopherII 图论，二分图匹配Tightwords DP WERTYU 简单题Divisionmath（高精）HotterColder半平面交
hello-world·2009-02-11 18:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他