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

AOJ 1604 デッドロック検出

問題 Deadlock Detection | Aizu Online Judge 解法 dp[今、各スレッドでロックしている資源をあわせたものの集合] = (次にどれかのスレッドが確保する可能性のある資源の集合の集合) みたいにする。 そして最終的に $ \exists S, \exists e \in dp[S], e \s…

ICPC 2017 国内予選 参加記

チームnasubidenamidaでふるやん(@furuya1223)さんといないち(@37dbye)さんと出た。10位を取れた。 ふるやんさんの参加記はこちら。 www.creativ.xyz コンテスト前 ゼミを早退してコンテスト会場に来て準備をする。模擬予選から特になにもしておらずほげ。 …