maspypy

Results 182 comments of maspypy

https://github.com/yosupo06/library-checker-problems/issues/94

- 不等式の等号の有無について 有限個の集合について、「内部の交わり」「交わりの内部」は等しいので、$\leq$ の場合が解ければ $

https://twitter.com/noshi91/status/1555482168050466816?s=20&t=-t4pjLcJs8KrZr50IJz2WQ ・次元 2  ・平面全体  ・半平面  ・帯  ・その他の非有界  ・有界 ・次元 1  ・直線  ・半直線  ・線分 ・次元 0 ・空

誰か意欲的な人が、これでどうでしょうという提案をひとつ作らない限り、ずっと放置されそうな気がする…。

とりあえず考えられる出力方法をひとつ置いておきます。 - 半平面 これは、下記の「その他非有界」(UNBOUNDEDPOLYGON)の特殊ケースなので無し - 帯 $c_0 \leq ax+by \leq c_1$ ``` STRIP a b c_0 c_1 ``` - その他の非有界 ``` UNBOUNDEDPOLYGON N a_0 b_0 c_0 : a_{N-1} b_{N-1} c_{N-1}...

なおした。境界の線分を並べる形でいいのかな。

例えば 1 点がのこるときにどの半平面の集合を選ぶかとかがややこしいという話だと思っていたので、とりあえずこのようにしました。とりあえず案1ということで。

出題形式等の議論がすこしあります。作業がされる様子はないので無視しても良いと思います。↓ https://github.com/yosupo06/library-checker-problems/issues/246

2. の待機時間って、作業者の手元だけですか?Library Checker への負荷がありますか?

流石に全提出のジャッジと比べると無視量か。だったらとりあえず 2. にしておこうかな。