TopCoderの英単語


[]内の数値は、過去の放送で使われた問題の中で、単語が登場した問題数です。
間違ってたら、ぜひ教えてください。
他にもよくでる単語があったら、教えてください。


【問題を厳密に定義】

NOTES 注記・注意 [45] 必ず読みましょう。Challenge Phaseではここを見落としている人のを、落としましょう(笑)。 note that 〜に注意せよ [26] 上のNOTESは目立つのですぐ気づくのですが、文中にあるとわりと気づきません。でも、ホント注意してください。 CONSTRAINTS 制約条件 [108] これも重要。条件は問題を簡単に解くヒントでもあります。 0-indexed 0から数えた番号 [5] 1-based 1から数えた番号 [2] i-th number (0-indexed) 「i番目の数(0から数えて)」 パソコン的には0がラクですが、問題によっては、1番目・2番目のように数えるのもあります。 distinct [23] ダブらない・ほかのものとははっきり異なる Given a vector sequence containing distinct integers, 「ダブらない整数が入ったvector型の数列が与えられているので、」({1,2,3,1}や{4,4,4}といったケースは存在しない。{1,2,3}はOK。) All characters in word will be distinct. 「単語内のすべての文字はダブらない。」("ABCA"や"DDDD"といったケースは存在しない。"ABC"はOK。) 誤解とすると、問題の難易度が大きくかわり、、時間も大損することがあるので、見落とさないように。 実際、この単語が使われている問題もかなり多い。 duplicate [5] ダブった Note that digits may contain duplicate digits 「それぞれの桁にダブった数値が含まれるかもしれないので、注意。」(447や1111という数値もありうる) consecutive 連続した [13] No two consecutive elements of moviesWatched will be equal 「moviesWatched内の並んだ要素2つは、等しくない。」( {"Doraemon", "Doraemon", "Sazaesan"}はありえない。{"Doraemon", "Sazaesan", "Doraemon"}はありうる。) inclusive すべてを含んだ [107] between 1 and 50, inclusive 「1〜50の間の数すべて(1も50も含む)」 よくでてきますが、定型文なので、そんなに心配しなくてもいいかも。 absolute value 絶対値 [18] The returned value must be accurate to within a relative or absolute value of 1E-9. 「返り値は、相対値か絶対値が1E-9の範囲内で正確でなければならない。」 これも定型文。doubleを返す問題で登場。相対誤差か絶対誤差が1E-9の範囲内でなければならない。

【一般】

each それぞれの [89] not 〜でない [60] non- 否定の非〜、不〜 [11] never 決して〜でない[10] 見落とすと、意味を逆に解釈するので注意。常にNOTって大文字で書いてあれば気づきやすいんだけど、 TopCoderの問題でNOTと書かれることはめったにない。よく読みましょう。 order 順序、〜順 [34] sequence 数列、列、一続きの [20] element 要素[64] Each element in sequence will be between -10000 and 10000, inclusive. 「数列のそれぞれの要素は、-10000〜10000である。」 「数列の要素」「配列型の1要素」の意味で使われることが、とても多い。 contain 含む[79] times 〜回、〜倍 [12] divide 割る、分割する[11] positive 正 [14] negative 負 [7] non-negative integer 非負整数(0,1,2,3…) positive integer 正の整数(1,2,3…) sum 合計 [13] bound, boundary 境界 [4] probability 確率 [3] distance 距離 [8] Euclidean distance ユークリッド距離 [2] 簡単にいえば、斜めOKの普通の距離です。これに対し、斜め不可で碁盤の目上での移動距離をあらわすManhattan distance マンハッタン距離というもあるようです。 clockwise 時計回り [3] counter clockwise 反時計回り

【大小】

