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
不会。。。。。。。。