arrows blog

解いた問題などを適当に書いていきます。

貪欲法

AOJ 2302 On or Off

問題概要 RxCのグリッドがある。グリッドは、'.' (部屋)または'#'(壁)で構成されており、壁には侵入することができない。人は上下左右の部屋に移動することができ、移動するには1単位時間かかる。全ての部屋には、電気がついており、部屋に入るためには電気…

SRM 687 div2 Easy Med

Easy 問題概要 N個の数字の中からK個選んだとき、それらの数字の和を最小化せよ。 制約 ちいさい

SRM670 div2

Easy 問題概要 省略 解法 全探索。 あり得る組み合わせを全て試し、その結果をsetなどにつめていく。 最終的な答えは、setのsizeとなる。 コード class Cdgame { public: int rescount(vector <int> a, vector <int> b) { set<int> st; int sum1 = 0,sum2 = 0; int A = a.si</int></int></int>…