hdu-5127------hdu5137
hdu-5127
思路:
本来正解好像是动态凸包,暴力10000+ms可以搞过去;
hdu-5128
思路:
枚举两个长方形的对角线,然后判断是否不相交,更新答案就好;
hdu-5130
思路:
将题给的条件变换后是求一个圆与多边形的面积交;将多边形三角剖分后求与圆的面积和;
hdu-5131
思路:
写个cmp函数,sort一下就好了;
hdu-5135
思路:
暴力枚举每个三角形的三条边,判断是否合法,更新答案;
hdu-5137
思路:
枚举要劝阻的那个人,然后跑最短路dijkstra算法,更新答案;
代码地址: