競プロを頑張るブログ

問題を解いてる時の思考なりをまとめていきます

競技プログラミング

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

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

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

解きながらの考察、実際の解法を解説してまとめておこうかなと思います。 今回の問題はこれです。(東京海上日動 プログラミングコンテスト2020 C問) 本番中に沼にどハマりしました。

yukicoder1077を解いた

解きながらの考察、実際の解法を解説してまとめておこうかなと思います。 今回の問題はこれです。(yukicoder 1077) なんとか解けた、という感じの問題でした。

yukicoder995を解いた

解きながらの考察、実際の解法を解説してまとめておこうかなと思います。 今回の問題はこれです。(yukicoder 995) タピオカの絵が書きたくなったので解き始めました。 ヘビーでしたがおすすめ問題です。

yukicoder1071を解いた

解きながらの考察、実際の解法を解説してまとめておこうかなと思います。 今回の問題はこれです。(yukicoder 1071) よく見る系統の問題ですね。

計算量の見積もり方

競プロの考察時に、どのくらいの計算量になるんだろう? って毎度悩まされますよね。 ループの数や既知のオーダーは見やすいところですが、複雑になると書いてみないと計算量をイメージしにくかったりするのが厄介なところ。 実際どうオーダーを求めるの? …

yukicoder982を解いた

解きながらの考察、実際の解法を解説してまとめておこうかなと思います。 今回の問題はこれです。(yukicoder 982) いい感じの、おすすめできる問題でした。

yukicoder1049を解いた

解きながらの考察、実際の解法を解説してまとめておこうかなと思います。 今回の問題はこれです。(yukicoder 1049) 苦手な組み合わせ問題でした><。

yukicoder1011を解いた

解きながらの考察、実際の解法を解説してまとめておこうかなと思います。 今回の問題はこれです。(yukicoder 1011) いい感じの、おすすめできる問題でした。

yukicoder966を解いた

解きながらの考察、実際の解法を解説してまとめておこうかなと思います。 今回の問題はこれです。(yukicoder 966) 実装でちょっと沼りかけた問題でした。

テンプレート

こんにちは ひぽたふです。 競技プログラミングの精進ついでに、解いた問題に関して記事をまとめていこうかなって思います。 この記事では、記事を書く練習がてら使っているc++のテンプレートを載せておこうかと思います。 今後進化していくと思うので、随時…