keyword DFS C++ 概要 ボード(1000*80以下)が与えられる。各セルは牧草地であるかそうでないかの2種類。牧草地が繋がっているのをひとまとめにして考えるとき、最大のクラスタの大きさを求める問題。 よくある探索の問題。書くだけなのにWAくらってびっくり…

keyword BruteForce C++ 概要 飼っているN( 病気の種類が少ないので全探索する。計算量は最大でも(15,7)*1000なので余裕。

keyword C++ 概要 整数の足し算をするとき繰り上がりが何回起こるかを求める問題。 書くだけ。これで丁度250問達成。ようやく目標の半分に達したけど、200~250は割とスムーズに進んだと思う。

keyword 幾何 外心 C++ 概要 平面上の3点が与えられたとき、外接円の方程式を出力する問題。 既にライブラリがあったが、sin2A, sin2B, sin2Cの重み付き平均を利用したものだったせいか誤差死。ググってみると面積をつかって求める方法発見。実装してみてsub…