Educational Codeforces Round 115 (Rated for Div. 2)
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