keyword BruteForce C++ 概要 3279:Fliptileと殆ど同じ。 ソース略。

keyword 文字列処理 C++ 概要 文字列が与えられたとき、次の3条件を満たすかどうか判定する。 母音が1文字以上含まれている。 母音や子音が3文字以上続かない。 ee、oo以外に同じ文字が続かない。 書くだけ。

keyword 素数 C++ 概要 整数N(

keyword 有向グラフ 探索 C++ 概要 牛がk(

keyword 幾何 C++ 概要 2526:Center of symmetryと殆ど同じ問題。 前に書いたのを貼り付けてちょこっといじってみたらサンプルが通らない。あれっ、これ間違ってるじゃないか。何であれでACされてたんだろう、と疑問に思いつつ修正して無事AC。実はこのコー…

keyword 動的計画法 C++ 概要 整数n(素数の和がnになるような組合せの総数を求める問題。 硬貨の支払い方の問題のバリエーションの一つに過ぎない。1120以下の素数表を作っておき、dp[和がn][使った中で最大の素数(の番号)][使った素数の個数]で順に求める。…

keyword 最小全域木 C++ 概要 MSTを求める問題。 書くだけ。

keyword C++ 概要 n(t_iならロープiは千切れる。持ち上げることができる最大の物体の重さを求める問題。 weakest linkよろしく一番弱いものが耐えきればよいので強度の高い順にソートしてk本使うときの最大値を順に調べていけばよい。

keyword 幾何 C++ 概要 図の情報と燃料yが与えられる。1単位燃料で5単位距離進むことができる。自分の位置から目標まで辿り着いて戻ってくることができるか判定する問題。 zが180度より大きい場合に注意するだけで後は書くだけ。 これでAC300個目。200台はそ…

keyword BruteForce C++ 概要 5*5のボードが与えられて、各セルはHかJである。連続する7つのセルで、Jが4つ以上あるような選び方は何通りあるか求める問題。 (25,7)は4*10^6位なので全探索が間に合うはず。連続しているかどうかはBFSで判定。手元で最大ケー…