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

KMC活動ブログ

京大マイコンクラブの活動の様子を紹介します!!

競技プログラミング練習会2015 Normal 第4回

こんにちは。KMC-2回生のid:hnagaminです。5月8日に競技プログラミング練習会の第4回を行いました。

スライドは↓です。この日はデータ構造としてプライオリティキュー、Union-Find 木、最短経路問題を解くアルゴリズムとしてダイクストラ法、最小全域木問題を解くアルゴリズムとしてプリム法、クラスカル法を勉強しました。

www.slideshare.net

解説の後、練習問題としてAOJの0557:1年生, 0072:灯籠, 0200:高校生一人旅 ~青春の片道切符編~, 0180:Stellar Performance of the Debunkey Family, 1016:Fibonacci Sets,1156:ちょろちょろロボットを解きました。

会が終了した後も部室では競プロトークが弾みました。以下のようなトピックが議論されました。

f:id:kmc-log:20150509031628j:plain f:id:kmc-log:20150509031558j:plain 双対定理を証明したときの部室の様子です。

f:id:kmc-log:20150509051112j:plain 最大フロー最小カット定理の証明に試行錯誤する部員の様子です。