読者です 読者をやめる 読者になる 読者になる

sataniC++

C++、競プロ、数学などについて色々考えたりします。

yukicoder No.409 ダイエット

問題 問題のURLはこちらです。 No.409 ダイエット - yukicoder 考えたこと 動的計画法を使います。配列を次のように定義します。 日目にドーナツを食べた時の体重の変化量の最小値すると、その時の漸化式は、 なお、最初の行を簡単に説明すると、 (日目にド…

yukicoder No.22 括弧の対応

問題 問題のURLはこちらです。 No.22 括弧の対応 - yukicoder 考えたこと まず、入力された各括弧の深さを表す配列をいもす法を使って格納しておきます。いもす法に関しては、こちらの記事を参照してください。 satanic0258.hatenablog.comそして、調べる番…

yukicoder No.21 平均の差

問題 問題のURLはこちらです。 No.21 平均の差 - yukicoder 考えたこと グループの数は以上であるため、「最大値と最小値の差」を求めれば良いですね。 グループの分け方としては、「最大値」「最小値」「余り」とします。以下の図を見たら明らかですね。 (…

yukicoder No.18 うーさー暗号

問題 問題のURLはこちらです。 No.18 うーさー暗号 - yukicoder 考えたこと 個目の文字について、 文字を数値に変換する その数値から引く 数値を文字に変換する と行えばよさそうですね。 コード(C++) #85751 No.18 うーさー暗号 - yukicoder #include <iostream> #in</iostream>…

yukicoder No.5 数字のブロック

問題 問題のURLはこちらです。 No.5 数字のブロック - yukicoder 考えたこと 「をうまく組み合わせてちょうどになるように…!」って問題でも無いので、の小さい順にから引くたびにカウントしていき、がマイナスになった時点でループを終了しその時の個数を出…

yukicoder No.91 赤、緑、青の石

問題 問題のURLはこちらです。 No.91 赤、緑、青の石 - yukicoder 考えたこと 「あることが成り立つときの最大値」を求めれば良いため、 アクセサリーを個作ることが出来るかどうかを調べる関数を作る。 の値で二分探索する。 とすることで答えを求めること…

yukicoder No.327 アルファベット列

問題 問題のURLはこちらです。 No.327 アルファベット列 - yukicoder 考えたこと 出力する文字列をとおきます。の値とそれに対応する文字列は次の通り。 0 1 2 ... 25 26 27 ... 51 52 53 ... A B C ... Z AA AB ... AZ BA BB ... この表の関係を見ると、ち…