A. Chess For Three
そのままシミュレーションして矛盾しないか判定.
B. Beautiful Divisors
候補の数が少ないので全部試します.
C. Rumor
連結成分ごとに min をとります.
D. Credit Card
入金は不足しそうな瞬間だけ行うとしてよいです.このとき入れすぎるとオーバーする可能性があるので,入金結果どのような範囲の所持金がありうるかの区間を保持して調整します.
E. Counting Arrays
素因数ごとに解けばよいです.あとは符号の決め方の $2^{n-1}$ もあります.
F. Subtree Minimum Query
subtree 内である:dfs inorder が適当な区間内である.
という条件に加えて,深さも適当な区間内であるという条件がつきます.なので (inorder, depth) というのを頂点の座標と思うと,長方形領域での min をとればよいということになります.