問題リンク Third Root 解法 3乗根を求めるための漸化式が載っているのでそれを実装します。 終了判定は q * 10^-5 未満ですが、ソースではq*10^-6になってるのは自分でもよくわかりません。 ソース

問題リンク Area of Polygon 解法 問題文にヘロンの公式が載っていますがスルーしました。 多角形の面積は外積を使って求めることができます。 ググればすぐに引っ掛かります。 ソース

問題リンク Magic Square 解法 魔方陣の作り方が問題文に載ってるのでそれを頑張って実装すれば勝ちです。 ソース

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