読者です 読者をやめる 読者になる 読者になる

Go

from twitter❤

twitterの❤を本来の使いみち以外に「リンク先をあとでよむ」と「有意義なメモ」の使い方をしてるけど、最近消化不良気味だったのでこっちに振り返りながらメモ。 @_gacin 関係ない情報も大量に混じっていますが、まだ残っていたので、私達がオセロプログラム…

Go言語のpprofとFlameGraph

Go pprof 入門編 (CPU Profile とコマンドラインツール) : KLabGames Tech Blog Go で利用できるプロファイリングツール pprof の読み方 - Qiita GolangでFlame Graphを描く | SOTA GitHub - pkg/profile: Simple profiling for Go GitHub - uber/go-torch: …

yukicoder No.416 旅行会社

問題 No.416 旅行会社 - yukicoder 1~N個の島とM本の橋がある。Q個の橋が順に破壊されていく。島1から到達できなくなるタイミングはいつか。 解法1 union-find木 最後まで壊れなかった橋を初期状態として、逆順に橋を継ぎ足していく。集合データを持たせたu…

yukicoder No.94 圏外です。(EASY) Union-Find

No.94 圏外です。(EASY) - yukicoder 問題 二人は無線機をもっている。 N個の中継局(Xi,Yi)があり、二人が自由に移動できるとき、 二人が通信できる直線距離(ユークリッド距離)の最大値を求めよ。 無線機<->無線機 1km 中継局<->中継局 10km 無線機<->中継…

Go言語のmath/bigを使って競プロ

Atcoder ARC 057 C 二乗根 コンテスト中には解けなかったけど、Goで多倍長整数を扱ったことがなかったので。 問題 http://arc057.contest.atcoder.jp/tasks/arc057_c 解説 http://arc056.contest.atcoder.jp/data/arc/057/editorial.pdf mayokoex.hatenablog…