ながめも

競技プログラミングについて

String

AtCoder Beginner Contest 159 参加記

ABC159に参加しました。 Eの無限ループに気づかず4完でした。悲しいです。実装は自分なりに綺麗にできていたのでそこは満足しています。 A - The Number of Even Pairs 問題へのリンク 偶数が個、奇数が個からつ選んで足して偶数になるペアは何通りあるか数…

AGC032 B - Balanced Neighbors

AGC032 B - Balanced Neighborsグラフを考えて隣接してるものの和を一定にする問題。 問題は以下。atcoder.jp 考察 グラフを0から繋いで書こうとしても場合が多すぎて、Nが多くなったとき一般化できなさそう ↓ 隣接する和Sの最小値は、Nが一個だけ繋がってる…