yukicoder
No.45 回転寿司 No.45 回転寿司 - yukicoder どうやって解くのか分からなかったので、解説をみました。どうやら動的計画法で解くようです。 解説を見て動的計画法ってこういう問題なんだと少しわかったような気がします。良い問題ですね。
問題 No.44 DPなすごろく - yukicoder 動的計画法で解けるみたいですが、まだ学習しておりません。 なので、愚直に考えました。
負けるが勝ち? No.43 野球の試合 - yukicoder 問題をみてまさか全探索じゃないよなと思ったんですが、全探索の問題でした。 問題文の順位付けの規則ですと、負けた方が順位が上になるケースがあるみたいです。 勝つか負けるかの2通りなので、ビット配列を利…
素数判定を行う問題 No.36 素数が嫌い! - yukicoder どのようにして解けばよいか分からなかったので、解説サイトを見ました。
問題 No.16 累乗の加算 - yukicoder 累乗をいかにして求めるかが肝です。 二分累乗法 累乗を求めるアルゴリズムに二分累乗法というものがあります。下記のサイトが参考になりました。これを利用して解答を得ます。
AtCoder Beginner Contest 競技プログラミングを始めて約二ヶ月になりますが、AtCoderのコンテストの成績を見てみます。 最新のレートは622ですが、過去の成績を見る限り500位が僕の実力かなと思います。 今後の勉強予定 yukicoderのレベル2を全て埋める(1…
組み合わせの問題 No.11 カードマッチ - yukicoder
Groudy数 問題 No.7 プライムナンバーゲーム - yukicoder 解説記事を読むとこのような問題はGroudy数というようです。
全数探索? No.3 ビットすごろく - yukicoder 競技プログラミングを始めたての頃にこの問題を解いたことがありますが、提出したことはありませんでした。そのときの記事は、 yamakasa3.hatenablog.com になります。そのときの解き方は隣接行列を使って到達可…
yukicoder yukicoderの進捗ですが、レベル1.5の問題を解き終わりました。次はレベル2ですが、アルゴリズムの知識を必要とする問題も出てくるので、プログラミングコンテスト攻略のためのアルゴリズムとデータ構造の内容を理解しておかねければならないと思い…
全数探索の問題 No.617 Nafmo、買い出しに行く - yukicoder この問題は全数探索をすることで解くことができると思います。つまり、すべての商品の選び方を元に重さを計算します。重さが になればその時点で解が見つかりますが、そうでない場合は全ての組み合…
文字列に関する問題 No.559 swapAB列 - yukicoder レベル1.5の問題も残り5問となりました。今回は文字列に関する問題を取り上げます。 AとBからなる文字列Sが与えられます。この文字列SをAAA…ABB…Bとなるように並び替えます。 並び替えは隣同士の文字を入れ…
yukicoderの進捗 最近は1.5レベルの問題を解いていますが、残り15題となりました。1.5の次は2なので、難しくなると思うので、解くペースも落ちると思います。
逆転の発想? No.446 ゆきこーだーの雨と雪 (1) - yukicoder この問題はプロジェクトコンテストのジャッジする側の問題となっています。答えが問題文で与えられたている状況下で、(ここで答えは数値の範囲)、その入力が正しいかどうかをジャッジするという…
数学よりな問題? No.378 名声値を稼ごう - yukicoder 問題の肝は、スキルを使わないときの名声値の計算と、スキルを使うとき何回目にスキルを使うべきかです。 考え方 回目の名声ポイントを とすると、 の最大値 は、 これは、 を満たす が を2 で割り続け…
yukicoder contest 191 AtCoderのコンテストにしか参加したことがなかったのですが、偶然yukicoderのコンテストに参加する機会があったので、挑戦しました。 yukicoder contest 191 - yukicoder 時間内に解けた問題はAとBだけでしたが、コンテスト終了後にC…
問題文を良く読まなければいけない No.249 N言っちゃダメゲーム (2) - yukicoder 問題文に 「2 回目以降のゲームでは、その前のゲームで負けたプレイヤーが自由に先攻か後攻かを選べます。」 と書いてあるのを見落とすとこの問題はレベル2以上になるのではな…
高校数学チックな問題? No.172 UFOを捕まえろ - yukicoder ちょっと頭を使う問題だと思います。 解き方 円の中心の座標 を とします。また、, を満たすとします。これは、UFOの位置を第1象限のみを考えても一般性を失わないためです。円の中心が第1象限に存…
鶴亀算の応用? No.112 ややこしい鶴亀算 - yukicoder 今日もyukicoderのレベル1.5の問題を解いていきます。 この問題で、 番目の動物の足の数を とし、すべての動物の足の数を とします。 このとき、 が成り立ちます。また、 : 上記を全て足し合わせると、 …
手番に関する問題 No.88 次はどっちだ - yukicoder リバーシの盤面を見て手番を答える問題です。 番目に置かれている石を数えることで次の手番が先手か後手かが分かります。
サイコロの問題 今日からyukicoderのレベル1.5の問題を解いていきたいと思います。 No.57 ミリオンダイス - yukicoder
yukicoder レベル1の問題 最近はレベル1の問題を解いていますが、残り6題で全て解いたことになります。まあ、新たに投稿されれば、その分増えるわけですが。
データの型の問題 No.552 十分簡単な星1の問題 - yukicoder この問題は与えられた整数を10倍して出力するという問題ですが、ポイントはデータの型だと思います。
時刻に関する問題 No.296 n度寝 - yukicoder アルゴリズムの問題で時刻に関するものは色々あると思いますが、今回はyukicoderで出された問題を考えたいと思います。
yukicoder このブログでも度々yukicoderに関する記事を投稿していますが、問題の進捗を報告したいと思います。 https://yukicoder.me/
リジャッジ yukicoderでアルゴリズムの問題を解いていたら、自分の解法ではエラーが返されリジャッジの状態となる問題がありました。
アルゴリズムの問題を解く yukicoderのレベル1.5の問題を解いていきたいと思います。 No.628 Tagの勢い - yukicoder
アルゴリズムの問題を解く 今日もアルゴリズムの問題の問題を解いてみました。
アルゴリズムの問題 No.22 括弧の対応 - yukicoder 括弧の対応に関する問題で、結構悩みました(´・ω・`)
ポケットを叩くと・・・? 今回もアルゴリズムの問題を解いていきたいと思います。 No.47 ポケットを叩くとビスケットが2倍 - yukicoder