問題リンク Run Length 解法 文字列を先頭から見ていき、'@'以外ならそのまま。'@'なら復元処理をします。 ちょっとした工夫の話をします。 文字列を作るときに String ans = ""; としておいて、+文字列連結演算子で復元文字列を作っても勿論いいですが、Str…

問題リンク Treasure Hunt II 解法 点(x, y)から次の地点に進むまでの大きさ(dx, dy)を求めれば勝ちです。 原点を中心に(x, y)を反時計回りに90度回転させて(X, Y)とします。 X = x*cos90 - y*sin90 = -y Y = x*sin90 + x*cos90 = x です。この(X, Y)ベクト…

問題リンク BMI 解法 BMIを調べて25以上の学生の番号をリストに突っ込んでいきます。 全学生を調べた後リストが空なら"該当なし"、そうでないなら番号を出力します。 ソース

問題リンク Videotape 解法 時分秒のままだとやりにくいので、入力されたカウンタ値を秒単位に変換し、x[s]とします。 標準録画の場合は7200(=2時間)からxを引いたものが残りのテープです。 3倍録画の場合は7200*3(=6時間)から3*xを引いたものが残ります。 …

問題リンク Surface Area of Quadrangular Pyramid 解法 底面の面積はx*xです。 側面の２等辺三角形の１つの面積sは s = x * sqrt(x*x+h*h) / 2 です。 よって四角すいの表面積Sは S = x*x + s*4 = x*x + 2*x*sqrt(x*x+h*h) で求まります ソース

問題リンク Carden Lantern 解法 最小全域木が使える問題です。 辺のコストは配置する灯篭の数です。 ※UnionFindのソースはチームwakaba様の公開ライブラリから拝借させていただきました ソース

問題リンク Bombs Chain 解法 爆発する爆弾の上下左右３マスを探索し、爆弾を見つけたら再帰的に爆弾を爆発させればおｋです。 ソース