2016-05-08から1日間の記事一覧

GCJ 2016 Round 1C Problem C. Fashion Police

本番出てたら解けなかったかな。 https://code.google.com/codejam/contest/4314486/dashboard#s=p2 問題 J 種類のジャケット、P 種類のパンツ、 S 種類のシャツを持っている。この街では、以前に着た服の組合せ (i,j,k) をもう一度着ると捕まる。さらに(*,j…

GCJ 2016 Round 1C Problem B. Slides!

https://code.google.com/codejam/contest/4314486/dashboard#s=p1&a=2 問題 頂点 0 から頂点 B-1 への経路数が丁度 M になるような頂点数 B の有向グラフを構築せよ。 2≦B≦50 1≦M≦1018

Codeforces Round #351 (Div. 1) C. Levels and Regions

3 時間近く掛けてようやく AC。 http://codeforces.com/contest/674/problem/C 問題 数列 t[i] が与えられる。これを K 個の連続する部分列に分割する。各部分列はゲームにおけるレベルに対応しており、プレイヤーはレベル 1 からレベル K の順に攻略してい…