山傘のプログラミング勉強日記[Java & Unity]

プログラミングに関する日記とどうでもよい雑記からなるブログです。

yukicoder

yukicoder contest 197 の感想

問題 yukicoder contest 197 - yukicoder 昨日のyukicoderのコンテストの振り返りです。

[yukicoder] No.193 筒の数式

問題 No.193 筒の数式 - yukicoder 考え方 Leading zeroというものが認められているので、 のように変換する必要があります。

[yukicoder] No.718 行列のできるフィボナッチ数列道場 (1)

問題 No.718 行列のできるフィボナッチ数列道場 (1) - yukicoder yukicoder contest 196 の問題Cとして出題されたものです。フィボナッチ数列の性質を知っていないと厳しいかもしれません。 フィボナッチ数列 今後のためにフィボナッチ数列の性質をいくつか…

[yukicoder] No.170 スワップ文字列(Easy)

問題 No.170 スワップ文字列(Easy) - yukicoder 重複順列に関する問題なので、出現した文字の個数をカウントしていく必要があります。長さが1の部分文字列として、equals()メソッドを使ってもいいんですが、文字コードと配列の添え字を対応させることで、出…

[yukicoder] No.161 制限ジャンケン

問題 No.161 制限ジャンケン - yukicoder カイジの限定じゃんけんのような設定ですね。 自分と相手の手札は全てわかっている状況下で、相手が次に何を出すかもわかっています。

