解法 SRM 636 Div. 1 Easy: ChocolateDividingEasy - 宇宙ツイッタラーXの憂鬱kenkoooo.hatenablog.com以前全探索で解いた問題を2次元の累積和で解き直してみた。実行時間が 1979 ms から 468 ms になった。 コード import java.util.Arrays; public class C…

問題 Problem - C - Codeforces 解法 yukicoder No. 176 の解法がまるごと流用できる。yukicoder No. 176: 2種類の切手 - 宇宙ツイッタラーXの憂鬱kenkoooo.hatenablog.com コード import java.io.IOException; public class Main { public static void main…

問題 D: 偶数メートル - AtCoder Regular Contest 036 | AtCoder 解法 0〜N-1と、N〜2N-1の2N個の街があると仮定する。 ノード数2NのUnion-FInd木を用意する。 xとyの間に敷設する道路の長さが偶数なら、xとy、x+Nとy+Nをuniteする。 奇数ならxとy+N、x+Nとy…