hdu-5127------hdu5137
Posted LittlePointer
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了hdu-5127------hdu5137相关的知识，希望对你有一定的参考价值。
hdu-5127
思路：
本来正解好像是动态凸包,暴力10000+ms可以搞过去;
hdu-5128
思路：
枚举两个长方形的对角线,然后判断是否不相交,更新答案就好;
hdu-5130
思路：
将题给的条件变换后是求一个圆与多边形的面积交;将多边形三角剖分后求与圆的面积和;
hdu-5131
思路：
写个cmp函数,sort一下就好了;
hdu-5135
思路：
暴力枚举每个三角形的三条边,判断是否合法,更新答案;
hdu-5137
思路：
枚举要劝阻的那个人,然后跑最短路dijkstra算法，更新答案;
代码地址：
以上是关于hdu-5127------hdu5137的主要内容，如果未能解决你的问题，请参考以下文章
hdu5137 How Many Maos Does the Guanxi Worth（单源最短路径）