Codeforces Round 1934 解题报告
发布于
# algorithm
A Too Min Too Max
排序,选前 2 后 2。
B Yet Another Coin Problem
整出 LCM。
容易发现要么是对 LCM 的余数,要么就是对 LCM 的余数 + LCM。
排序,选前 2 后 2。
整出 LCM。
容易发现要么是对 LCM 的余数,要么就是对 LCM 的余数 + LCM。
容易观察到在 的时候一就会被交换出去。
输出最小的 2 的次幂即可。
开始和结尾是固定的。
扫描两层中间的部分,只能走上面就归 0,都能走 +1, 只能走下面就结束。
直接最大值减最小值即可。
容易发现,首先填第一行和最后一行是较优的,只有四个端点处有可能重复,别的点每加一个都会覆盖两条对角线。
对四个端点特判即可。
从最后往前,每一格都得点一次。
这坐标正负显然没关系。
绝对值,排序,前缀和,判断每个点是否可行即可。
Written by woshiluo.
给官方怎么交的我交原模原样发过来了,如有错误烦请各位大佬斧正。
令 。
给出了 。
其实这两个都是多项式啊。
不妨二项式定理展开,然后对两个多项式求 GCD,发现是一个一次方程,那么我们就得到了 。