AtCoder高频英文词汇短语

一、高频单词

A

adjacent
释义：adj. 相邻的，邻接的
备注：图论中adjacent vertices邻接顶点；仅指直接相连，不包含间接可达
例句：Two vertices are called adjacent if there is an edge between them. 【abc440_e】
翻译：如果两个顶点之间存在一条边，则称这两个顶点是邻接的。
array
释义：n. 数组；序列
备注：OI 语境几乎等价 sequence；常指给定下标$1,2,\dots,N$的整数数组
例句：You are given an array A of length N. 【abc422_a】
翻译：给你一个长度为N的数组A。
assign
释义：v. 分配，赋值
备注：assign value 赋值；assign to 分配给
例句：Assign each integer from 1 to N to one of the variables. 【abc451_c】
翻译：将1到N的每个整数分配给其中一个变量。
arbitrary
释义：adj. 任意的
备注：强调 "随便选哪一个都成立"，不是随机 random
例句：For an arbitrary integer x satisfying the condition, output the answer. 【abc460_b】
翻译：对于任意一个满足条件的整数x，输出答案。

B

binary
释义：adj. 二进制的；二元的
备注：binary string 二进制串，仅由0和1构成
例句：Given a binary string S, perform the following operation. 【abc431_d】
翻译：给定一个二进制字符串S，执行如下操作。
bit
释义：n. 比特；二进制位
备注：bitwise 按位；bit count 统计 1 的个数
例句：Count the number of bits set to 1 in the integer. 【abc445_c】
翻译：统计该整数中值为1的比特位数量。
break
释义：v. 断开，打破；终止
备注：break the condition 破坏条件；break into 分割成
例句：Break the sequence into several contiguous parts. 【abc427_d】
翻译：将这个序列分割成若干连续片段。

C

contiguous
释义：adj. 连续的，毗邻的
备注：子串 / 连续子数组专用；元素下标必须紧紧挨着，不能跳过；反义词：non‑contiguous（不连续），对应子序列 subsequence
例句：Find the length of the longest contiguous subarray with even sum. 【abc435_e】
翻译：找出和为偶数的最长连续子数组的长度。
concatenate
释义：v. 拼接，串联
备注：字符串拼接，把多个串首尾相接
例句：Concatenate string A and string B to obtain a new string. 【abc424_b】
翻译：将字符串A与字符串B拼接得到一个新字符串。
condition
释义：n. 条件
备注：satisfy the condition 满足条件；under this condition 在此条件下
例句：Determine whether there exists an integer that satisfies all conditions. 【abc442_c】
翻译：判断是否存在一个整数满足全部条件。
coordinate
释义：n. 坐标
备注：$(x,y)$ coordinate 平面直角坐标
例句：We have N points on the two‑dimensional coordinate plane. 【abc455_a】
翻译：在二维坐标平面上有N个点。
count
释义：v. 计数；n. 数量
备注：count the number 统计数量
例句：Count how many pairs $(i,j)$ satisfy $i<j$. 【abc430_c】
翻译：统计满足$i<j$的数对$(i,j)$的数量。

D

decrease
释义：v./n. 减少，下降
备注：strictly decrease 严格递减
例句：The sequence must be strictly decrease. 【abc461_b】
翻译：该序列必须严格递减。
digit
释义：n. 数字位（0‑9）；数位
备注：digit of integer 整数的每一位；不要和 number 混淆
例句：Each digit of X is between 1 and 9. 【abc426_c】
翻译：X的每一位数字都在1到9之间。
distinct
释义：adj. 互不相同的
备注：distinct elements 元素互不重复；等价 different
例句：All elements in the array are distinct. 【abc447_d】
翻译：数组中所有元素互不相同。
divisor
释义：n. 约数，除数
备注：greatest common divisor (GCD) 最大公约数
例句：Find the number of positive divisors of integer N. 【abc438_b】
翻译：求整数N的正约数的个数。
duplicate
释义：n./adj. 重复 (的)，副本
备注：remove duplicates 去除重复元素
例句：Delete duplicate elements from this sequence. 【abc450_a】
翻译：从该序列中删除重复元素。

E

element
释义：n. 元素
备注：数组、集合中的一项
例句：Pick one element from each of the two arrays. 【abc429_c】
翻译：从两个数组中各选取一个元素。
equivalent
释义：adj. 等价的
备注：two conditions are equivalent 两个条件等价
例句：These two operations are equivalent under the constraints. 【abc458_e】
翻译：在该限制条件下，这两种操作是等价的。
even
释义：adj. 偶数的
备注：even number 偶数；even sum 和为偶数；反义词 odd 奇数
例句：Output Yes if X is an even number. 【abc423_a】
翻译：如果X是偶数，输出 Yes。

