電波ビーチ

☆(ゝω・)v

AtCoder

ABC 039を解いた

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

重みつきUnion-Find木を解説

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

Atcoder Beginner SelectionをGoで解いた

qiita.com これですね。Qiitaのほうでは各言語で解いてみた記事がどんどん上がっています(さすがにもう勢いは終息した) 当然Goで解いた記事なんてとっくの昔に出ているのでn番煎じなんですがたまにはコードかかんと、ということで。n番煎じなのでとくにこ…

ABCから各問題のテストケースとってくるまで自動化

環境はそろえたからやれDo it 最近はモチベが虚無になってしまい、PCすら触らないままダラダラと過ごしていました。なんか太った気がする 先日気の迷いからpaizaをこれまた久しぶりにやりました。ログみたら4ヶ月くらいログインすらしてなかった模様 ぱいじ…

AtCoder / ABC077 / C: Snuke Festival

C - Snuke Festival なお、コンテストに参加したもののCで詰んでしまいました。。 問題概要 N個の正の整数からなるA, B, Cの3つの配列が与えられる。それぞれの任意の要素をa, b, cとしたときa