首页 > 代码库 > hdu-5127------hdu5137
hdu-5127------hdu5137
hdu-5127
思路:
本来正解好像是动态凸包,暴力10000+ms可以搞过去;
hdu-5128
思路:
枚举两个长方形的对角线,然后判断是否不相交,更新答案就好;
hdu-5130
思路:
将题给的条件变换后是求一个圆与多边形的面积交;将多边形三角剖分后求与圆的面积和;
hdu-5131
思路:
写个cmp函数,sort一下就好了;
hdu-5135
思路:
暴力枚举每个三角形的三条边,判断是否合法,更新答案;
hdu-5137
思路:
枚举要劝阻的那个人,然后跑最短路dijkstra算法,更新答案;
代码地址:
点我点我~
hdu-5127------hdu5137
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。