Educational Codeforces Round 106Problem AProblem BProblem CProblem DProblem EProblem FProblem G
Educational Codeforces Round 106Problem AProblem BProblem CProblem DProblem EProblem FProblem GProblem 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