pyてよn日記

一寸先は闇が人生

競技プログラミング

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重丸 計算結果の出力精度に関する問題.

【灰色・茶色必見!】変数の型と扱える数の範囲 - オーバーフローとは?

変数の宣言・メモリの確保の基礎、オーバーフロー(桁あふれ)を解説しています。

AtCoderコンテストC++用ディレクトリ自動生成 with Python

目次 目次 概要 対象者 経緯 目的物 自動生成してみた 解説 実行結果 メモ 終わりに 概要 PythonでAtCoderコンテスト用のプロジェクトディレクトリを自動生成する。コンテスト名(e.g. ABC)、第X回(e.g. 107)、問題の種類(e.g. ABCD)を標準入力するだけで、コ…