山傘のプログラミング勉強日記スマートフォン用の表示で見る山傘のプログラミング勉強日記プログラミングに関する日記とどうでもよい雑記からなるブログです。4年位前に螺旋本を買ってはいたんですが、競技プログラミングはおろか、プログラミングもあまりやっていませんでした。動的計画法を使う問題です。動的計画法は漸化式が有名ですが、二次元となると扱いが難しく感じます。時刻に関する問題です。個人的にはこういう問題苦手なんですよね。この問題とは関係ないですが、明日からはPython、Unity、Javaの勉強も入れていきます。隣接するノードの値に門松列が含まれるかどうかを調べる問題です。しゃくとり法を使う問題です。この問題を解くためにしゃくとり法について調べ、AOJの問題を解いたりしていました。Pythonは整数を非常に大きな桁まで簡単に扱うことができます。多倍長整数と言うんでしたっけ?まあ、JavaでもBigDecimalとかを使えば同じことができると思いますが、Pythonのメリットが活きる問題もあると思います。問題の内容はそこまで難しくありませんでしたが、素数の求め方が悪くTLEとなってしまいました。前回の進捗の記事から約二ヶ月経ちました。整数の性質に関する問題です。B問題まで解くことができました。C問題は紙の上では解けたんですが、コードの間違いに気が付きませんでした。角形を作図できるかという問題です。15パズルに関する問題です。問題の制約のおかげで、レベル2となっているんだと思います。普通にパズルが解けるかどうかという問題になると、レベルが上がると思います。昨日のyukicoderのコンテストの振り返りです。ように変換する必要があります。問題Cとして出題されたものです。フィボナッチ数列の性質を知っていないと厳しいかもしれません。重複順列に関する問題なので、出現した文字の個数をカウントしていく必要があります。カイジの限定じゃんけんのような設定ですね。自分と相手の手札は全てわかっている状況下で、相手が次に何を出すかもわかっています。文字列の問題はなんか苦手意識があります。なるケースを見つけるのは簡単なので、操作を必要とするケースは考える必要があります。真分数と仮分数で行うべき操作が変わります。最大公約数を求めて約分をするために、ユークリッドの互除法を使いました。不定期のyukicoderの進捗です。レベル1と1.5で相当数を稼いでいるんですけどね。レベル2の問題と格闘中です。誤差の許容が緩いので、モンテカルロ法で解くことにしました。モンテカルロ法の実装とそれ以外で難易度に差がないような気もします。195で出題された問題です。僕は他のことをやっていたので、コンテストには参加しませんでしたが、終了後に解いてみました。yukicoderでたびたび出される門松列に関する問題です。Javaには優先順位付きキューが実装されているので、それを使います。解説を見ても良く分からなかったので、提出されているコードを見て理解できました。動的計画法が苦手なのかもしれないです。全探索の問題で、順列を列挙して解くことができる問題です。解けなかったので解説を読みました。問題文を見ても解説文を読んでも何のことかさっぱりでしたが、数式を見ているうちになんとか理解できました。下のサイトが参考になりました。レベル2の問題を進めていますが、僕には解けるラインのギリギリというところです。解くスピードもゆっくりです。yukicoderは解いた問題数を数値化してくれるのが嬉しいですね。個のサイコロの出目の和を計算して、値が相手より大きければ勝ちとなります。問題の意味が良く分からなかったので解説みて理解しました。次のページプロフィールid:yamakasa3プログラミングに関する日記とどうでも良い雑記からなるブログです。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。