arc084.contest.atcoder.jp 解き方 +1、*10の2つの計算を辺、自然数を頂点としてグラフを作る 自然数全体を頂点にはできないのでmod Kする コストは各桁の和の変化量(それぞれ1, 0) 01BFSで1 mod Kから0 mod Kまでの最短距離を求める ハマったところ 自然数…

D - Wall 解き方 iを1にするための最小コストをWarshall Floydで求めてから計算 github.com

C - Train Ticket 解き方 opの組み合わせをすべてやっても2^3=8通りなので、全探索 github.com

B - Lucas Number github.com

A - Good Integer ハマったところ 連続する、の条件を見落としていた github.com

競技プログラミング ABC079 結果 140th Aでしょうもないミスをしてペナルティ食らったが、概ね順調

D - ABS 解き方 本来は2パターンだけ考えれば良いらしい この手の「何個か取り除いてなくなったら終わり」系のゲームってそういうの多い気がする DPを使った方法 Yがa_iを持ってXに手番が回ってきたときの最大値、Xがa_iを持ってY似て番が回ってきたときの最…

C - HSI 解き方 1回の試行にかかる時間*試行回数の期待値 本当にこれであっているのか少し疑問だったけどAC github.com

競技プログラミング ARC085 結果268th, 1693->1701 (Perf: 1764) Dで手間取ったものの、2完でギリギリ1700超え その他 jlenvのissue対応

C - Snuke Festival 解き方 中段を決めると、ありえる上段、下段の個数が二分探索で求められる（事前にソートしておく） github.com

D - AtCoder Express ハマったところ cout << fixedしておかないと、浮動小数点数の表記が1e10みたいな表記になってWAになってしまう templateを最初にcout << fixedするように修正済 github.com

C - Dubious Document 2 解き方 Tが1文字目から始まる場合、2文字目から始まる場合…をそれぞれ考える（埋まらない?にはaを入れると辞書順最小になる） 全体で辞書順最小のものを選ぶ github.com

B - Addition and Multiplication github.com

A - Rating Goal github.com

競技プログラミング ABC076 結果 145th 浮動小数点数の扱いでDを落とした ARC084 結果141st, 1624->1693 (Perf: 2139) 1完だったものの、Cで手間取らなかったので解答時間で順位を上げたっぽい その他 Julia周りをいくつか