计算几何
Sxy_Limit
活着.
展开
-
CF1C Ancient Berland Circus
我的第一篇CF数论题解呀QAQ,这题还是考验对题目的理解和对三角函数的运用呀QAQ#include<iostream>#include<iomanip>#include<cstdio>#include<cmath>#include&am原创 2019-01-30 09:52:22 · 201 阅读 · 0 评论 -
CF13B Letter A
呀,第二篇CF的计算几何题解终于出来了QAQ…这题比CF1C难了一点,但还是计算几何的基础题QAQ//代码看起来比较长#include<iostream>//头文件#include<cstdio>#include<cmath>#include<string.h>#include<algorithm>using namesp...原创 2019-02-10 09:44:14 · 358 阅读 · 0 评论 -
P3829 信用卡凸包
这算是凸包模板的拓展吧,其实只要理解了和模板几乎一样呀…做法:其实只要把每个做了圆弧处理的长方形把四个四分之一圆去掉,再切成一个长方形,把那4个点加入点集,做一遍凸包,最后加上有个圆的周长就好了QAQ 是不是很简单上代码#include<iostream>#include<iomanip>#include<cstdio>#include<c...原创 2019-02-19 13:39:55 · 134 阅读 · 0 评论 -
P3680 凸轮廓线
看到这题时,我居然无知的认为这是一道水题,全然不顾那紫色…在疯狂地提交了40遍后,我明白了…这(tmd)可(hao)真(nan)水…uses math;var i,j,k:longint; ans:extended; m,n:longint; s:ansistring; l,r:longint; p,t:extended; ...原创 2018-12-07 13:28:29 · 296 阅读 · 1 评论