yetnoneの日記

どこぞのPh.D. student。何をやっているかと聞かれると困る。

Div2

SRM674 Div2 Medium

整数の組の点集合が与えられて、任意のxy軸を設定したときに両軸上に乗っている点の数の最大値を求める。 点の数の最大値が50なので全探索で大丈夫。 任意の2点で片方の軸を固定した後、追加でもう1点指定すれば両方の軸が固定されるので、 固定された軸に対…

SRM674 Div2 Easy

与えられた2つの集合が全単射かどうか判定。 struct RelationClassifier { vector<int> domain; vector<int> range; string isBijection(vector<int> _domain, vector<int> _range) { domain = _domain, range = _range; multiset<int> d, r; if (domain.size() != range.size() ) { r</int></int></int></int></int>…