2018-09-01から1ヶ月間の記事一覧
問題 No.652 E869120 and TimeZone - yukicoder 時刻に関する問題です。個人的にはこういう問題苦手なんですよね。 この問題とは関係ないですが、明日からはPython、Unity、Javaの勉強も入れていきます。
問題 隣接するノードの値に門松列が含まれるかどうかを調べる問題です。 No.629 グラフの中に眠る門松列 - yukicoder
問題 グラフの連結成分 | アルゴリズムとデータ構造 | Aizu Online Judge 隣接リストを使う問題です。螺旋本の12.5 連結成分の問題です。
AtCoder Beginner Contest 111 今回はC問題まで解くことができました。B問題はいつもより易しいと思いました。
深さ優先探索 何度か取り上げたことがありますが、深さ優先探索の問題です。螺旋本の12.3 深さ優先探索の解説を読みました。 深さ優先探索 | アルゴリズムとデータ構造 | Aizu Online Judge
問題 No.607 開通777年記念 - yukicoder しゃくとり法を使う問題です。この問題を解くためにしゃくとり法について調べ、AOJの問題を解いたりしていました。
しゃくとり法 今回はしゃくとり法について勉強しました。 しゃくとり法は連続する区間に対するクエリを効率的に返します。
拡張ユークリッド互除法 Extended Euclidean algorithm - Wikipedia を解くためのアルゴリズム。 モジュラ逆数を計算するために必要でした。
AtCoder Beginner Contest 110 今回はB問題まで解くことができました。C問題が分からなかったので、途中でCodeforcesに参加しました。こちはC問題まで解けました。
問題 Dashboard - Codeforces Round #511 (Div. 2) - Codeforces Codeforcesの記事を書くのは久しぶりですが、記事にしていない回も参加はしていました。
Pythonで解くと楽な問題 Pythonは整数を非常に大きな桁まで簡単に扱うことができます。多倍長整数と言うんでしたっけ?まあ、JavaでもBigDecimalとかを使えば同じことができると思いますが、Pythonのメリットが活きる問題もあると思います。
二項係数 二項係数の値を求めるプログラムです。
問題 No.407 鴨等素数間隔列の数え上げ - yukicoder 問題の内容はそこまで難しくありませんでしたが、素数の求め方が悪くTLEとなってしまいました。
yukicoder 前回の進捗の記事から約二ヶ月経ちました。
平方分割 セグメント木を勉強しようと思い解説記事を読んでいたんですが、いまいち理解できませんでした。調べている最中に平方分割という手法を知り、自分でも少し理解できそうだったのでそれを試すことにしました。
Aize Online Judge 競技プログラミングのサイトとして有名なAizu Online Judgeをまたやり始めました。
AtCoder Beginner Contest 109 Tasks - AtCoder Beginner Contest 109 今回はC問題まで解くことができました。AtCoderを始めてから5ヶ月が経過しましたが、成長が感じられません。パフォーマンスも安定してないしね。
問題 No.276 連続する整数の和(1) - yukicoder 整数の性質に関する問題です。
問題 yukicoder contest 199 - yukicoder B問題まで解くことができました。C問題は紙の上では解けたんですが、コードの間違いに気が付きませんでした。
AtCoder Beginner Contest 109 abc109.contest.atcoder.jp 9月8日 21 : 00 からAtCoderでコンテストが開催されます。 頑張りましょう。
第10章 知識を一つにまとめる これまでに学んだ内容を元にハングマンという言葉当てゲームを作ります。
問題 No.237 作図可能性 - yukicoder コンパスと定規を使って正 角形を作図できるかという問題です。
Unity2018入門 今回から「Unity2018入門 最新開発環境による簡単3D&2Dゲーム制作」をやっていきたいと思います。 Unity2018入門 最新開発環境による簡単3D&2Dゲーム制作 (Entertainment&IDEA)作者: 荒川巧也,浅野祐一出版社/メーカー: SBクリエイティブ発売…
Chapter2 タワーディフェンスの作成 今回でタワーディフェンスは完成です。約3週間くらいで出来上がりました。と言っても、本の内容通りに進めているだけですが。
問題 No.228 ゆきこちゃんの 15 パズル - yukicoder 15パズルに関する問題です。問題の制約のおかげで、レベル2となっているんだと思います。普通にパズルが解けるかどうかという問題になると、レベルが上がると思います。
Chapter2 タワーディフェンスの作成 ゲームオーバーの処理とWaveを追加しました。Waveはシューティングゲームをやったときに知った概念です。一定数の敵を出現させ、全て倒すと次のWaveが出現します。
問題 abc108.contest.atcoder.jp 今回はB問題まで解くことができました。4月からAtCoderを始めたんですが、成長が見られません。