SRM 550 EasyConversionMachine

問題概要 サンプルセット見れば分かる. kが与えられる.k回文字列oから1文字変化させることができる.k回でその操作を行った時文字列fと等価になれば,"POSSIBLE". ならなければ"IMPOSSIBLE" 方針 まずoがfと等価になるときの最小限の変化させた数cを求める. そ…

AtCoder Regular Contest #006

結果 3完でした。もうちょっとよく考えたらD解けたかもしれないなぁ A - 宝くじ うわぁめんどくさい実装問題だなぁとか思ってクソ汚いコードを提出した。 int e[10]; int l[10]; int main() { int count = 0, b, tmp; for(int i = 0; i < 6; i++) { scanf("%…

SRM 403 TheLuckyNumbers

問題概要 サンプルセット見れば分かる. aとbが与えられる. 4と7で構成されている数の内, [a, b]に存在する数を求める 方針 再帰で4と7をつなぎ合わせていったら解けると予想. 引数にstringを持ってくる. b a d _ a l l o c素直に整数で実装すると通ります. …

SRM 403 TheLargestLuckyNumbers

問題概要 サンプルセットを見ると問題文が分かる nが与えられる。4と7で構成されるn以下の数を求める. 方針 最初のsubmit nは[4, 1000000]なので全探索 Medium解き終わってからのsubmit 幅優先探索 class TheLargestLuckyNumber { public: int find(int n) {…

SRM 548 KingdomAndTrees

問題概要 数列xが与えられる. x[i]を[max(1, x[i] - m), x[i] + m]の範囲で置き換えることができる. xが単調増加になることを満たす時の最小のmを求める. 方針 二分探索でmを求める. mで単調増加な数列が作れるかどうかは貪欲に求まる. class KingdomAndTree…

AOJ 0242 Input Candidates

問題概要 読める 方針 stringstream便利. multimapで自動的にソートしてもらうようにした. int main() { int n, i; char k; string s; vector<string> vs; map<string, int> ms; multimap<int, string> mi; while(~scanf("%d", &n), n) { cin.ignore(); for(i = 0; i < n; i++) { getline(cin, </int,></string,></string>…