2015-08-26から1日間の記事一覧
DP 練習タイム 問題 No.183 たのしい排他的論理和(EASY) - yukicoder 回答 #45092 No.183 たのしい排他的論理和(EASY) - yukicoderこれもDPで次々に計算結果を更新していく. 値を適応した結果をDPに書き込み,最後にDPに書き込んだ数を数え上げて終わり.こ…
なんか前にも行ったかもしれないが,DP使うタイプの問題はC++でかく. 問題 No.4 おもりと天秤 - yukicoder 回答 #45087 No.4 おもりと天秤 - yukicoder合計値が奇数なら,おもりの両端が釣り合うことがないので,即impossible. そうでなければ,左側に重り…
問題 No.170 スワップ文字列(Easy) - yukicoder 回答 #45073 No.170 スワップ文字列(Easy) - yukicoder結果から言えば,解説通りの解き方をした. 出現数が多い文字列から組みあわせを掛けあわせる. ちなみに,No.171も基本的にはこれで溶ける.No.170くら…
問題 No.268 ラッピング(Easy) - yukicoder 回答 #44893 No.268 ラッピング(Easy) - yukicoder割と自然に思いついた. 個人的にこのコンテストの1問目(トランプのやつ)より簡単に感じました…. 結論から言えば,紐の組み合わせで総当りします. それ…
問題 No.267 トランプソート - yukicoder 回答 #44841 No.267 トランプソート - yukicoder明らかな悪い例なので,適当にコメントします. こんなに複雑なのを本番で書いてたらそりゃスコアも上がらないでしょう\(^o^)/悪い例の回答アルゴリズムですが, 読…
問題 No.3 ビットすごろく - yukicoder 回答 #44663 No.3 ビットすごろく - yukicoder幅優先探索で見つける.見つからない場合は,到達不可能.-1を出力. 探索回数はちゃんとメモすること.(最初忘れてた)幅優先探索,こういう書き方ばかりしているが,も…
問題 No.8 N言っちゃダメゲーム - yukicoder 回答 #44655 No.8 N言っちゃダメゲーム - yukicoderなんか過去に解いた問題に似ている. N % (K + 1) = 1 となる場合のみ負ける.この時はN-1を後攻が確実に言うことができるためである. それ以外は勝利. KがN-…