2015-05-01から1ヶ月間の記事一覧

GCJ 2015 Round 2

例年に比べると簡単な気がする。 A 二次元盤面上に矢印が書いてあって、その方向に進まないといけない。どの矢印を開始点にしても、無限に移動し続けられるように、矢印の向きを変えるとき、最小いくつ変更する必要があるか答えよ、という問題。 取り敢えず…

659.1

あってなきがごとしな問題はどうなんだろう? 250 二種類のものを並べるときに、一方のものが直近のK個の中にK/2個以下になるようにしたい。(もう一方はどうでもいい。)一方のものの配置が一部固定されているので、最大の個数を答えよ、という問題。 もし一…

658.1

やる気がないと成績も悪い。 300 各点間の距離の偶奇が与えられるので、そのような木が存在するならばどれか一つ答えよ、という問題。 やるだけ。とにかく、偶奇が一致する相手とは一致するし、一致しない相手とは一致しない。後は、偶と奇のそれぞれ代表を…