naoya_t@hatenablog

いわゆるチラシノウラであります

〈AGC埋め〉700点問題(AGC 014 C, 015 C, 016 B/C, 020 C, 022 C, 025 C, 027 B, 028 C)

師走ですが埋めていきましょう

今月はAGCが2本あるし、年明けにはDDCC本選とか、あと日経×AtCoderのコンテスト(全国統一プログラミング王決定戦予選/NIKKEI Programming Contest 2019)が開催されるそうなので力をつけておきたいところ。
nikkei2019-qual.contest.atcoder.jp

追記(12/10)

埋まった!これでAtCoderの700点までの問題(企業コンの問題を除く)を制覇した!
f:id:n4_t:20181210211520p:plain

続きを読む

ABC 114 Cを桁DPでも解いてみた

「桁DPで解きたくなる誘惑に負けず全探索で解くべき問題」ABC 114 Cを、後学のために桁DPでも解いてみたメモ。
本番では3,5,7のみで出来た9桁までの数を全列挙しました

桁DPのアイデアと実装については桁DP入門 - pekempey's blog がとても参考になります。

続きを読む

LeetCode Weekly Contest 113

leetcode.com
12/2(日) 11:30-13:00

朝食後に猛烈に眠くなって11:25に目覚ましをセットして寝てからの参加。
その割に4問スムーズに解けた。早解き回。
40/3524位
f:id:n4_t:20181202131718p:plain
レート上がれー
→あがったー(2175→2232)
f:id:n4_t:20181205163036p:plain:w380

f:id:n4_t:20181205163139p:plain

続きを読む

〈AGC埋め〉700点問題(AGC 013 C)

師走。
引き続きAGCの700点問題をちびちび埋めていく。

AtCoder Problems / AtCoder Scores が動かないと埋めが進まない…両サービスが精進に欠かすことのできないインフラになっている

続きを読む