自分の用意したDBにコンテスト情報を入れて、情報の閲覧&追加ができるアプリケーションを作った。 →https://hackerrank-jp.herokuapp.com DB周り まずherokuにappを登録する（名前を入力するだけでOK） コマンドラインで$ brew tap heroku/brew && brew inst…

本記事では以下の問題を解きます。 N 頂点の重み付きの無向木が与えられる。 Q 回、ある辺の重みを変更するクエリと、ある2つの頂点の間の距離を求めるクエリが与えられる。 これを、1≤N≤100000, 1≤Q≤100000 で解け。 オイラーツアーは木をDFSしたときの順番…

美味しかったけど、前回のチーズリゾットには負けるなあ2種類の野菜チヂミをカフェっぽくしてみた✌️#そすうさ自炊飯#おうちで優勝 pic.twitter.com/O79Xvllfk4— そすうさᕱᕱ（新社会人のすがた） (@wk1080id) 2020年5月10日 右のやつです。 材料（直径6cmのチ…

適当に創作したらおいしかったのでメモ。 ブロッコリーの茎を使う最強レシピだと思います。うますぎ。 材料(1人分) 炊いたごはん 約200g 玉ねぎ（みじん切り） 1/4個 ブロッコリーの茎（5mm角） 1房分 コーン 適量 チーズ 適量 オリーブオイル 小さじ1 塩胡…

期待値が苦手すぎるので解説を自分が理解できる粒度まで噛み砕いて書きました。 問題文 https://atcoder.jp/contests/past201912-open/tasks/past201912_o 解法 dp[i] := 直前にiを出したときの残りの回数の期待値とすると dp[max_number]は1であり、dp[0]（…

SRMそんなに出ないしすぐ忘れるのでコンテスト参加記を残そうかなあと思ったので（すぐ飽きそう）前回、初回にして爆死はこちら→wk1080id.hatenablog.com まともにACして早く灰色から脱出したいところ。 直前にtopcoderでのコードの書き方を前回の記事を見な…