Codeforces Round #551 (Div. 2) E. Serval and Snake (交互题)
人生第一次交互题ac!
其实比较水
容易发现如果查询的矩阵里面包含一个端点,得到的值是奇数;否则是偶数。
所以只要花2*n次查询每一行和每一列,找出其中查询答案为奇数的行和列,就表示这一行有一个端点。
令cntr表示答案为奇数的行数,cntc表示答案为奇数的列数。
那么cntr只能为0或者2,0就表示两个头在同一行,2就表示两个头在不同的行(我们已经找出这两行了)
cntc亦然。
然后cntr与c...
原创
2019-04-28 17:05:29 ·
159 阅读 ·
0 评论