hdu-5127------hdu5137

hdu-5127

思路:

本来正解好像是动态凸包,暴力10000+ms可以搞过去;

 

hdu-5128

思路:

枚举两个长方形的对角线,然后判断是否不相交,更新答案就好;

 

hdu-5130

思路:

将题给的条件变换后是求一个圆与多边形的面积交;将多边形三角剖分后求与圆的面积和;

 

hdu-5131

思路:

写个cmp函数,sort一下就好了;

 

hdu-5135

思路:

暴力枚举每个三角形的三条边,判断是否合法,更新答案;

 

hdu-5137

思路:

枚举要劝阻的那个人,然后跑最短路dijkstra算法,更新答案;

 

代码地址:

点我点我~

 

posted @ 2016-10-22 16:15  LittlePointer  阅读(227)  评论(0编辑  收藏  举报