maximal 最大の [6] maximum 最大の [6] minimal 最小の [13] minimum 最小の [13] maximalとmaximumはほぼ同じ意味です。これも誤解すると大惨事になります。 greater than より大きい [8] more than より大きい [18] smaller than より小さい [2] less than より小さい [17] strictly 厳密に [5] The number of coins in each pile is strictly greater than the number of coins in the previous pile. 「それぞれの積みコインの数は、1つの前の積みコインの数より大きい」(「以上」ではない。つまり {3,4,5,6}はOKだけど、{3,5,5,6}はNG) 英語でgreater thanは、「より大きい」という意味で、「以上」の意味ではありません。イコールは含みません。 誤解を防ぐため、strictlyという単語が入ることがあります。 at least 〜以上、少なくとも [26] or more 〜以上 [6] at most 〜以下、せいぜい [6] An Apple Word must contain at least two 'P's. 「Apple Wordは2つ以上の'P'を含まなければならない。」 「より大きい」の表現が、英語では微妙なので、at leastのほうがよく使われます。 ascending 増えていく(ascending order で昇順)[4] descending 減っていく (降順) [3] increasing 増えていく (昇順) [4] decreasing 減っていく (降順) [1] increase 増える [5] ascending, descendingは、それほどメジャーな単語ではないですが、重要。 あと、non-descending orderのように、nonがつくこともあります。 また、これにもstrictlyがつく場合があります。「より大きい」greater than

【整数】

integer 整数 [30] intの語源ですが、もちろんlong long もintegerですよ。一般的な意味での「整数」です。 digit 桁・数値 [12] The digit sum of 20 is 2+0=2. 「20の桁合計値は2+0=2。」 Each x in time will be a digit ('0'-'9') or '?' 「時間にでてくるそれぞれのxは0〜9の数値か?である。」 「桁」の意味のほうが、分からないと困ります。あと、0桁目から数える問題と1桁目から数える問題があるので、 問題をよく読みましょう。 even 偶数 [8] odd 奇数 [3] even number 偶数 evenは副詞で「〜でさえも」という意味でも良くでてくるので、本文を読んで、どちらの意味か判断しましょう。 modulo 割る数、法 [6] remainder 余り・剰余 [2] Return the number of different IOI strings that can be formed, modulo 1,000,000,007 (1E9+7). 「作ることができるIOI文字列の数を1,000,000,007で割った余りを返せ。」 modの語源。modulo x は、「xで割った余り」の意味。Division 1で、答えがバカでかくなるのを防ぐのに、よく使われるよう。 prime 素数 [5] factor 因数 [4] prime factorization 「素因数分解」 divisor 約数 [4] The greatest common divisor (GCD) 「最大公約数」 multiplier 倍数 [2] The least common multiple (LCM) 「最小公倍数」 divisible 割り切れる [2] divisible by 5 「5で割り切れる」 leading 前から続いた[45] The cost will be an integer between 1 and 999, inclusive, with no leading zeroes. 「コストは1以上999以下で、leading0はありません。(つまり095や002はない。)」 かなり良くでてくる単語です。leading 0ありの問題は、テストケースでいろんな引っ掛けがあるので要注意です! trailing 後ろから続いた[15] 2999 has three trailing 9's. 99991999929 has just one trailing 9. 「2999は3つのtrailing9がある。99991999929は1つだけtrailing9がある。」 leadingの真逆の意味。普通の辞書で引いても、この意味は出てこないので要注意!

【文字列】

lexicographically 辞書順 [9] つまりABC順、012順です。「もし答えが2つ以上ある場合は、辞書順で早いほうを返せ」というのがよくでます。 alphabetical orderも、辞書順という意味です。 uppercase 大文字 [18] lowercase 小文字 [7] case sensitive 大文字・小文字の区別をする [4] concatenate 連結させる [3]

【グラフ】

cell マス [10] square マス・正方形 [11] square はcellと同じで「マス」の意味のとき、図形の「正方形」の意味ででてくる場合があるので注意。 row 行列の行 [15] column 行列の列 [11] adjacent 隣接した [15] diagonal, diagonally 斜めの [6] orthogonal, orthogonally 直角の [2] four orthogonal directions 「上下左右4方向」 direction 方向 [7] bidirectional 「双方向の」