電波ビーチ

☆(ゝω・)v

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

ABC 039を解いた

総括すると、酒のつまみって感じです(?)(実際酒飲みながら答えた) A - 高橋直体 直方体の高さ、幅、奥行きが与えられるからその表面積を答える。直方体の展開図書けば分かるように全6面はそれぞれ同じ矩形が2つずつ3種類からなる。表面積はその合計なの…

ABC 028を解いた

tomerun.github.io これにあるやつで難易度低そうなABCの問題セットから解いていくシリーズ。界隈ではABC042以降を解けという声がありますが果敢に無視します A - テスト評価 数値が与えられるので値で分岐して答える n = gets.to_i if n<=59 puts "Bad" els…

2018年の段階で知らないことを呼んで知らないことのごく一端を知った気になった

元ネタ overreacted.io

ABC 030を解いた

ウデマエがクソなので日々の鍛錬として。 A 勝率計算 試合数と勝利数が2チーム分与えられるからそれぞれの勝率を比較しその結果によって出力を分岐する。勝率は当然勝利数 / 試合数で求まるのでそのまま計算する。intではなくfloatとして数値計算する。 a, b…

重みつきUnion-Find木を解説

これを解こうとしてできなかったのでまとめた。 judge.u-aizu.ac.jp 重み付きUnion-Find 英語名はよくわかんなくてweighted union-find とか weighted union heuristic、weighted disjoint set dataみたいに言われてるっぽい。Union-Find木に「あるノードか…