摘要:
链接 [http://codeforces.com/contest/1013/problem/B] 题意 给你一个n和x,再给n个数,有一种操作用x&a[i]取代,a[i],问使其中至少两个数相同,要多少次操作,如果不能输出 1. 思路 x&a[i],无论&多少次,a[i]都只有一次改变,所以可以知 阅读全文
摘要:
传送门 [http://codeforces.com/contest/1013/problem/C] 题意 输入一个n代表n颗星星,输入2n个数,其中任意两个数代表一颗行星的坐标,问你把n个星星围起来的最小矩形面积。 思路 先对2n 个数小到大排序,因为矩形是要求把这n个点框住的,所以稍微想一下不难 阅读全文