2020-11-01から1ヶ月間の記事一覧
長さの丸太を買って、短い方から丸太を作れるだけ作って、残りは買う。 -（作れるだけ作った数）+ 1が答え。作れるだけ作った数をどうかんがえるかがポイント 目次 目次 概要 解くときに考えた内容 コード 参考になる書籍 概要 問題 長さからの種類の丸太が…
状態を把握するのに、ちょっと時間はかかったが、イメージはできた。しかし場合分けが多く、そこにハマったのでまとめる 目次 目次 概要 解くときに考えた内容 コード 終わりに 参考になる書籍 概要 問題 100階建ての建物 がある。 とは廊下でつながっていて…
内容 結果 どう考えたか + α A - Hands B - log おわりに 参考になる書籍 内容 Python3でやっている。 参加ログ。 所感。 コンテスト中に何を考えたか。 コンテスト後に解説をみたり、少し整理したりしたくらいの内容。 問題の詳細で細かく書こうと思うもの…
たまには日常。 特に趣味じゃないが、庭に花を植えてみた。 庭を掘って花を植えた。掘って出てきた大きい石は縁にしてレンガ代せつやくでいい気がしてきた。ちょっと見た目悪いけど1週間くらい経つけど新しい芽というか蕾も伸びてきて普通に育つな pic.twitt…
単純な確率問題でラッキーと思ったら、しっかりDPとの組み合わせだった。（そりゃそうだDだもの） 目次 目次 概要 解くときに考えた内容 コード リストでメモ化 lru_cache（超便利） 参考になる書籍 概要 問題 金貨が枚、銀貨が枚、銅貨が枚袋に入ってる。 …
正直今日のCDの方が昨日のABよりよっぽど難しいと感じた。 内容 結果 どう考えたか + α A - Determinant B - Billiards C - Super Ryuma D - increment of coins おわりに 参考になる書籍 内容 Python3でやっている。 参加ログ。 所感。 コンテスト中に何を…
今回もBが解けるところまでを目標にした。 内容 結果 どう考えたか + α A - Sum and Product B - Abbreviate Fox TLE AC おわりに 参考になる書籍 内容 Python3でやっている。 参加ログ。 所感。 コンテスト中に何を考えたか。 コンテスト後に解説をみたり、…
結構単純。必殺技は大きいものから使っていけばいい。 目次 目次 概要 解くときに考えた内容 コード 参考になる書籍 概要 問題 体モンスターがいる。 回必殺技が使え、必殺技は一発でモンスター倒せる。 必殺技以外だとモンスターの体力を一回の攻撃でだけ減…
単純に与えられた開始タイミングと終了タイミングで使う量をうまく記録して、頭から順番にを超えないかどうかっていうこと 目次 目次 概要 解くときに考えた内容 コード 参考になる書籍 概要 問題 時間あたりのお湯の供給量の限界は 人いる 番目の人は以上未…
個人的に試験を受けた日だったのと、携帯の機種変があったので開始時間に間に合わず今回は不参加。あとから復習した 内容 結果 どう考えたか + α A - ReLU B - Billiards C - Travel D - Water Heater おわりに 参考になる書籍 内容 Python3でやっている。 …
iPhoneのバックアップをMacのHDDではなく外付けにしたい・・・だってめっちゃ容量食うから・・・ 問題点 どうしたいか どうやるか 実際の設定の流れ 終わりに 最近お気に入りメーカーが出している商品 問題点 おそらく、iTunesからMusicが切り離されたころか…
制約上、愚直にやるとTLE。 累積和を２つ持つ必要がある。イメージさえできれば、コードはすっきりできる。 目次 目次 概要 解くときに考えた内容 コード 参考になる書籍 概要 問題 整数列が与えられる。 以下のように座標を進む。()が正なら右へ負なら左へ…
3の倍数になるかどうかなので、mod3で場合分け、そしてさらにその結果で場合分けっていうふうに愚直にやる。 目次 目次 概要 解くときに考えた内容 コード 参考になる書籍 概要 問題 各桁にを含まない正の整数が与えられる。 の桁数をとして未満個ある桁を消…
Cの条件分岐の実装でどハマりしてしまったが、基本的に考え方は合ってた。本番で慌てないのが大事。Dも累積和でやることには気づけたのでまぁよしとしよう。 内容 結果 どう考えたか + α A - twiblr B - Almost GCD C - To 3 D - Wandering おわりに 参考に…
上田先生の「詳細確率ロボティクス」を読んだので感想を書く。 強化学習のところはまだだけど。 詳解 確率ロボティクス Pythonによる基礎アルゴリズムの実装 (KS理工学専門書)作者:上田 隆一発売日: 2019/10/27メディア: 単行本 書籍の概要と感想 書籍の章立…
久しぶりのABC。最近調子がいいと思うのでいけるかと思ったら。詰めが甘く本番の弱さ際立つ・・・。実装できなかったけど考え方的にCD簡単だったから別記事にしない。 内容 結果 どう考えたか + α A - Heavy Rotation B - Trapezoid Sum C - Collinearity D …
まず、 すべてのパターンを一気に考えようとせず、かつを満たすの組み合わせ数を出せるようにする。その後条件を詰めていく。 結果的に、問題はなので、かつとして考えることができる。 目次 目次 概要 解くときに考えた内容 コード 参考になる書籍 概要 問…
ちょっと、仕事やら、英語やらで頭が疲れたので、たまには、違う内容でリフレッシュ。 p5.js久しぶりに触ってみたらちょっと楽しくなってしまって、ごちゃごちゃ付け加えてみた。 お菓子箱を開けたイメージで作った。 おかずさんやtakawoさんの実装を参考に…
