[AtCoder] ABC 077 C – Snuke Festival
問題方針二分探索
整列された配列に対してある値より大きいまたは小さいものの個数を求めるには、二分探索を使って求めることができます。C++ には “lower_bound” と “upper_bound ...
[AtCoder] ABC 119 C – Synthetic Kadomatsu
問題方針制約から考える
竹の本数 \( N \) は最大で \( 8 \) 本であることに注目すると、合成魔法を基準に考えていけばよいことが思いつきます。ある竹 \( i \) について、合成魔法を適用できる竹は \( 3 \) 通りで ...