土下座しながら探索中

主に競技プログラミング

AtCoder

ABC #019 B : 高橋くんと文字列圧縮

問題リンク : B: 高橋くんと文字列圧縮 - AtCoder Beginner Contest 019 | AtCoder問題概要 : 英小文字からなる文字列が与えられる それらを問題文中に書かれている方法で圧縮しその結果を出力せよ解法 : 圧縮して出力するコード : let rec solve s i = if (…

ABC #019 A : 高橋くんと年齢

問題リンク : A: 高橋くんと年齢 - AtCoder Beginner Contest 019 | AtCoder問題概要 : 3つの整数が与えられるのでそれらを昇順に並びかえたときの真ん中の値を出力せよ解法 : ソートして真ん中を出すコード : Printf.printf "%d\n" ( let list = Scanf.sca…

ABC #007 D : 禁止された数字

問題リンク : D: 禁止された数字 - AtCoder Beginner Contest 007 | AtCoder問題概要 : A以上B以下の整数で4か9を含むものの数を求めよ解法: 桁DP dp[桁][ぎりぎりかどうかをboolでもつ] := 総数 間違えて4も9も含まない数字を数え上げてしまったので全…