Codeforces Round 1934 解题报告

A Too Min Too Max

排序,选前 2 后 2。

B Yet Another Coin Problem

整出 LCM。

容易发现要么是对 LCM 的余数,要么就是对 LCM 的余数 + LCM。

C Find a Mine

如果只有一个矿,对两个点查询就可以得到结果。

不放考虑四个顶点,显然查询 3 个至少有两个指向的是同一个点。

那么我们可以问 3 个,得到两个点。

试询一个,成了就成了,不成另外一个可以成。

D1 XOR Break — Solo Version

要么直接转,要么先转全 1,然后转到目的。

D2 XOR Break — Game Version

考虑 popcount。

容易发现 popcount 为奇数的时候是必败状态。

否则必胜。

直接做下去即可。

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注

message
account_circle
Please input name.
email
Please input email address.
links

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据