はまやんはまやんはまやん

hamayanhamayan's blog

2020-01-18から1日間の記事一覧

Swap and Flip [Keyence Programming Contest 2020 D]

https://atcoder.jp/contests/keyence2020/tasks/keyence2020_d 前提知識 BitDP 解説 https://atcoder.jp/contests/keyence2020/submissions/9583217 とある性質がある。 「位置が1だけずれると同時に裏返されるため、位置と色のパリティ(2で割った余り)は…

Subarray Sum [Keyence Programming Contest 2020 C]

https://atcoder.jp/contests/keyence2020/tasks/keyence2020_c 解説 https://atcoder.jp/contests/keyence2020/submissions/9582827 問題にかなりの弱点がある。 0≦K≦Nの部分である。 よって、大体はSをK個並べて、残りをINFにすればいい。 INFは最大が109…

Robot Arms [Keyence Programming Contest 2020 B]

https://atcoder.jp/contests/keyence2020/tasks/keyence2020_b 前提知識 動的計画法 解説 https://atcoder.jp/contests/keyence2020/submissions/9582655 DPをしよう。 200点でなので想定解は貪欲なんだろうという気もするが、DPでさくっとかけるので書いて…

Painting [Keyence Programming Contest 2020 A]

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ってライセンスの継承義務ってあるんかな?) …

選び方のスコア [yukicoder 972]

https://yukicoder.me/problems/no/972 解説 https://yukicoder.me/submissions/419463 難しい問題でした。 まず、kは奇数個のみ考えればいい。 kが偶数個の場合は中央値の計算に使われる2つのうち、大きい方を削除してもSの値が変わらないためである。 これ…

いたずらっ子 [yukicoder 971]

https://yukicoder.me/problems/no/971 解説 https://yukicoder.me/submissions/418655 まず、重要な性質に気づく必要がある。 「いたずらっ子によって最初の場所に戻されたとしても、始点から終点まで通るパスは、毎回同じである。」 戻されたときに違うル…

数列変換マシン [yukicoder 970]

https://yukicoder.me/problems/no/970 解説 https://yukicoder.me/submissions/418567 平均は分数の形になっていて少し扱いにくいので、b[i]をN-1倍して考える。 すると、b[i]はa[i]以外の総和になるので、この時点で全部の総和が分かれば答えられそうだな…

じゃんけん [yukicoder 969]

https://yukicoder.me/problems/no/969 解説 https://yukicoder.me/submissions/418493 あいこになるパターンは3パターンしかない。 どちらの手も同じになるパターンである。 どちらもグーなら和は0 どちらもチョキなら和は4 どちらもパーなら和は10 よって…