Educational Codeforces Round 106

Problem A

签到题。尽可能竖着放瓷砖。

Problem B

签到题。枚举0变1的位置。

Problem C

签到题。简单的贪心，枚举拐弯次数后，让横竖都尽可能走代价低的边。

Problem D

数论题，给定c,d,x求lcm(a,b)c-d*gcd(a,b)d=x的正整数解(a,b)的组数。注意到gcd(a,b)|lcm(a,b)，所以以x的因子枚举gcd，算出lcm后统计满足gcd和lcm的解数。需要注意的是本题为了不超时，需要用筛法预处理20000000以下的所有数的质因子个数。

Problem E

不会。。

Problem F

不会。。。。

Problem G

不会。。。。。。。。