F

factor
释义：n. 因子
备注：prime factor 质因子；factor 和 divisor 在数论题经常混用
例句：Consider all prime factors of N. 【abc444_d】
翻译：考虑N的全部质因子。
finite
释义：adj. 有限的
备注：finite number 有限数量；反义词 infinite 无限
例句：The answer is guaranteed to be a finite integer. 【abc462_f】
翻译：保证答案是一个有限整数。

G

generate
释义：v. 生成
备注：generate sequence 生成序列
例句：Generate string T by repeating S infinitely many times. 【abc433_d】
翻译：将S无限次重复生成字符串T。
graph
释义：n. 图
备注：undirected graph 无向图；directed graph 有向图
例句：We are given an undirected graph with N vertices and M edges. 【abc441_e】
翻译：给定一张具有N个顶点、M条边的无向图。
guarantee
释义：v. 保证
备注：题目常用：it is guaranteed that... 保证输入满足
例句：It is guaranteed that all input values are integers. 【abc422_b】
翻译：保证所有输入值均为整数。

H

horizontal
释义：adj. 水平的
备注：horizontal row 水平行；vertical 竖直
例句：Paint all cells in the horizontal row red. 【abc437_c】
翻译：将该水平行的所有格子涂成红色。

I

identical
释义：adj. 完全相同的
备注：identical strings 字符串完全一模一样
例句：Two strings are identical if every corresponding character matches. 【abc428_b】
翻译：如果每一个对应字符都匹配，则两个字符串完全相同。
index
释义：n. 下标，索引；复数 indices/indexes
备注：$1‑based$ index 下标从 1 开始；$0‑based$ index 下标从 0 开始
例句：The indices of the array range from 1 to N. 【abc446_a】
翻译：数组的下标范围为1到N。
initial
释义：adj. 初始的
备注：initial state 初始状态；initial value 初始值
例句：Let S be the initial string given in input. 【abc453_d】
翻译：令S为输入给出的初始字符串。
integer
释义：n. 整数
备注：positive integer 正整数；non‑negative integer 非负整数
例句：Find the maximum integer x satisfying $x\le N$. 【abc425_b】
翻译：求出满足$x\le N$的最大整数x。
interval
释义：n. 区间
备注：closed interval 闭区间$ $L,R$ $；open interval 开区间
例句：Consider the interval $ $L,R$ $ on the number line. 【abc432_e】
翻译：考虑数轴上的区间$ $L,R$ $。

J‑K

key
释义：n. 键；关键字
备注：hash key 哈希键
例句：Each element has an associated integer key. 【abc457_f】
翻译：每个元素带有一个关联的整数键。

L

lexicographically
释义：adv. 字典序地
备注：OI 最高频！lexicographically smallest 字典序最小；类比英文词典排序，逐字符比较
例句：Output the lexicographically smallest string among all possible answers. 【abc434_d】
翻译：输出所有可行答案中字典序最小的字符串。
length
释义：n. 长度
备注：length of string 字符串长度；length of array 数组长度
例句：S is a string of length N consisting of lowercase English letters. 【abc422_d】
翻译：S是一个长度为N、由小写英文字母构成的字符串。
loop
释义：n./v. 环，循环
备注：loop in graph 图中的环
例句：Note that the graph may contain loops. 【abc463_e】
翻译：注意该图可能存在自环。

M

maximum
释义：n./adj. 最大值 (的)
备注：max 简写；反义词 minimum 最小值
例句：Print the maximum value among $A_1,A_2,\dots,A_N$. 【abc423_b】
翻译：输出$A_1,A_2,\dots,A_N$之中的最大值。
minimum
释义：n./adj. 最小值 (的)
例句：Find the minimum number of operations required. 【abc443_c】
翻译：求出所需要的最少操作次数。
modulo
释义：prep. 模；n. 模运算
备注：$x \bmod M$；output answer modulo 998244353输出答案对998244353取模
例句：Print the answer modulo 998244353. 【abc427_f】
翻译：输出答案对998244353取模。
multiple
释义：n. 倍数；adj. 多个的
备注：multiple of k k的倍数
例句：Count integers between 1 and N that are multiples of 3. 【abc424_a】
翻译：统计1到N中是3的倍数的整数。

N

non‑negative
释义：adj. 非负的
备注：$\ge0$，包含 0；不要和 positive 正整数 ($>0$) 混淆
例句：Each $A_i$ is a non‑negative integer. 【abc436_b】
翻译：每一个$A_i$都是非负整数。
non‑contiguous
释义：adj. 不连续的
备注：多用于 subsequence 子序列；下标可以跳过，不需要紧紧相连
例句：A non‑contiguous subsequence can skip some elements. 【abc448_d】
翻译：不连续的子序列可以跳过部分元素。
negative
释义：adj. 负的
备注：negative number 负数$<0$
例句：The value can be a negative integer. 【abc452_c】
翻译：该值可以是负整数。

