■A - Six Characters
6/s.size()回繰り返す
■B - At Most 3 (Judge ver.)
１つ選ぶパターン２つ選ぶパターン３つ選ぶパターン
番兵を置こう！
■C - Poem Online Judge
std::set
■D - At Most 3 (Contestant ver.)
100進数
■E - Takahashi and Animals
円環dpこれは最近のABCでも類題あり
ABC229F - Make Bipartite
ABC247F - Cards
■F - Two Spanning Trees
dfs木とbfs木
■G - Intersection of Polygons
幾何、外積で頑張るのだろうというのはわかる。
ある点が多角形の中にある条件はすべての辺の左側にあること。(反時計回りの場合)
これで立式すると変数が２つあって面倒になるので
分離できる変数を分離する。解説参照
1<=i<=nを固定し1<=j<=mを動かした時の最大値を前計算しておけば
前計算にO(nm)クエリ処理にO(nq)で答えられる
■Ex - Fill Triangle
謎
