hdu-5127------hdu5137

hdu-5127

思路：

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

 

hdu-5128

思路：

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

 

hdu-5130

思路：

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

 

hdu-5131

思路：

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

 

hdu-5135

思路：

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

 

hdu-5137

思路：

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

 

代码地址：

点我点我~

 

转载于:https://www.cnblogs.com/zhangchengc919/p/5987844.html