Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

2020-02-15から1日間の記事一覧

B. Motarack's Birthday (Codeforces Round #619 Div. 2)

問題 https://codeforces.com/contest/1301/problem/B 問題概要 いくつかの項が不明の数列がある。不明の場所全てに同じ数字を入れるとするとき、隣接する項の差の絶対値の最大値が最小になるようにするには、何をいれればよいか?また、その時の絶対値の最…

A. Three Strings (Codeforces Round #619 Div. 2)

問題 https://codeforces.com/contest/1301/problem/A 問題概要 同じ長さnの文字列a, b, cが与えられる。1からn番目の各文字について、必ずaとcまたはbとcの文字を交換しなければならないとしたとき、aとbの交換後の文字列が一致する可能性があるか? 考察 …