sky’s 雑記

主にAndroidとサーバーサイドの技術について記事を書きます

床関数と天井関数

小ネタです.

競技プログラミングでよくやるテク.

f:id:iwsksky:20200617215956p:plain

容量nの容器に容量dの容器で満たすことを考えたときに何回試行が必要かみたいな問題で使えるテク. 愚直にやると(long long)/(long long)(double)(long long)/(double)(long long)の比較をするみたいな作業が必要になるが天井関数と床関数の変換を使うと型を考えずに実装できる.floorとかceilを使う必要もなくコードがシンプルになり非常に良い.

結構汎用性高そうなので積極的に利用していきたい.

B - 謎のたこ焼きおじさん