AtCoder Beginner Contest 246 赛时记录
作者：互联网
目录
A - Four Points
把 \(x_i, y_i\) 分别异或起来输出即可。
B - Get Closer
没看懂题目啥意思，观察了一下样例，发现答案是
设 \(p = \sqrt {x^2 + y^2}\)，输出的两个数分别为 \(\frac{x}{p}, \frac{y}{p}\)。
C - Coupon
贪心即可，做法很多。
设 \(cnt = \sum \left \lfloor \frac{a_i}{X} \right \rfloor, sum = \sum a_i\)。
如果 \(cnt \ge K\) ，答案为 \(sum - KX\)。
否则，从所有的 \(a_i \% X\) 中挑出 \(K-cnt\) 个最大的。
剩下的和就是答案。
D - 2-variable Function
发现 \((10^6)^3 = 10^{18}\)，考虑枚举其中一个数 \(a\)，然后二分另外一个数 \(b\)，对合法的答案取最小值即可。
E - Bishop 2
直接 bfs，每次更新向四个方向，能跑多远跑多远，如果遇到不能更新的地方就直接 break 掉。
F - typewriter
直接容斥。
拿 bitset 存每一个字符串。
枚举当前状态 \(S\)，取 \(S\) 中所有选了的串的位置交。
设交有 \(x\) 个可用的位置。
答案为
\[ans = \sum (-1)^{|S|} x^L \]后面那个可以在外面预处理。
总复杂度为 \(\mathcal O(2^{n} \frac{n}{w})\)。
标签：AtCoder,cnt,frac,赛时,Beginner,Get,sum,Four,答案 来源： https://www.cnblogs.com/Silymtics/p/ABC246.html