pyてよn日記

一寸先は闇が人生

競プロ

一人けんちょん本を読む Advent Calendar 2021 - 3 投稿目

今日やったこと 詳細 環境構築の続きちょっと アルゴ式を進めた 競プロに使用するライブラリ用のリポジトリを作った 所感 ものすごく雑なアドカレです。進めた日に日記的な感じで進捗を書いていきます。 qiita.com 前回 pyteyon.hatenablog.com 今日やったこ…

一人けんちょん本を読む Advent Calendar 2021 - 2 投稿目

今日やったこと 詳細 アルゴ式用のローカル環境の構築を行った Python のスニペットを VSCode に登録した アルゴ式を進めた ものすごく雑なアドカレです。進めた日に日記的な感じで進捗を書いていきます。 qiita.com 前回 pyteyon.hatenablog.com 今日やった…

一人けんちょん本を読む Advent Calendar 2021 - 1 投稿目

今日やったこと 詳細 どういう風にアルゴリズムとデータ構造を学ぶかの方針を立てた アルゴ式を進めた 学んだこと 参考 ものすごく雑なアドカレですが、こつこつやっていきます。進めた日に日記的な感じで進捗を書いていきます。 qiita.com 今日やったこと …

ABC110: C - String Transformation

問題 思考過程 解説 補足:アルファベット,数字を「数値」に変換する 見当違いの解法で解けなかった.1 対 1 の関係が作れるかどうかという問題. 問題 ABC110: C - String Transformation 思考過程 WA だった実装は, S = "kd", T = "dd" S = "dd", T = "k…

競プロ覚書:std::map の使い方

競プロのための覚書です.std::map の基本的な使い方について簡単にまとめました.

ABC006 - C: スフィンクスのなぞなぞ

全列挙の計算量を工夫して落とす問題.Otoshidama っぽさのある問題.

AGC014 - A: Cookie Exchange

問題 思考過程 解説 整数系の問題を解くときの自分的方針 見当違いの考察で時間を溶かしてしまった整数?数学系?の問題.こういう問題解けるようになりたい.完璧には飲み込めていないが,似たような問題にぶつかったときにこの記事戻ってこれるように書き…

AGC005: A - STring

基本的なデータ構造である,「スタック」を利用するという解法を思いつけるかどうかという問題.

ABC113 - C: ID

二次元 vector を使ってハッシュテーブル様のデータ構造を実現する方法.

ABC088: C - Takahashi's Information

Question Consideration Solution Reflection Refference C埋め始めました.水色(まだ緑でもないですが...)になるためのはっきりとした精進の方針が分かりませんが,まずはけんちょんさんの記事を進めていくことにしました.こういう記事は本当にありがた…

ABC014: B - 価格の合計

問題 考察 解法 補足:受け取った数字を 2 進数文字列に変換する方法 参考 B 埋め最後の問題.標準ライブラ<bitset>,<sstream>を初めて使った.これについてはいずれ基礎的なことをまとめたい. 問題 ABC014: B - 価格の合計 問題自体は優しいが 2 進数を理解して解けたらな</sstream></bitset>…

ABC017: B - choku語

問題 考察 解法 反省 参考 問題 ABC017: B - choku語 考察 問題が読めなかった.まず,語尾に ch,o,k,u ってついてればいいのかと思って簡単じゃんと考えたがどうやら違う.始めは問題の意味が分からなかった. 理解するために問題を一つ一つ読んで書いて…

ABC046: B - AtCoDeerくんとボール色塗り / Painting Balls with AtCoDeer

問題 考察 解法 反省 参考 問題 ABC046: B - AtCoDeerくんとボール色塗り / Painting Balls with AtCoDeer 考察 まず紙に書いて実験で分かったことは下記の通り.ボールの数,色の数をそれぞれ ,とする. ボールが 個のとき,色の数 がそのまま答えになる.…

ABC027: B - 島と橋

ABC060: B - 島と橋.解法考えて AC したとき自分は天才なんじゃねーかと思いました.

ABC026: B - N重丸

ABC026: B - N重丸 計算結果の出力精度に関する問題.