2018-07-24から1日間の記事一覧

SRM608 Div1 Easy MysticAndCandies

概要 個の箱にキャンディーが個以上以下入っていることと,合計のキャンディーの個数が与えられる.確実に個キャンディーを得るには最低何個箱を選ぶ必要があるか. 解法 確実に個取ることができるのは以下の2パターン. 合計がを超えるまでlowが高い方から…

SRM607 Div1 Easy PalindromicSubstringsDiv1

問題概要 英小文字と?からなる文字列があり,?には何が入るかわからない.この文字列には回文が何個あると期待されるか. 解法 解説AC 回文は中央から左右に広げていくと列挙しやすい.中心を決めて広げていく際に確率を累積させて行く. ?aも??も1/26の確率…

SRM606 Div1 Easy EllysNumberGuessing

問題概要 数当てゲームをする.数字一つを質問すると答えとその数字の絶対値が帰ってくる.質問と返答のリストが渡されるので答えを求めよ 解法 答えの候補は高々2通りなので,setに突っ込んで満たさなければeraseしていけばよい. ソースコード #include<bits/stdc++.h> us</bits/stdc++.h>…

SRM605 Div1 Easy AlienAndHamburgers

概要 ハンバーガーが個あり,個目は種類,美味しさである. これらのうち幾つかを食べ,食べた種類と美味しさの和としてを最大化せよ. 解法 ある種類を食べたいとして,その種類に美味しさが正のものがあればそれらをすべて食べ,なければ最大のものを1つ食…

SRM604 Div1 PowerOfThree

問題概要 から回目にはずつ4方へ移動する.に辿り着く方法はあるか. 解法 解説AC. を正と仮定する. を3進数で考えると,回目の移動は[tex;k]桁目に対する操作と同じ. 各桁について,がどちらも0のとき,その回はどちらも動かせないので"Impossible" どち…

SRM603 Div1 Easy MaxMinTreeGame

概要 木のある辺を削除して2つに分かれた方の片方を残すという操作を先手は最大化,後手は最小化させるように交互に繰り返す.最終的に残るのはなにか 解法 辺が1つの頂点のうち最大のものを残す,という直感がそのままACした. 辺が2つ以上の頂点は1手で単…

SRM602 Div1 Easy TypoCoderDiv1

問題概要 レート2200以上と未満で色が変わるシステムで初期レートと各コンテストのレート増減値が与えられる. 一度レート2200以上になると次は2200未満にならなければいけないという条件のもと何回色を変えられるか. 解法 解説AC. 終わったコンテストの回…

SRM601 Div1 Easy WinterAndPresents

問題概要 個の袋があり,個目には個のりんごと個のオレンジが入っている.それぞれの袋から個ずつ持ってきて1つの袋にまとめるとき,りんごとオレンジの個数の組み合わせは何通りあるか. 解法 の範囲はである. それぞれについて,袋から取ってくることがで…

SRM600 Div1 Easy ORSolitaire

問題概要 数列のどんな要素の組み合わせをしてもORがにならないようにするには元々の数列から最低いくつ削除する必要があるか. 解法 以下すべて2進数で考える. 数列の要素に対して,ならば,ある桁についてが0でが1となる.つまりをどのように組み合わせて…