atcodeABC269c场

#B - Rectangle Detection

 

题目大意

这个问题是关于Takahashi生成了10个字符串S1,S2,...,S10。首先，让Si (1 ≤ i ≤ 10) = .......... (10个连续的点)。然后，选择四个整数A，B，C和D满足以下所有条件。1 ≤ A ≤ B ≤ 10，1 ≤ C ≤ D ≤ 10。然后，对于满足以下所有条件的每一对整数(i,j)，将S_i的第j个字符替换为#。A ≤ i ≤ B，C ≤ j ≤ D。给定上述生成的S_1,S_2,...,S_10，找出Takahashi选择的整数A，B，C和D。

分析

为了解决这个问题，我们需要找出Takahashi选择的整数A，B，C和D。我们可以通过分析给定的字符串来找出这些整数。

思路

我们可以先找出字符串中的#字符的位置。然后，我们可以通过这些位置来确定整数A，B，C和D。整数A和B是#字符在字符串中的行的范围，整数C和D是#字符在字符串中的列的范围。

所用知识点

这个问题主要涉及到的知识点是字符串处理和基本的算术运算。

C - Submask

 

题目大意

这个问题是关于一个非负整数N。需要打印出所有满足以下条件的非负整数x，按升序排列。

在x的二进制表示中，包含1的位的集合是N的二进制表示中，包含1的位的集合的子集。也就是说，对于每一个非负整数k，如果x的"2^k"位是1，那么N的"2^k"位也是1。
 

分析

为了解决这个问题，需要找出所有满足条件的非负整数x。可以通过遍历所有可能的x，然后检查每一个x是否满足条件。
 

思路

可以从0开始，遍历所有可能的x。对于每一个x，检查它的每一个位，如果这个位是1，那么检查N的对应位是否也是1。如果所有的1位都满足这个条件，那么就找到了一个满足条件的x。
 

所用知识点

这个问题主要涉及到的知识点是二进制表示和位运算。