競プロで使うc++の便利ライブラリ

こんにちは、ひぽたふです。

競プロで使う便利な標準ライブラリ達や、自作ライブラリをまとめておこうかなと思いました。
随時このページ更新して、見やすさ・探しやすさの改善や内容を増やしていく予定です。

東京海上日動 プログラミングコンテスト2020 C問を解いた

はじめに (ネタバレ無し)

こんにちは
ひぽたふです。

解きながらの考察、実際の解法をまとめておこうかなと思います。

今回解いた問題はこれです。

C - Lamps

水色diffの問題です。
本番中に沼にどハマりしました。

以下はネタバレがあるので見る際は注意してください。

yukicoder1077を解いた

はじめに (ネタバレ無し)

こんにちは
ひぽたふです。

解きながらの考察、実際の解法をまとめておこうかなと思います。

今回解いた問題はこれです。

No.1077 Noelちゃんと星々4 - yukicoder

星2.5の問題です。
なんとか解けた、という感じの問題でした。

以下はネタバレがあるので見る際は注意してください。

yukicoder995を解いた

はじめに (ネタバレ無し)

こんにちは
ひぽたふです。

解きながらの考察、実際の解法をまとめておこうかなと思います。

今回解いた問題はこれです。

No.995 タピオカオイシクナーレ - yukicoder

星2.5の問題です。
タピオカの絵が書きたくなったので解き始めました。

ヘビーでしたがおすすめ問題です。

以下はネタバレがあるので見る際は注意してください。

yukicoder1071を解いた

はじめに (ネタバレ無し)

こんにちは
ひぽたふです。

解きながらの考察、実際の解法をまとめておこうかなと思います。

今回解いた問題はこれです。

No.1071 ベホマラー - yukicoder

星2の問題です。
よく見る系統の問題ですね。

以下はネタバレがあるので見る際は注意してください。

計算量の見積もり方

こんにちは！

ひぽたふです。

競プロの考察時に、どのくらいの計算量になるんだろう？
って毎度悩まされますよね。

ループの数は見やすいところですが、ちょっと複雑になると書いてみないと計算量をイメージしにくかったりするのが厄介なところ。

アルゴリズム単位ではよく記事にまとめられてますよね。
二分探索がだとか、ワーシャルフロイドはだとか。

じゃあそれらを使って実際どう最終的なオーダーを求めるの？
どのくらいなら間に合うの？
っていう話周りをまとめておこうかなって思いました！

yukicoder982を解いた

はじめに (ネタバレ無し)

こんにちは
ひぽたふです。

解きながらの考察、実際の解法をまとめておこうかなと思います。

今回解いた問題はこれです。

No.982 Add - yukicoder

星2の問題です。
あんまりよろしくない解き方をしちゃいました。

以下はネタバレがあるので見る際は注意してください。