2022-12-03から1日間の記事一覧

凸多角形の加法 (AOJ 1639)

この記事は帰ってきた AOJ-ICPC Advent Calendar 2022 3 日目の記事です。 ミンコフスキー和に関しての問題です。 問題概要 凸多角形 と整数 があり、 を満たしている。 凸多角形 が与えられるので、条件を満たす のうち、 の面積の和の二倍の最小値を求めて…

Topcoder の greed で std::data との衝突を回避する方法

greed ではテストケースの情報を data という変数に格納していますが、これは C++17 から追加された std::data という関数と衝突してしまってコンパイルが通りません。 次のように変えることで衝突を防げます。 // template class ${ClassName} { public: ${…

Topcoder の greed で std::data との衝突を回避する方法

greed ではテストケースの情報を data という変数に格納していますが、これは C++17 から追加された std::data という関数と衝突してしまってコンパイルが通りません。 次のように変えることで衝突を防げます。 // template class ${ClassName} { public: ${…