A. Extract Numbers
区切り文字で分離したあと非負整数であるかどうかを判定
B. Queries about less or equal elements
ソートして二分探索
C. Make Palindrome
出現回数が奇数のものが 2 種類以上あるとき,そのうち最大のものを最小のものに書き換えます.辞書順最小化並べ替えは手前から貪欲に.
D. Area of Two Circles’ Intersection
2 円の up to 合同での位置関係は,半径と中心間の距離だけから決まります.共通部分の面積は,扇型の面積を足したあと三角形を引く感じで
E. Lomsat gelral
weighted union heuristic を使う木DP
F. Edge coloring of bipartite graph
有名問題:https://judge.yosupo.jp/problem/bipartite_edge_coloring