随笔分类 -  基础--枚举

摘要:http://poj.org/problem?id=3141 (题目链接) 题意 给出平面上n个点,找出一个矩形,使边界上包含尽量多的点。 solution 不难发现,除非所有输入点都在同一行或同一列上,最优矩形的4条边上都至少有一个点。这样的话,我们可以枚举四条边穿过的点,然后统计点数。 考虑部分 阅读全文
posted @ 2016-09-28 14:20 MashiroSky 阅读(246) 评论(0) 推荐(0)
摘要:http://uoj.ac/problem/2 (题目链接) 题意 给出n个操作包括And,or,xor,求从0~m中的一个数使得经过这些操作后得到的值最大。 Solution 大水题。。贪心由高到低枚举二进制上每一位:这一位为0,经过操作后当前位变为1,那么就把这一位定为0;这一位为1,经过操作后 阅读全文
posted @ 2016-09-27 17:20 MashiroSky 阅读(413) 评论(0) 推荐(1)