torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

2014-03-20から1日間の記事一覧

TopCoder SRM 611, Division 1, Level 2 : Egalitarianism2

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13008&rd=15844 問題概要 平面上に N 個の点がある。これらの点を頂点とし、二点間にそのユークリッド距離に等しい重みの辺を張ったグラフを考える。このグラフの全域木であって、辺重み…

TopCoder SRM 612, Division 1, Level 2 : SpecialCells

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12354&rd=15845 問題概要 出題者と回答者の二人で行う次のようなゲームをする。 出題者が、平面上の整数座標にいくつかの「特別な点」を設定する(特別な点は相異なる) 出題者は、特別な…