2017年7月27日

hdu6055 Regular polygon 脑洞几何 给定n个坐标(x,y)。x,y都是整数，求有多少个正多边形。因为点都是整数点，所以只可能是正四边形。

摘要： /** 题目：hdu6055 Regular polygon 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6055 题意：给定n个坐标(x,y)。x,y都是整数，求有多少个正多边形。因为点都是整数点，所以只可能是正四边形。 思路： (x1,y2)(x2,y2)=》(x,y) = (x2-x1,y2-y1) 向量(x,y)逆时针旋转90度:(-y,x)... 阅读全文

posted @ 2017-07-27 18:46 hnust_accqx 阅读(171) 评论(0) 推荐(0)

hdu6003 Problem Buyer 贪心 给定n个区间，以及m个数，求从n个区间中任意选k个区间，满足m个数都能在k个区间中找到一个包含它的区间，如果一个区间包含了x，那么 该区间不能再去包含另一个数，即k>=m。求最小的k。如果不存在这样的k，输出“IMPOSSIBLE!”。

摘要： /** 题目：hdu6003 Problem Buyer 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6003 题意：给定n个区间，以及m个数，求从n个区间中任意选k个区间，满足m个数都能在k个区间中找到一个包含它的区间，如果一个区间包含了x，那么 该区间不能再去包含另一个数，即k>=m。求最小的k。如果不存在这样的k，输出“IMPOSSIBLE!”... 阅读全文

posted @ 2017-07-27 10:51 hnust_accqx 阅读(1304) 评论(0) 推荐(0)

导航