[yukicoder] No.150 "良問"(良問とは言っていない

問題 https://yukicoder.me/problems/no/150 文字列の問題です。文字列の問題はなんか苦手意識があります。 必要な操作回数が となるケースを見つけるのは簡単なので、操作を必要とするケースは考える必要があります。

[yukicoder] No.141 魔法少女コバ

問題 No.141 魔法少女コバ - yukicoder 真分数と仮分数で行うべき操作が変わります。 最大公約数を求めて約分をするために、ユークリッドの互除法を使いました。

yukicoderの進捗

yukicoder 不定期のyukicoderの進捗です。 ACの数は202 / 715 とついに200を超えました。まあ、レベル1と1.5で相当数を稼いでいるんですけどね。 レベル2の問題と格闘中です。 前回の進捗 www.yamakasa.net

[yukicoder] No.133 カードゲーム

問題 No.133 カードゲーム - yukicoder 誤差の許容が緩いので、モンテカルロ法で解くことにしました。でも、モンテカルロ法の実装とそれ以外で難易度に差がないような気もします。

[yukicoder] No.714 回転寿司屋のシミュレート

yukicoder contest 195 - C No.714 回転寿司屋のシミュレート - yukicoder yukicoder contest 195で出題された問題です。僕は他のことをやっていたので、コンテストには参加しませんでしたが、終了後に解いてみました。

[yukicoder] No.120 傾向と対策:門松列(その1)[優先順位付きキュー]

優先順位付きキューを使う問題 yukicoderでたびたび出される門松列に関する問題です。 幸いJavaには優先順位付きキューが実装されているので、それを使います。しかし、公式のドキュメントを見ても良く分からなかったので、Javaで提出されているコードを見ま…

[yukicoder] No.92 逃走経路

問題 No.92 逃走経路 - yukicoder 解説を見ても良く分からなかったので、提出されているコードを見て理解できました。 動的計画法が苦手なのかもしれないです。

[yukicoder] No.90 品物の並び替え

問題 No.90 品物の並び替え - yukicoder 全探索の問題で、順列を列挙して解くことができる問題です。

[yukicoder] No.77 レンガのピラミッド

問題 No.77 レンガのピラミッド - yukicoder 解けなかったので解説を読みました。 sugarknri.hatenablog.com

[yukicoder] No.73 helloworld

問題 No.73 helloworld - yukicoder 問題文を見ても解説文を読んでも何のことかさっぱりでしたが、数式を見ているうちになんとか理解できました。 下のサイトが参考になりました。 mmxsrup.hatenablog.com

yukicoderの進捗

yukicoder レベル2の問題を進めていますが、僕には解けるラインのギリギリというところです。なので、解くスピードもゆっくりです。 AC問題数: 177 / 705 yukicoderは解いた問題数を数値化してくれるのが嬉しいですね。 レーティングとは別のモチベーション…

[yukicoder] No.58 イカサマなサイコロ

問題 No.58 イカサマなサイコロ - yukicoder 個のサイコロの出目の和を計算して、値が相手より大きければ勝ちとなります。ただし、こちらのサイコロは出目が異なるものを 個使います。

[yukicoder] No.52 よくある文字列の問題

問題 No.52 よくある文字列の問題 - yukicoder 問題の意味が良く分からなかったので解説みて理解しました。 mmxsrup.hatenablog.com

[yukicoder] No.45 回転寿司

No.45 回転寿司 No.45 回転寿司 - yukicoder どうやって解くのか分からなかったので、解説をみました。どうやら動的計画法で解くようです。 解説を見て動的計画法ってこういう問題なんだと少しわかったような気がします。良い問題ですね。

[yukicoder] No.44 DPなすごろく

問題 No.44 DPなすごろく - yukicoder 動的計画法で解けるみたいですが、まだ学習しておりません。 なので、愚直に考えました。

[yukicoder] No.43 野球の試合

負けるが勝ち? No.43 野球の試合 - yukicoder 問題をみてまさか全探索じゃないよなと思ったんですが、全探索の問題でした。 問題文の順位付けの規則ですと、負けた方が順位が上になるケースがあるみたいです。 勝つか負けるかの2通りなので、ビット配列を利…

[yukicoder] No.36 素数が嫌い!

素数判定を行う問題 No.36 素数が嫌い! - yukicoder どのようにして解けばよいか分からなかったので、解説サイトを見ました。

[yukicoder] No.16 累乗の加算

問題 No.16 累乗の加算 - yukicoder 累乗をいかにして求めるかが肝です。 二分累乗法 累乗を求めるアルゴリズムに二分累乗法というものがあります。下記のサイトが参考になりました。これを利用して解答を得ます。

AtCoderを始めてから二ヶ月間の成績

AtCoder Beginner Contest 競技プログラミングを始めて約二ヶ月になりますが、AtCoderのコンテストの成績を見てみます。 最新のレートは622ですが、過去の成績を見る限り500位が僕の実力かなと思います。 今後の勉強予定 yukicoderのレベル2を全て埋める(1…

[yukicoder] No.11 カードマッチ [レベル: 2]

組み合わせの問題 No.11 カードマッチ - yukicoder

[yukicoder] No.7 プライムナンバーゲーム [レベル: 2]

Groudy数 問題 No.7 プライムナンバーゲーム - yukicoder 解説記事を読むとこのような問題はGroudy数というようです。

[yukicoder] No.3 ビットすごろく

全数探索? No.3 ビットすごろく - yukicoder 競技プログラミングを始めたての頃にこの問題を解いたことがありますが、提出したことはありませんでした。そのときの記事は、 yamakasa3.hatenablog.com になります。そのときの解き方は隣接行列を使って到達可…

yukicoderの進捗

yukicoder yukicoderの進捗ですが、レベル1.5の問題を解き終わりました。次はレベル2ですが、アルゴリズムの知識を必要とする問題も出てくるので、プログラミングコンテスト攻略のためのアルゴリズムとデータ構造の内容を理解しておかねければならないと思い…

[yukicoder] No.617 Nafmo、買い出しに行く

全数探索の問題 No.617 Nafmo、買い出しに行く - yukicoder この問題は全数探索をすることで解くことができると思います。つまり、すべての商品の選び方を元に重さを計算します。重さが になればその時点で解が見つかりますが、そうでない場合は全ての組み合…

[yukicoder] No.559 swapAB列

文字列に関する問題 No.559 swapAB列 - yukicoder レベル1.5の問題も残り5問となりました。今回は文字列に関する問題を取り上げます。 AとBからなる文字列Sが与えられます。この文字列SをAAA…ABB…Bとなるように並び替えます。 並び替えは隣同士の文字を入れ…