2020-01-01から1年間の記事一覧
簿記(2020-02) はてぶ(2020-06~) AtCoder (2020-05~) 書評 (2020-07~) 移住 (2020-07~) スタサプ・TOEIC(2020-09-10) 業績まとめ 終わりに 今年はコロナ情勢の中、いろんな事をやった一年だった。 結果的に、AtCoderにチャレンジしたのが大きかっ…
サマリー AtCoder Beginner Contest 169 C-Multiplication 3 (2020-05-31) 169 D - Div Game (2020-05-31) 170 D - Not Divisible (2020-06-14) 172 C - Tsundoku (2020-06-27) 172 D - Sum of Divisors (2020-06-27) 173 C - H and V (2020-07-05) 174 C - …
サマリー 環境準備 モジュールの読み込み Data Blockについて DataLoadersの準備 DataLoadersの確認 学習(Fine turning) learnerの設定 モデル構造のチェック 転移学習とFine turning 適切な学習率の探索 fit_one_cycleを使った改善 Discriminative Learni…
結構単純な、数え上げ。 ソートして考えることにきづければ簡単。 目次 目次 概要 解くときに考えた内容 コード 参考になる書籍 概要 問題 問題概要は省略。 解くときに考えた内容 すべてのパターンは でも制約的に、線形で考えなくてはいけないので二重のfo…
内容 結果 どう考えたか + α A - Brick B - Blocks on Grid C - Unlucky 7 D - Sum of difference おわりに 参考になる書籍 内容 Python3でやっている。 参加ログ。 所感。 コンテスト中に何を考えたか。 コンテスト後に解説をみたり、少し整理したりしたく…
階乗の約数のカウント、七五数のカウント。愚直に約数を列挙して数え上げるとだめで数え上げに組み合わせのを考えながら工夫が必要な、いい問題 目次 目次 概要 解くときに考えた内容 コード 参考になる書籍 概要 問題 が与えられる。 の約数の中に七五数は…
結構単純な、数え上げするだけ。 問題を把握するのに、少しだけ苦戦したがよく読んだらDにしては結構単純だった。 目次 目次 概要 解くときに考えた内容 コード 参考になる書籍 概要 問題 問題概要は省略。 解くときに考えた内容 最初と最後を同等に考えられ…
意味不明なやり方して頭大混乱で、絶対に落としちゃいけないCを落としてしまった・・・ 内容 結果 どう考えたか + α A - ABC Preparation B - Smartphone Addiction C - Duodecim Ferra おわりに 参考になる書籍 内容 Python3でやっている。 参加ログ。 所感…
きれいに条件分岐ができればいい。 最初'0'にアサインできたら、最後、左から数えて何番目の'0'にアサインできるかを考える問題 概要 解くときに考えた内容 コード 全部場合分け 最低限 参考になる書籍 概要 問題 文字列は'110'が個連結したものである。 文…
問題の制約がゆるすぎて、のときの答えをprintするだけで終わる。 print(2329089562801) なので、解説記事としては候補のうち最小という状態で考えるとした場合にする。 目次 目次 概要 解くときに考えた内容 コード(候補のうち最小とするならば以下) 参考…
愚直に、1~hまでどんな風になるかをリストで残そうとすると、TLEになる様な制約なので、いい感じのパターンを見つける必要がある。 どんな人数になるかがちょっとよくわからないので、とりあえず書き出す。そうするとパターンが見えてくる。 目次 目次 概要 …
長さの丸太を買って、短い方から丸太を作れるだけ作って、残りは買う。 -(作れるだけ作った数)+ 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。 累積和を2つ持つ必要がある。イメージさえできれば、コードはすっきりできる。 目次 目次 概要 解くときに考えた内容 コード 参考になる書籍 概要 問題 整数列が与えられる。 以下のように座標を進む。()が正なら右へ負なら左へ…
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さんの実装を参考に…
今回もBが解けるところまでを目標にした。 内容 結果 どう考えたか + α A - Simple Math B - Quadruple おわりに 参考になる書籍 内容 Python3でやっている。 参加ログ。 所感。 コンテスト中に何を考えたか。 コンテスト後に解説をみたり、少し整理したりし…