WARush

SRMの結果とか、解けた問題のコードを書いていきます

2014-08-01から1ヶ月間の記事一覧

SRM630 Div1 Easy "Egalitarianism3"

問題 TopCoder Statistics - Problem Statement 考えたこと 頂点が2つ以上あれば、適当な頂点を2つ選ぶことで必ずkを2にすることができる。kを3以上にするには、最短パスで共通的に使う頂点cがなければならない。頂点u, v, wからcへの最短パスの距離が同じ…

SRM629 Div1 Medium "CandyCollection"

問題 TopCoder Statistics - Problem Statement 考えたこと 1つの形を頂点として、共通の味を持つ形同士を辺で結ぶグラフを考える。1つの形には2つの味があり、1つの味には2つの形がある、というルールより、グラフは複数のサイクルで構成される。サイ…

SRM629 Div1 Easy "RectangleCovering"

問題 TopCoder Statistics - Problem Statement 考えたこと 穴の辺上に合わせるようにボードを乗っけることはできないと・・つまりどういう事だってばよこう、縦横をテクニカルに埋めていって最小にする、みたいな事はできなそうだな!(フィーリング)縦な…

SRM629 Result

難易度 Coding Time Status Point Easy 0:19 Challenge Succeeded 0.00 Medium 0:56 Opened 0.00 Hard ---- ---- ---- 順位 375/627 Rate 1402 -> 1357Easy:撃 墜 Med:解法の手がかりは思いつけた Hard: 見てない黄色が遠のいた・・