Educational Codeforces Round 2

スポンサーリンク

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

CodeForces
スポンサーリンク
シェアする
maspyをフォローする
maspyのHP
タイトルとURLをコピーしました