WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。"TurnOnLamps"問題http://community.topcoder.com/stat?c=problem_statement&pm=12606訳ゴブルシティは木構造になっている。そこには0からN-1と番号付けられたN個の交差点がある。交差点は任意の2つの交差点で行き来ができるように、N-1個の双方向の道路で繋がれていた。正確には任意の2つの交差点は一意のパス(道路のシーケンス)で繋がれている。roadが与えられる。それぞれの道路にはひとつのランプが設置されている。これらのランプには0からN-2の番号が付けられている。i番目のランプはroads[i]番とi+1番目の交差点を結ぶ道路に設置されている。initStateが与えられる。今、あなたはランプのコントロール室にいる。ランプを操作する唯一の方法は次のようなものだ。2つの交差点番号(XとY)をコントロール室のコンピュータに入力すると、コンピューターはXとYのパスの道路のランプ全てを切り替える。(ランプがオンであればオフに、オフであればオンに)あなたは好きなだけこの操作を行う事ができる。あなたにとっていくつか重要なランプがあった。isImportantとして与えられる。i番目の文字が'1'であればi番目のランプは重要であり、'0'であればi番目のランプはそうではないことを表す。あなたの目的は全ての重要なランプを同時にオンにする事である。目的を果たすための最小の操作回数を返せ。紙に書いて試してみると、既にオンになっているところをわざわざオフにしてまでやっても、回数を減らす効果は無いことがうっすら分かった。・・しかし実装できず。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。