随笔分类 -  ACM - J 暴力哲学

摘要：链接： "传送门" 题意： 给出 n 个点，判断能不能构成一个正 n 边形，这 n 个点坐标是整数 思路： 这道题关键就在与这 n 个点坐标是正整数！！！可以简单的分析，如果 n != 4，那一定就不能构成正 n 边形，否则暴力一下找到最小距离，这个最小距离一定是最短边长，暴力查找一下等于这个边长边 阅读全文

摘要：链接： "传送门" 题意： 给出N个点( Xi , Yi )，和点的最远位置M，询问是否有这样的四个点 (A,B,C,D)(A M，枚举超过 2M 时必定能找到一组解，所以直接暴力就ok了，所以这道题的复杂度应该是 O ( min(2M , N^2) ) 新颖： 这道题有趣在于可以用类似鸽巢定理的原 阅读全文