土下座しながら探索中

主に競技プログラミング

Ocaml

Codeforces 515 A :Drazil and Date

問題リンク : Problem - 515A - Codeforces問題概要 : (x,y)にいる人は(x-1,y) (x,y-1) (x+1,y) (x,y+1) のいずれかに移動できる 初期位置は(0,0)で目的地(a,b)にs回の移動で到達できるか解法 : 最短で移動してもs回で目的地に到達すらできないならダメ 目…

Codefoces 525 A : Vitaliy and Pie

問題リンク : Problem - 525A - Codeforces問題概要 : 2*n-2桁の文字列が与えられる 英小文字は鍵を表し、英大文字はドアを表す 鍵は同じ英文字のドアを開けることができる ドアを開けたあとその鍵は消える 自分は文字列の一番左にいて、1マスずつ右へ進んで…

Ocaml : 備忘録

Ocamlについて、忘れないようにメモ・List.sortについて List.sort 比較関数 リスト;; 例 : let list = [5;2;5;1;6;8;0];; List.sort compare list;; (* 昇順 *) 自分で比較関数を定義すると次のようになる let my_compare x y = if x = y then 0 else if x …

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…