連続コンテストは僕の体力では無理
result:ooo---
rate:1841->1805
■A. Not Shading
all白なら-1
すでに黒なら0
同じ行か列に黒があれば1
それ以外なら2
■B. Not Sitting
問題の意味わかりますか？これ
サンプルを眺めると各マスと他のマスの最長距離を求めてソートすることがわかるのでそうする
■C. Not Assigning
素数と素数を足して素数にしたければ、片割れが２であることが必要
そうなるためにはパスグラフであることが必要
パスの端っこを見つけて、2,3,2,3とつなぐ
■D. Not Adding
配列aの部分集合のgcdでxが作れるか？という問題に帰着される
これはaに含まれるxの倍数すべてでgcdをとり、その結果がxになるかどうか。
■E. Not Escaping
基本的にダイクストラなのですが、頂点が多いので
フロアごとに左右から累積和的なことをする。
実装が大変
■F
未読
