競技プログラミング 基本英単語

TopCoder, PKU などで頻出の英単語です。
単語の意味は、競技プログラミングをするのに十分な程度しか載せていません。

arbitrary

任意の。

strategy

戦略。次の"optimal"と組み合わせて使うことが多い。

optimal

最適な。
派生：optimize(最適化する), optimally(最適に)

inclusive

含む。特に「between A and B elements, inclusive.」の形で使われることが多い。この場合は「A以上B以下」の意味になる。
例：cookies will contain between 1 and 50 elements, inclusive.

consist of 〜

〜からなる。
例：This graph consists of N nodes and N-1 edges.

ascending, increasing

増加している。
strictly がつくと、狭義単調増加(a_i < a_i+1)という意味になる。

decreasing

減少している。

respectively

それぞれ。

constraint

制約。

distinct

異なる。

assume

仮定する。PKUでは "You can assume 〜"の形で出てくることが多い。

correspond to 〜

〜に対応する。TopCoderでは、'a'-'z'を11-36に対応させたりするときに出てくることが多い。

lexicographical

辞書順の。

[even / odd] number

偶数 / 奇数。

absolute

絶対的な。

relative

相対的な。
TopCoderでは「The returned value must have an absolute or relative error less than 1e-9.」という文がよく現れるが、これは「戻り値の相対誤差もしくは絶対誤差は1e-9より小さくなければならない」という意味である。

vertical(ly)

垂直に(垂直な)。

horizontal(ly)

水平に(水平な)。

coordinate

座標。

FJ

Farmer John のこと。PKUで何の断りもなくよく現れる。

rabbit

うさぎ。

eel

うなぎ。