首页 > 其他 > 详细

hdu-5127------hdu5137

时间:2016-10-22 17:40:32      阅读:275      评论:0      收藏:0      [点我收藏+]

hdu-5127

思路:

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

 

hdu-5128

思路:

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

 

hdu-5130

思路:

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

 

hdu-5131

思路:

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

 

hdu-5135

思路:

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

 

hdu-5137

思路:

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

 

代码地址:

点我点我~

 

hdu-5127------hdu5137

原文:http://www.cnblogs.com/zhangchengc919/p/5987844.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!