A. Computer Game
当且仅当每一列至少有一个0
时可行。
B. Groups
首先列数是比较少的,可以枚举列的两两组合,再对每一种组合看是否有解。
假设现在是第(x)列和第(y)列组合,那么当且仅当(2 sum_{i = 1}^{n} a_{i, x} ge n and 2 sum_{i = 1}^{n} a_{i, y} ge n and sum_{i = 1}^{n} (a_{i, x} or a_{i, y} = n))时有解。
C. Delete Two Elements
题目转化一下就是满足(a_i + a_j = 2k)的二元组((i, j))的个数。
(2k)是可以算出来的,然后就是两数之和了。
D. Training Session
这题有点意思。
把散点图画出来,发现不满足条件的3元组在二维坐标系上构成一个直角三角形。
得到这一点题目就简单了,对于每一个点,统计以它为直角三角形的那个直角顶点的直角三角形个数,然后再容斥一下就完事了。
E. Staircases
TBA
F. RBS
TBA