ABC 114 Cを桁DPでも解いてみた
「桁DPで解きたくなる誘惑に負けず全探索で解くべき問題」ABC 114 Cを、後学のために桁DPでも解いてみたメモ。
(本番では3,5,7のみで出来た9桁までの数を全列挙しました)
桁DPのアイデアと実装については桁DP入門 - pekempey's blog がとても参考になります。
続きを読む【祝】DISCO presents ディスカバリーチャンネル コードコンテスト2019 予選【通過】
今年の本選にはコード部門に加え「装置実装部門」というのがあるらしく
なにそれ?
と思って参戦してみた
www.discoverychannel.jp
11/23(金祝) 21:00-22:30
いつもよりちょっと短い90分
(コンテストページはこちら)
4問目間に合わず3完110位…(22:38:44に4問目AC。あと10分あれば!)
1位〜109位までのお客様の中に2020年卒予定の学生さんが10人以上いらっしゃいましたら予選通過。
→通過しました。1/19(土)の本選「装置実装部門」でお会いしましょう。*1
〈蟻本拾い読み〉対称性のある数え上げ(p.268), スタックの利用(p.298)
蟻本拾い読み
プログラミングコンテストチャレンジブック [第2版] ~問題解決のアルゴリズム活用力とコーディングテクニックを鍛える~
posted with amazlet at 18.08.20
〈Rust入門〉ABC 105の問題をRustで解いてみる
昨日のABC 105の問題(A〜D)をRustで解いてみた。
続きを読むAtomパッケージ自作入門記
int N, K; string s;
まで書いたら
int N, K; string s; cin >> N >> K >> s;
とか、
N,K,s
まで書いたら
#ifdef DEBUG cerr << "N=" << N << ", " << "K=" << K << ", " << "s=" << s << endl; #endif
みたいな補完をしてくれるやつを作った。
GitHubに置いておくので
GitHub - naoyat/procon-support: A procon support package for Atom
作りたいツールの叩き台にどうぞ