2020-03-01から1ヶ月間の記事一覧
atcoder.jp 初手の方針 総当りで間に合いそうだなと思ったものの実装が全然手つかず。 発想も実装もまだまだ精進が足りないなと感じた。 正答 Submission #11377582 - AtCoder Beginner Contest 159 縦方向をbit全探索しつつ固定して考え、横方向について貪…
Androidのユニットテストネタ. TL;DL KoinTestを継承したRootクラスと、それをレシーバとするラムダを引数に持つ抽象クラスを実装する。 class KoinRoot(val root: Root) : KoinTest, Root by root abstract class KoinSpek(koinSpec: KoinRoot.() -> Unit) …
atcoder.jp まだ道具としてのcppを使いこなせていないと感じた。 初手の方針 Submission #10661717 - AtCoder Beginner Contest 158 string ac,adにそれぞれ反転したものと反転していないもの両方を常に保持 、stringの連結は+演算子で行う。 業務でプログラ…
atcoder.jp 初手の方針 隣接リストを作ってdfsでカウントするような方針。 グループに属する人数を求めると計算量は(n^ 2)かな? 今回はnが10^ 5なので間に合わず後述するUnion-Findというデータ構造で工夫する必要がある。 Submission #10513724 - AtCoder …
北陸先端科学技術大学院大学合格していた。 面接直後の所感も以下の記事に残していて、手応えとしては普段の仕事から自分の至らなさに気付かされるレベルで色々とフィードバックを受けて正直全然手応えはなかった。この歳で改めて体系的に勉強する機会をいた…
atcoder.jp 初手の方針 蟻本のDFS/BFSで迷路探索問題は見ていてアルゴリズムはわかっていたが実装力が足りなくて手が出せなかった。 幅優先探索について 幅優先探索の実装において抑えておくポイントみたいなものを記しておく。 以下のような迷路を例にとっ…