この記事は、Competitive Programming Advent Calendar 2016（その2）の9日目の記事です。 ACしたソースコードは削除してしまう運用をしていましたが、ふと過去に提出したソースコードをローカルに保存したくなったので、プログラムを書きました。 同じ気持…

この記事は、Competitive Programming Advent Calendar 2016 の7日目の記事です。 あなたは、一部の競プロ勢の間で使われている「セグ木で殴る」という言葉をご存知でしょうか？priority_queueを使えば良いところをセグ木で解いてみたり*1、累積和を使えば良…

この記事は、Competitive Programming Advent Calendar 2016の記事……ではなく、僕のAdCの記事を楽しむための予備知識として書かれた記事です。 ちなみに、僕の担当は明後日です。よろしくおねがいします。 グラフ上の「橋*1」となる辺を求め、これによりグラ…

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 ドライブ 会津合…

9月の2日~5日にかけて開催されたJAG夏合宿に参加しました 1日目 東京到着・ガイダンス 夜行バスで早朝に到着したので、yurahunaさん,37dbyeさん,T.M君と新宿のロッテリアでたむろしていました。ガイダンスまでは時間があったので、模擬地区2012をyurahunaさ…

NAIST 情報科学研究科 第1回 の試験を受験しました。結果は合格で、学生宿舎優先入居の権利もいただきました。どの結果が功を奏したのかはわかりませんが、何かの参考になれば幸いです。NAISTの試験は主に 小論文・数学・英語・面接 からなります。 小論文 A…

ICPC2016 国内予選の問題を解いたコードを載せておきます。 解法の説明はざっくりです。参加記はこっちです。 ICPC2016 国内予選 参加記 - あったこといろいろ問題文はこっちです。 All Problems A問題 ソートして、隣り合う要素の差の最小値を出力 #include…

先輩( @LazyMii )と後輩と、「miyazoy72」というチーム名で参加し、33位でした。 恐らくアジア地区予選に出場できるのではないかと思います。「SIMrit」という、熱意のある学内のライバルチームも参加していたので、学内1位の順位を取れたのは本当に運が良か…

Problem B | Aizu Online Judge 問題が長くてややこしいけれど、考察すると意外と簡単 考察・解法 問題文を素直に読むと自分より前の申請を考慮した場合分けが必要に見えるが、考えると実は不要であることがわかる。 申請の時点で自分が担当者にならない申請…

参加記です 問題の概要が雑であることなど、参加者でないと理解不能な内容があるのはご容赦ください day1 立命館大学セット B問題とD問題の作問を担当していました。 http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=RitsCamp16Day1&pid=B http…

Grid | Aizu Online Judge実装が面倒なやるだけっぽいですが、DPで書くとさくっと解けました。 遷移 左から、左上から、上から、右上からの4パターン。 状態の持ち方 dp[i][j][0] = i 行目 j 列目まで見た時、横向きにいくつ連続しているか dp[i][j][1] = i …

コンテスト中に解法を思いつけなかったので、AtCoderの解説とTwitteを参考に解きました。 問題 B: ディスコ社内ツアー - DISCO presents ディスカバリーチャンネル プログラミングコンテスト2016 予選 | AtCoder 面白さがそれぞれA_iの部屋が環状にならんで…