はじめに この記事はCompetitive Programming （その2） Advent Calendar 2016 - Adventarの23日目の記事として書かれました。最初に、一般的なフローネットワークについて触れてます。これは始点と終点を除く頂点について、入ってくるフローと出ていくフロ…

この記事は退学 Advent Calendar 2016 - Adventarの22日目の記事です。アドベントカレンダーに投稿されている記事を見ると、退学した人間の自分語りか退学する予定の自分語りの記事しかないので、ここでは少し趣向を変えて、退学の技術的なノウハウを共有し…

問題 Attachments - 2016-2017 ACM-ICPC Southwestern European Regional Programming Contest (SWERC 2016) - Codeforces根つき木があって、各頂点にはランクとコストが定められています。各頂点について、その頂点の子孫であり、かつ、その頂点のランク未…

問題 https://arc065.contest.atcoder.jp/tasks/arc065_d 解法 dp[x][y] := x 文字目まで決めて1をy個使ってできる決め方の数とします。l 文字目まで見るとき、どこまでがシャッフルされる範囲に含まれるかというのを前もって計算しておけば良いです。 コー…

問題 http://codeforces.com/contest/744/problem/Bn x n の行列があります。行列の要素は全て非負整数で、対角成分はすべて0です。この行列に対して、n以下の自然数の集合Sをクエリとして投げると、各行についてとなる x 列目の要素のうち最小のものを返し…

問題 D: Xor Sum - AtCoder Regular Contest 066 | AtCoder 解法 解説動画を観ました。www.youtube.com 解法 import java.io.IOException; import java.io.InputStream; import java.io.OutputStream; import java.io.PrintWriter; import java.util.NoSuchE…

角谷杏は生徒会長という役職だが、大洗女子学園が学園艦であるという性質上、生徒会長というのも一高校の役職というよりも、地域の支配者という感じがする。OVAでもそのへんに言及があった気がする。そんな会長の活躍を振り返っていきたい。 学校の代表とし…

ガルパン Advent Calendar 2016 - Adventarの記事として書かれました。ガルパン9話「絶体絶命です！」で泣いた視聴者は多いと思います。ご多分に漏れず、私も毎回泣くので、それについて書きます。 「無謀だったかもしれないけどさあ、あと1年、泣いて学校生…

ガルパン Advent Calendar 2016 - Adventarの記事として書かれました。出典: http://girls-und-panzer.jp/chara_nakajima.htmlナカジマといえば、終盤の決勝戦からポルシェティーガーとともに参戦した自動車部のレオポンさんチームの車長ですが、自動車部の…

問題 C: 01文字列 - DISCO presents ディスカバリーチャンネル コードコンテスト2016 本戦 | AtCoder 解法 ある位置を決めて、そこから前を操作1で、そこから後ろを操作2で作ることを考えます。決め打ちすべき位置はセグメントの隙間だけで良く、置換操作は…

問題 http://cf16-tournament-round1-open.contest.atcoder.jp/tasks/asaporo_c 解法 求めるべき2つの木は元のグラフの最小全域木の部分木であることは明らかなので、最初に最小全域木を作ります。S-Tパスの最も大きい辺を切るのが最適なので、各クエリに対…

この記事は Recruit Engineers Advent Calendar 2016 の3日目の記事です。www.adventar.org リクルートコミュニケーションズ (RCO) とは？ まずはこのサイトを見てください。www.rco.recruit.co.jpサイトトップに表示される仕事中の（はずの）社員の画面に "…