土下座しながら探索中

主に競技プログラミング

SRM

SRM582 Div2

midだけ・・・mid 問題概要: m人の魔法少女とn体の敵がいる 魔法少女と敵はそれぞれ強さMS[i](i 魔法少女は自分の強さ以下の敵を倒せる 一回の攻撃で倒せる敵は1体のみである 一回攻撃する度に攻撃した魔法少女は疲労が1たまる(初期は疲労0) 魔法少女…

SRM 148 Div2

250: 問題概要 int型の変数numberが与えられる numberに含まれる数字でnumberを割りきれるものの数をリターンしろ 0はいかなる値も割り切らない解法 実際にやってみるコード: class DivisorDigits { public: string itos(int d){stringstream ss;ss << d; …

SRM574 Div2

250: 問題概要: vectorとvectorが与えられる vector内には'.'または大文字のアルファベットが含まれる vectorの要素iと同じ数が存在するアルファベットをstringでその順にまとめてリターンせよ 入力は必ず正しいものとする (すなわち、vectorの要素が複数の…

SRM 146 Div2

SRM

250: 問題概要:略 解法: ソートしてtoss[i]*(toss[i]と同じ値の数)の最大値をリターンするコード: class YahtzeeScore { public: int maxPoints(vector <int> toss) { vector<int> nes; nes.push_back(0); int now = toss[0]; sort(all(toss)); for(int i=0;i</int></int>

SRM 573 Div2

SRM

250: 1つ先のをみて自分より大きければリターンする値に加え、自分の値を代入するコード; class SkiResortsEasy { public: int minCost(vector <int> altitude) { int res = 0; for(int i=0;i</int>

SRM572 DIV2

250--- 0があるかどうか確認しながら負の要素を数えるだけなので略500---問題概要: 2つのstring、startとgoalが与えられる NextとPrevという操作を行いstartをgoalにすることができるか? できるならそれに必要な最小コストを、できないなら-1をリターン…