英語難しすぎる…。 問題概要 N階以上の高さの階から落とすと壊れるボールがB個ある。 ビルの高さがP階であるとき、Nを確実に求めるのに必要なボールを落とす回数を求めよ。 解法 B個のボールをP階から落とす時の回数をDFSで求め、メモ化する。 DPでも解ける…

問題概要 数列が与えられる。 数字数字の間に区切り線を入れて、それぞれの総和を求める。 総和が全て一致するときの、総和の最小値を求めよ。 例：1,2,3,3,2,1の場合1,2|3|3|2,1で解は3となる。 解法 求める数を仮定して解く。 計算量が怪しいけど通った。 …

問題概要 10個の数値が与えられる。3番目に大きい数を求めよ。 解法 sortして8番目に大きい数値を求めるだけ。 実装 #include <algorithm> #include <iostream> #include <vector> #define REP(i,x) for(int i=0;i<(int)(x);i++) using namespace std; int dx[4]={-1,0,1,0},dy[4]={0,-1,0</vector></iostream></algorithm>…