土下座しながら探索中

主に競技プログラミング

2016-02-01から1ヶ月間の記事一覧

SRM 682 Div1 easy : SmilesTheFriendshipUnicorn

問題概要 : N人の人がいて、それらの人は0からN-1まで順に番号が割り振られている これらの人の間には友好関係があり、これは2つの整数で表される 友好関係は2つの配列A,Bとして表されA[i]番の人とB[i]番の人は友達である A[i] != B[i] これらの友好関係は…

Codeforces AIM Tech Round (Div. 2) C : Graph and String

問題リンク : http://codeforces.com/contest/624/problem/C問題概要 : 長さnの{'a','b','c'}で構成されている文字列が存在した これを次の手順でグラフに変換した 1. n個のノードを作成、各ノードに1から順に番号を割り振る 2. 異なる2つのノード番号i,j…

Typical DP Contest J : ボール

問題リンク : J: ボール - Typical DP Contest | AtCoder問題概要:略解法: 期待値苦手すぎて謎だったので以下の解説記事を参考にしました Typical DP Contest J - ボール - Lilliput StepsビットDP (orメモ化再帰) まだ倒れていないものがある場所に対応す…

herokuでカスタムドメインを使いたい

herokuでweb appを作ると通常xxx.herokuapp.comというurlになっている このherokuapp.comを消してxxx.comにしたい したのでその過程をメモ ちなみに月1100円くらいかかる1. ドメインを買う ( 年1300円くらい、購入するドメイン名によるけど ) 自分は VALUE-…