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