keyword 有理数 グラフ C++ 問題概要 A:B = n:mという情報がN( 解法 A:B = n:mならばA->Bの重みがm/nであるようなグラフを作る。グラフは木になるので適当な点からスタートして掛け合わせながら進んでいけば良い。わざわざ有理数クラスをつくらなくても、m/n…

keyword C++ 問題概要 W*H(W,H 解法 2次元累積和で各長方形に含まれる文字を列挙しようとするとO(26*(W*H)^2)で解けない。各マスについてそれを含む長方形がいくつあるか数え上げれば良い。 感想 累積和の発想から抜けだすのに時間がかかった。