search

kmyk-jikka / Jikka

an automated solver for problems of competitive programming
https://kmyk-jikka.github.io/Jikka/playground
Apache License 2.0
152 stars 11 forks source link

WIP: Use slope trick #113

Closed kmyk closed 2 years ago

kmyk commented 2 years ago

close #81

kmyk commented 2 years ago

うしさんに実装をもらったはいいが、Python 側の表現力の不足ないし物理的な計算機の有限性の問題で愚直解が書けないことに気付きました。 min(lambda x: abs(x - a)) あるいは jikka.minf(lambda x: abs(x - a)) って書けるようにするのはできるけど実行できないし困った。どうせなら先に epsilon calculus #54 をやるのがいい気がする。

kmyk commented 2 years ago

しばらく無理そうなので close