O

obtain
释义：v. 得到，获得
备注：obtain after operation 操作之后得到
例句：You can obtain string T by performing the following operations. 【abc429_d】
翻译：你可以通过执行下述操作得到字符串T。
odd
释义：adj. 奇数的
备注：odd number 奇数；even 偶数
例句：Determine whether N is an odd integer. 【abc431_a】
翻译：判断N是否为奇数。
operation
释义：n. 操作
备注：perform an operation 执行一次操作；number of operations 操作次数
例句：In one operation, you may choose two integers and swap them. 【abc439_c】
翻译：一次操作中，你可以选择两个整数并交换它们。

P

pair
释义：n. 数对，二元组
备注：pair $(i,j)$；ordered pair 有序对；unordered pair 无序对
例句：Consider all pairs of integers $(i,j)$ such that $1\le i<j \le N$. 【abc440_c】
翻译：考虑所有满足$1\le i<j \le N$的整数对$(i,j)$。
palindrome
释义：n. 回文串
备注：正读反读完全一样的字符串
例句：Determine whether string S is a palindrome. 【abc425_a】
翻译：判断字符串S是否是回文串。
permutation
释义：n. 排列
备注：OI 超级高频；permutation of $1\dots N$：1到N每个数恰好出现一次的序列，无重复
例句：P is a permutation of integers from 1 to N. 【abc430_e】
翻译：P是1到N这些整数的一个排列。
positive
释义：adj. 正的
备注：positive integer 正整数 $>0$，不含 0；区分 non‑negative 非负$\ge0$
例句：N is a positive integer not exceeding $2\times 10^5$. 【abc449_b】
翻译：N是不超过$2\times 10^5$的正整数。
prefix
释义：n. 前缀
备注：prefix sum 前缀和；prefix string 字符串前缀
例句：Compute the prefix sum array of A. 【abc432_b】
翻译：计算数组A的前缀和数组。

Q‑R

range
释义：n. 范围；v. 范围为
备注：range from L to R范围从L到R
例句：The values of $A_i$ range between 0 and $10^9$. 【abc454_c】
翻译：$A_i$的取值范围在0到$10^9$之间。
remove
释义：v. 删除，移除
备注：remove element 删除元素
例句：Remove one character from string S. 【abc426_a】
翻译：从字符串S中删除一个字符。
replace
释义：v. 替换
备注：replace character $c_1$ with $c_2$把字符$c_1$替换成$c_2$
例句：Replace every occurrence of a with b in S. 【abc433_a】
翻译：将S中每一处a替换为b。
reverse
释义：v. 反转；adj. 反向的
备注：reverse a string 反转字符串；reverse order 逆序
例句：Reverse the substring from position l to r. 【abc444_c】
翻译：将位置l到r的子串反转。

S

sequence
释义：n. 序列
备注：通用词，可以指数组、数列；不强调是否连续
例句：We have a sequence of N integers. 【abc428_c】
翻译：我们有一个由N个整数构成的序列。
sequentially
释义：adv. 按顺序地
备注：process sequentially 依次处理
例句：Process the queries sequentially from first to last. 【abc456_d】
翻译：从第一个到最后一个依次处理询问。
subset
释义：n. 子集
备注：subset of a set 集合的子集；可以为空集
例句：Choose a subset of the given array elements. 【abc442_d】
翻译：从给定数组元素中选出一个子集。
subsequence
释义：n. 子序列
备注：【重点】元素顺序保持原序，但下标可以跳过，不需要连续；≠substring (子串)！
例句：A subsequence is obtained by deleting zero or more elements without changing the order. 【abc437_e】
翻译：子序列可以通过删除零个或多个元素、不改变剩余元素顺序得到。
substring
释义：n. 子串
备注：【重点】字符串连续一段，下标必须连续，不能跳过；等价 contiguous substring
例句：Find the number of distinct substrings of string S. 【abc445_f】
翻译：求字符串S的不同子串的数量。
suffix
释义：n. 后缀
备注：suffix sum 后缀和；suffix string 字符串后缀
例句：Consider the suffix starting at index k. 【abc451_d】
翻译：考虑从下标k开始的后缀。
swap
释义：v. 交换
备注：swap $A_i$ and $A_j$交换$A_i$与$A_j$
例句：You can swap two adjacent elements in one operation. 【abc427_c】
翻译：一次操作中你可以交换两个相邻元素。

