摘要:
题目链接。题意:给定一坐标系,要求将所有 x轴 上面的所有点,用圆心在 x轴, 半径为 d 的圆盖住。求最少使用圆的数量。分析:贪心。首先把所有点 x 坐标排序, 对于每一个点,求出能够满足的 最靠右的圆心,即雷达的位置。要保证雷达左面的点都被覆盖,如果不能覆盖就向左移,移到能将左边未覆盖的覆盖。如果后面的店不在雷达的覆盖区,则再加一雷达。#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#includ 阅读全文
摘要:
题目链接。题意:给出一个4*4矩阵,每个单元要么是 '+', 要么是 '-',每次可以选一个单元,翻转它以及它所在的行和列。求使全部为'-'的最少操作数,并求出操作步骤。分析:这题和1753类似,但此题的后台数据显然要多余后者。可以利用打表,算出所有的翻转状态。存入sw。打表代码如下:int swc(int i) { int nsw = 0, j; nsw |= (1<<i); j = i; while(j % 4 != 0) { nsw |= (1<<j); j--; } nsw |= (1<<j); j = 阅读全文