10/15~16 に行われたICPCつくば大会に、チームmiyazoy72で参加しました。pic.twitter.com/5Mg3y4EAol— やざてん (@Yazaten) October 15, 2016 最終成績は45チーム中42位と、非常に悔しい結果となりました。チーム練習としては会津さんがvirtual arenaで開い…

想定解だと思って書いた解法が、どうやらそうではなかったようなので書きます。 問題 C: 部門分け - AtCoder Regular Contest 056 | AtCoder 解法 最小カットを使います。部門を分割することによって幾つかの絆が切られる事を考えると、ある部門を2つに分割…

※これは参加記ではありません。参加記は別記事で上げます。問題: AIZU ONLINE JUDGE 問題概要 長さ 4000 以下の S1 と S2 が与えられる。 文字列Sの部分文字列を S' と呼ぶことにする。 「S1' が S2' のアナグラムとなるもの」のうち最長のものの長さを求め…

9月の17日〜19日に開催された会津合宿2016に参加しました。 会津合宿数日前~前日 大学で一日中作問作業 会津合宿day1 立命館大学セットの作問を担当していました。 講評・解説・入出力ケースは右のリンクから閲覧できます。public - Google ドライブ 会津合…