このサイトは勉強した問題を管理するのにとてもオススメです。Agoはじめに特にC問題以降になると、競技プログラミングに典型的な前提知識、少し難しい数学的考察が必要になり始めます。公式解説ではこの部分の解説があっさりしすぎていて競技プログラミング(Atcoder)を始めたばかりの人にはわかりにくい、難しいと感じるのではないでしょうか。コードを見ること自体は可能ですが、提出コードは必ずしも教育的ではありません(ここで紹介する記事も本番で提出したものとは全く異なります)。そんなものから初学者が解説もなしになにか得ることはとても難しいと思います。実際適当に何人かのコードをみたものの、意味がわからずに終わった経験があるのではないでしょうか。この記事がそんな方々の勉強の助けになればよいなと思っています。要素として含まれているか判定すればよいです。"No"このように、文字列検索では一致判定ではなく包含判定となるため注意が必要です。~集合でデータを管理することで、リストの場合よりも高速に要素検索が行えます。することはよくあるので絶対に覚えておきましょう。153考察マスを全探索し、そのマスに爆弾があればさらにそこから破壊できる範囲のマスを全部調べれば、最終状態を求められそうです。同じ色の靴下の枚数を管理することができれば、ペアを作るための操作回数が求められます。色と枚数を紐づけることにします。ans+=D[a]//2print(ans)補足defaultdict・公式ドキュメント要素として、リストや集合などのデータ構造をもつことができる辞書。この問題のように非連続な要素を管理する場合でよく利用する。クラスでデータを管理することもできる。各要素の個数偶数である必要がある。オーダーなので全部考えることができない。各要素の偶奇が一致することに注目。[0,0]の部分列から順に、各要素の偶奇を調べて同じ偶奇を持つ連続列の総数を管理する。2進数で各要素の偶奇を表現することにする。終わり0328たくさんの閲覧、反応感謝しております。以前)まで修正するつもりです。時間ができ次第、になってしまいますが、コードは分かりやすい(はず)なのでしばらく勘弁して下さい。アナウンスいたします。