2020-01-18から1日間の記事一覧
https://atcoder.jp/contests/keyence2020/tasks/keyence2020_d 前提知識 BitDP 解説 https://atcoder.jp/contests/keyence2020/submissions/9583217 とある性質がある。 「位置が1だけずれると同時に裏返されるため、位置と色のパリティ(2で割った余り)は…
https://atcoder.jp/contests/keyence2020/tasks/keyence2020_c 解説 https://atcoder.jp/contests/keyence2020/submissions/9582827 問題にかなりの弱点がある。 0≦K≦Nの部分である。 よって、大体はSをK個並べて、残りをINFにすればいい。 INFは最大が109…
https://atcoder.jp/contests/keyence2020/tasks/keyence2020_b 前提知識 動的計画法 解説 https://atcoder.jp/contests/keyence2020/submissions/9582655 DPをしよう。 200点でなので想定解は貪欲なんだろうという気もするが、DPでさくっとかけるので書いて…
https://atcoder.jp/contests/keyence2020/tasks/keyence2020_a 解説 https://atcoder.jp/contests/keyence2020/submissions/9581432 なるべく最小回数でマスを塗っていきたいが、縦横塗れるのが大きい方でずっと塗ればいい。 これが上界であることは自明な…
LOGGING BEST PRACTICES: THE 13 YOU SHOULD KNOW https://www.scalyr.com/blog/the-10-commandments-of-logging/ ロギングに関するプラクティス集 原文はCC BY 4.0であるので、本記事もそれを継承しておく(CCってライセンスの継承義務ってあるんかな?) …
https://yukicoder.me/problems/no/972 解説 https://yukicoder.me/submissions/419463 難しい問題でした。 まず、kは奇数個のみ考えればいい。 kが偶数個の場合は中央値の計算に使われる2つのうち、大きい方を削除してもSの値が変わらないためである。 これ…
https://yukicoder.me/problems/no/971 解説 https://yukicoder.me/submissions/418655 まず、重要な性質に気づく必要がある。 「いたずらっ子によって最初の場所に戻されたとしても、始点から終点まで通るパスは、毎回同じである。」 戻されたときに違うル…
https://yukicoder.me/problems/no/970 解説 https://yukicoder.me/submissions/418567 平均は分数の形になっていて少し扱いにくいので、b[i]をN-1倍して考える。 すると、b[i]はa[i]以外の総和になるので、この時点で全部の総和が分かれば答えられそうだな…
https://yukicoder.me/problems/no/969 解説 https://yukicoder.me/submissions/418493 あいこになるパターンは3パターンしかない。 どちらの手も同じになるパターンである。 どちらもグーなら和は0 どちらもチョキなら和は4 どちらもパーなら和は10 よって…