2020-01-01から1年間の記事一覧

竸プロ1年目

競技プログラミングを始めて1年が経ちました。 コンテスト成績 レートパフォーマンス 精進記録 精進グラフAC数2年目も頑張ります。

AtCoderで水色になりました

ysystemです。AtCoderでついに水色になりました!!!嬉しいです!!! 色変記事書きます! 精進に関して その1 解説を読むようにした その2 Codeforces div3バチャについて コンテスト本番に近い状況で問題を解く 数学的思考力の増強 その3 精進記録等 C…

AtCoder Beginner Contest 157 参加記

D - Friend Suggestions 解説 問題文が長いですね。結論から言うとこの問題はグラフ問題に帰着できます。今回はUnionFind(以下UF)というデータ構造を使います。グラフやUFについての基本的な内容は他の記事を参照してください。 考察 まず友達関係に関する…

ABC 153-E

問題見てしばらくしてdpというのは分かった。しかしコードを書き上げてもなかなかバグが取れない。 for(int i=h;i>=0;i--){ for(int j=0;j

緑になりました

AtCoderで緑になりました。色変記事ですが書くことがあまり見当たりません(笑)。ですが今回は今までに学んだアルゴリズム等を列挙していこうと思います。 少しでもいいから使えるようになったもの ・BFS ・DFS ・二分探索 ・累積和 ・Unionfind ・尺取り法…