129競技プログラミング結果E問題までの5完。Fを解けている人が少なく、Eまでの早解きゲームになっていたようだ。近のRatedでは6回連続でレートが伸びており、たまたま上手くいっている感じは否めないが気分は良い。A問題ちゃんと問題文を読めているかちょっと不安になりつつの提出だった。大丈夫であることを確認した後は問題文に書いてある通りのことを実装した。最初は2個前までの数字だけを保持して上手くやろうと考えていたけどこんがらがってしまったのでおとなしくdp配列を使うわかりやすい形で実装した。上下と左右それぞれでどれだけ繋がっているかを事前計算する部分で手間取ってしまった。余計なことを考えたのがまずかった。おとなしく毎回場合分けを書いてAC。簡単に実装できたのにやっているときにはなかなか思い浮かばない。桁DPを書くだけとは思いつつ慣れていないのでこれがまた苦労する。普通のdpでも実装はメモ化再帰に頼りがちではあるけど、桁dpは特にforループで書く方法がわからない。困っていないので習得しようという気にもあまりならない。解説PDFを読んでみて、dp配列を二つ持たないといけないやつも今回みたいな以上・未満で二つ考えるのと同じことなのだなと思った。考えるとdp配列を二つ持たないといけない問題もめちゃくちゃ突飛な発想を求められているわけでもないのか。桁dpならすぐ見えることをちょっと見た目が変わっただけでわからなくなるのは寂しい。L)内にある数の桁数の和)という感じで分解できそうだという方針でやっていたけどサンプル3が合わず撃沈。どれくらい合わないのか確かめるために提出してみたらいくつもWAになったしTLEまでたくさん出たので全然ダメだった。解説PDFを読んでなんとかAC。桁が同じものはまとめて計算できそうというところにそもそも気づいていないし、気づいてもそこから行列累乗まで落とし込める気はしない。2段階考察が足りていなかった。C問題だけの1完で711位だった。41分50秒(0WA)で全完、82位だった。人の社員をいくつかの部門に分けることを考える。頂点辺の有向グラフが与えられる。月別アーカイブはてなブログをはじめよう!tokuminiさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。