C1 - Triangular Lamps Easy (この記事内では、点灯している点を「黒い点」、消灯している点を「白い点」と呼びます。英語の公式解説内でも同じ表現が用いられています。) まず、この操作は結局どこに何回操作をかけたか、更に言うと、そこに奇数回操作をか…

C - 最小カットと最大カット この問題は、 「N頂点N辺の連結なグラフが与えられるので、頂点を2色に塗分けて、両端の頂点の色が異なるような辺の数を(最小/最大)化せよ(但し、色は2色とも1度は使用しなければならない)」 という問題です。 まず、最小は簡単…

Tasks - 全国統一プログラミング王決定戦 エキシビジョン A:接頭辞たちは、文字列の先頭から何文字か切り出したものなので、辞書順ソートすると接頭辞の長さ順になります。よって、接頭辞配列は{先頭から1文字目まで,先頭から2文字目まで,...,先頭からN文字…

AtCoder Beginner Contest 117 - AtCoder A: Entrance Examination 飛んだ先の世界で時間が時間過ぎると、元の世界では時間は時間過ぎます。 https://atcoder.jp/contests/abc117/submissions/4157588 B: Polygon 多角形の成立条件に関する問題。問題文を読…