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

posted @ 2021-10-23 14:33  _Backl1ght  阅读(35)  评论(0编辑  收藏  举报