電波ビーチ

☆(ゝω・)v

AtCoder

ABC132に参加した(WIP Dまで)

残り30分で4完までいったところで酒を飲んだよね。 A - Fifty-Fifty 4文字からなる文字列が2種類の文字それぞれ2文字ずつから成るかどうか判定させられる。 無限に実装のバージョンがあるので好きなやつを使う(解説になってない)。 s = sorted(input()) if …

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