威武猫咪

文章
7
资源
0
加入时间
2年10月17天

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