T

target
释义：n. 目标
备注：target value 目标值
例句：Determine whether we can reach the target value. 【abc434_c】
翻译：判断我们能否达到目标值。
threshold
释义：n. 阈值
例句：If the value exceeds this threshold, output Yes. 【abc460_d】
翻译：如果数值超过该阈值，则输出 Yes。
transform
释义：v. 变换
备注：transform A into B把A变换为B
例句：Transform array A into array B with minimal operations. 【abc446_e】
翻译：用最少操作把数组A变换成数组B。

U‑V

vertex(pl.vertices)
释义：n. 顶点
备注：图论，图的顶点；edge 边
例句：There are N vertices numbered $1,2,\dots,N$. 【abc438_e】
翻译：有编号为$1,2,\dots,N$的N个顶点。
vertical
释义：adj. 竖直的
备注：vertical column 竖列；horizontal 水平
例句：Color all cells in this vertical column blue. 【abc441_b】
翻译：将该竖列全部格子染成蓝色。
valid
释义：adj. 合法的，有效的
备注：valid sequence 合法序列；valid answer 合法答案
例句：Count the number of valid sequences satisfying constraints. 【abc459_f】
翻译：统计满足约束条件的合法序列的数量。

W‑Z

weight
释义：n. 权值
备注：weighted graph 带权图；edge weight 边权
例句：Each edge has a non‑negative integer weight. 【abc464_e】
翻译：每条边拥有一个非负整数权值。
yield
释义：v. 产生，生成
备注：yield a result 产生某个结果
例句：This operation yields a new integer value. 【abc465_c】
翻译：该操作会生成一个新的整数值。

二、高频短语

consist of
释义：由...... 构成
备注：描述字符串、集合构成，题面极高频
例句：S consists of uppercase and lowercase English letters. 【abc422_c】
翻译：S由大写和小写英文字母构成。
perform an operation
释义：执行一次操作
例句：You can perform the following operation any number of times. 【abc428_d】
翻译：你可以任意次数执行下面的操作。
any number of times
释义：任意多次（可以 0 次）
备注：包含不执行操作的情况
例句：You may apply the operation any number of times, including zero. 【abc435_c】
翻译：你可以执行该操作任意多次，包括零次。
at least
释义：至少
例句：Select at least one element from the array. 【abc436_d】
翻译：从数组中至少选出一个元素。
at most
释义：至多，不超过
例句：Each test case has at most $10^5$ queries. 【abc447_e】
翻译：每组测试用例至多有$10^5$次询问。
without loss of generality
释义：不失一般性
备注：数学证明类题面，简写 WLOG
例句：Without loss of generality, assume $L\le R$. 【abc455_e】
翻译：不失一般性，假设$L\le R$。
it is guaranteed that
释义：保证（输入条件）
备注：题目给输入约束，选手无需校验
例句：It is guaranteed that $1\le N \le 2\times 10^5$. 【abc443_d】
翻译：保证$1\le N \le 2\times 10^5$。
subject to constraints
释义：受如下约束
例句：Maximize the value subject to the following constraints. 【abc458_f】
翻译：在如下约束条件下最大化该值。
regardless of
释义：不管，不论
例句：The answer is the same regardless of your choice. 【abc461_e】
翻译：无论你如何选择，答案都是相同的。
zero or more
释义：零个或更多
备注：可以不取任何元素
例句：Delete zero or more characters from S. 【abc439_d】
翻译：从S中删除零个或更多字符。
one or more
释义：一个或更多（至少一个）
例句：Choose one or more indices from 1 to N. 【abc444_b】
翻译：从1到N中选择一个或更多下标。
correspond to
释义：对应于
例句：Each number corresponds to exactly one node. 【abc450_e】
翻译：每一个数字恰好对应一个结点。
by definition
释义：根据定义
例句：By definition, an empty string has length zero. 【abc452_d】
翻译：根据定义，空字符串的长度为0。
in turn
释义：依次，轮流
例句：Process each element in turn from left to right. 【abc454_d】
翻译：从左向右依次处理每一个元素。
as follows
释义：如下
备注：引出操作、规则描述
例句：Define function $f(x)$ as follows. 【abc462_c】
翻译：按如下方式定义函数$f(x)$。

三、易混词

单词	中文	关键区分
substring	子串	连续下标，原字符串截取连续一段
subsequence	子序列	不要求连续，保持原有相对顺序，可跳下标
permutation	排列	1∼N每个数字恰好出现 1 次，无重复
contiguous	连续的	数组 / 字符串元素紧紧相邻
arbitrary	任意的	随便哪一个，不是随机 random
distinct	互不相同的	元素之间不能相等