kmjp's blog

競技プログラミング参加記です

2012-12-15から1日間の記事一覧

UTPC2012 : F - Uinny

これは自分で解けなかったので、解説を見て解いてみた。 http://utpc2012.contest.atcoder.jp/tasks/utpc2012_06 簡単なハッシュ計算式が与えられ、同じハッシュ値の文字列を100個生成する。 最初、決定的な手法で同じ文字列を作れるかと思ったけど、文字列…

UTPC2012 : E - 選挙

ここから配点が上がって難易度増加。 なんとかこれはノーヒントで解けました。 http://utpc2012.contest.atcoder.jp/tasks/utpc2012_05 最大剰余方式の選挙で、得票数と最低当選議席数が与えられたとき、総議席数を答えるもの。 剰余計算により、剰余に応じ…

UTPC2012 : D - 地図が2枚

続いて4問目。 http://utpc2012.contest.atcoder.jp/tasks/utpc2012_04 ある図形と、それを縮小回転した図形が与えられるので、前後で移動してない点を求める。図形はいくつも点があるけど、最初の2点があると、両図形の最初の図形および縮小回転の様子が…

UTPC2012 : C - 森ですか?

続いて3問目。 ここらで結構難易度高い…。http://utpc2012.contest.atcoder.jp/tasks/utpc2012_03 完全グラフからスタートして、辺を追加・削除する場合に森かどうかを答える問題。N点の完全グラフの辺の本数はN*(N-1)/2、森を構成する最多辺数はN-1なので…