2013-01-01から1年間の記事一覧
Competitive Programming Advent Calendar Div2013の12月2日の分です。ときどき脱線しながらも主にsegment treeの再帰展開について書こうと思います。 はじめに segment treeの資料といえば蟻本やiwiさんのスライドが非常に分かりやすくお勧めです(定番中の…
メモ。 立命館合宿企画者さまとAOJの管理者さまには大変お世話になりました。 コンテスト参加者のみなさまと、かなり無理なスケジュールを押し付けてしまったスタッフのlyoz君とfura2君と、インフラ用意してくれたhasi君と、それからついでに自分もお疲れさ…
問題概要 長さL(スワップして回文になるようにしたい。必要なスワップの最小回数を求める問題。回文にできないのであれば指摘する。 解法 奇数回現れる文字が2個以上あれば不可。それ以外のときは、以下のような手順で最小コストの回文が得られる(未証明)。 …