ACM（词汇+词组+句子）

词汇：

A
abbreviation 省略
abbreviation [数学] 约分;
activity on edge AOE网
activity on vertex AOV网
add, subtract, multiply and divide加减乘除
adjacency list 邻接表（adjacency multilist 邻接多重表）
adjacency matrix 邻接矩阵
adjacent sequence elements相邻的元素串
adjacent vertex 相邻顶点
algebraic term代数项
alternate 交替的
alphabetical order 字典序
alternately rise and fall交替上升和下降
Ambiguous 模糊不清
ancestor 祖先
anticlockwise 逆时针
Approximate String Matching 模糊匹配
Arbitrary Precision Arithmetic 高精度计算
arc 弧
arithmetic mean 算数平均值
arithmetic progression 等差数列（geometric progression 等比数列）
array 数组
articulation point 连接点
ascending lexicographical order 词典顺序升序排列
ascending order升序（descending order降序）
aspect ratio固定长宽比
assemble 组合
assess 评定，评估
assigned adj指定的，赋值的
assume 假设，认为
augmenting path graph 增广路径图（augmenting path 增广路径）
average search length 平均查找长度
average temperature顺时针
average temperature平均温度
axis axes 轴

B
balance merging sort 平衡归并排序
balance two-way merging 二路平衡归并排序
Bandwidth Reduction 带宽压缩
banlanced binary tree 平衡二叉树
base 底边；幂的底数
Bin Packing 装箱问题
biconnected graph 重连通图
bidirectional 双向的
binary 二进制
binary search tree 二叉查找树
binary search 二分查找
binary sort tree 二叉排序树
binary 二进制，二元的
bipartite graph 二部图
Bishop主教（象）只斜走。格数不限不能越子。每方有两象，黑白格各占1个
blank string 空白（空格）串
block search 分块查找
boundary界限

C
carpet 地毯
calculate计算
Calendrical Calculations 日期
carpet 地毯
chariot 战车（中国象棋）
checkmate (国际象棋）将死; 输棋，将死; 败局; 败北，挫败;
circular linked list 循环链表
cirular queue 循环队列
Clique 最大团
clockwise order顺时针方向顺序（anticlockwise 逆时针）
counterclockwise 逆时针
comma 逗号
consistof由…组成
contain包含
coordinates 坐标
corrupt 腐烂，破坏
Coefficient 系数，率，程度
Collinear 共线的
coordinates坐标
column major order 以列为主的顺序分配
columns列
Combinatorial Problems 组合问题
comma逗号
common superstring公共父串
compile v编译，汇编
complete binary tree 完全二叉树
complete graph 完全图
composite numbers 合数
Computational Geometry 计算几何
concave 凹的
connected component 连通分量（Connected Components 连通分支）
consecutive 连续的
constant n常数，常量 adj不变的，始终如一的，持续不断的
Constrained and Unconstrained Optimization 最值问题
Convex Hull 凸包
coordinates坐标
corrupt 腐烂，破坏
corresponding相应
critical path 关键路径
Cryptography 密码
Cube root立方根

D
D is rounded to 2 decimal places D是精确到小数点后2位
Data Structures 基本数据结构
data type 数据类型
decimal n小数 adj小数的，十进制的
decimal 十进制
decision tree 判定树
Deck 甲板
decrement 递减
denote表示
Deployed 部署ultimate 基本的，终极的
define v定义，明确，使规定
deformed变形的
Denominator分母
denote 代表; 指代; 预示; 意思是;标志；象征
dense graph 稠密图
Deployed 部署
depth 深度
deque(double-ended queue) 双端列表
descentdant 子孙
destination 终点
Determinants and Permanents 行列式
diagonal对角（diagonally 斜对角线的）
dial 钟面，拨打
dialing 拨号音打电话，拨电话号码( dial的现在分词 )
Dictionaries 字典
difference 差
digital analysis method 数字分析法
digital search tree 数字查找树
digit位数;数字
digraph(directed graph) 有向图
Dimensional 尺寸
diminishing increment sort 随小增量排序
direct access file 直接存取文件
directed acyclic graph 有向无环图
directory structure 目录结构
directory（计算机文件或程序的）目录;指导的咨询的; 管理的
discrete Fourier transform 离散傅里叶变换
disjoint 不相交的
Dimensional 尺寸
Distinct values 独一无二的值
distinct 不同的；独一无二的
division method 除法
divisor 因子;分母
doubly linked list 双向链表
doubly linked tree 双链树
Drawing Graphs Nicely 图的描绘
Drawing Trees 树的描绘
duplicated 复制；打印的
duplicates 完全一样的东西，复制品( duplicate的名词复数 )

E
Edge and Vertex Connectivity 割边/割点
Edge Coloring 边染色
eliminate消除
embed插入
enable 启用
Entry 进口
equation方程式;等式
equivalent equation同解方程;等价方程
equivalent 相等的，等效的
estimate 预测
Eulerian Cycle / Chinese Postman Euler回路/中国邮路
evaluate v评价，估价
evaluated adj求···的值
even偶数的
excluding 排除，拒绝( exclude的现在分词); 驱逐;除…外，不包括
execute v执行，完成
executed 执行的；生效的
exponent 指数；幂
external sort 外部排序

F
Facility 设备，设施
factorial 阶乘; 因子的，阶乘的
Factoring and Primality Testing 因子分解/质数判定
Feedback Edge/Vertex Set 最大无环子图
finite有限的
Finite State Machine Minimization 有穷自动机简化
fluctuate 波动
fixed-aggregate data type 固定聚合数据类型
foggiest idea概念
folding method 折叠法
follow by跟随，其后
forest 森林
formula n公式
fraction:分数;小部分
front 队头
full binary tree 满二叉树

G
gcd （greatest common divisor）最大公约数
generalized list 广义表
Generating Graphs 图的生成
Generating Partitions 划分生成
Generating Permutations 排列生成
Generating Subsets 子集生成
geometric progression 等比数列
grabh 图
Graph Data Structures 图
Graph Isomorphism 同构
Graph Partition 图的划分
Graph Problems — hard 图论-NP问题
Graph Problems — polynomial 图论-多项式算法
greatest integer最大整数
grid网格；方格；（地图上的）坐标方格

H
Hamiltonian Cycle Hamilton回路
hash search 散列查找(hash table 散列表)
head node 头结点(head pointer 头指针)
heap sort 堆排序
horizontal or vertical direction水平和垂直方向
horizontally adv水平地 horizontal adj水平的
Huffman tree 哈夫曼树

I
Identifier n标识符，识别码
immediate predecessor 直接前趋（immediate successor 直接后继）
immediately allocating method 直接定址法
improper fraction 假分数
in the range of 在…范围内
in the shape of a cross十字形
incident edge 关联边
indegree 入度
indent n缩进
indentical相同的
Independent Set 独立集
indexed file 索引文件
indexed non-sequential file 索引非顺序文件（indexed sequential file 顺序）
indicating adj指示的，标志的
inequality不等式
infinite 无限的
initial adj最初的，词首的，开始的 n首字母
initial node 初始结点
initialization n初始化，赋初值 initialize v初始化
inorder traversal 中序遍历
insertion sort 插入排序
insertion 插入
integer 整数
Interior 内部，本质
internal sort 内部排序
Interpret 解释，执行
intersect v相交，交叉
intersection 横断，横切; 交叉，相交; 交叉点，交叉线; [数] 交集;
Intersection Detection 碰撞测试
intersection横断;横切;交叉
intersect相交
intervals 间隔时间; 间隔( interval的名词复数 ); 区间
Invade 侵略
invalid 无效的
inverted file 倒排文件
irreparably 不能恢复地
initially最初的
inverted倒置
Interpret 解释，执行
indecrement 递增
irreparably 不能恢复地
infinite 无限的
in the range of 在…范围内
integer 整数
intersect 相交
intersection 横断，横切; 交叉，相交
in the shape of a cross 十字形
intervals 间隔时间; 间隔( interval的名词复数 ); 区间
Independent Set 独立集
Intersection Detection 碰撞测试
I don’t have the foggiest idea 我是一点儿概念都没有
in the range of 在…范围内

J
Job Scheduling 工程安排
justified adj合理的，合法化的

K
Kd-Trees 线段树
Knapsack Problem 背包问题
Knight 骑士（马）

L
lawn草坪
lcm (Least Common Multiple) 最小公倍数
left or right-justified 左对齐or右对齐
lexicographically 字典序
like terms ,similar terms同类项
linear algebra 线性代数(linear equation线性方程linear linked list 线性链表)
Linear Programming 线性规划
linear structure 线性结构
link field 链域 linked list 链表
literal coefficient字母系数
Interior 内部，本质
Invade 侵略
logarithm 对数
logical structure 逻辑结构
Longest Common Substring 最长公共子串
loop环

M
malfunctione故障
Maintaining Line Arrangements 平面分割
master file 主文件
Matching 匹配
Matrix Multiplication 矩阵乘法
maximum matching 最大匹配
meadow 草坪
mean 平均值
Medial-Axis Transformation 中轴变换
Median and Selection 中位数
memorable 值得纪念的; 显著的，难忘的; 重大的，著名的
merge sort 归并排序
mid-square method 平方取中法
minimal adj最小限度的
minimal volume最小体积
minimum(cost)spanning tree 最小（代价）生成树
mixed number 带分数
mod v求余 modulus n系数，模数
Motion Planning 运动规划
motion多边形
multi-dimentional array 多维数组
multilinked list 多重链表
multilist file 多重链表文件
multiple adj多重的多样的，许多的 n倍数
multiplication 乘法
municipal 市政的
multiset多集
municipal 市政的

N
Nearest Neighbor Search 最近点对查询
negative ，positive 负，正
Network Flow 网络流
no special punctuation symbols or spacingrules 无特殊标点符号或间距的规则
non-intersecting 非相交的; 不相交的;
nonlinear structure 非线性结构
notation 标记
numerator分子
numerical coefficient 数字系数
Numerical Problems 数值问题

O
obstacle障碍
obtain 获得
Obesity 肥胖
octal adj八进制的 binhex 十六进制
odd and even 奇和偶
optimal 最佳的
optimally 最佳
Orbit 轨道
ordered pair 有序对(ordered tree 有序树)
Ordinal 有次序的
original equation原方程
origin原点
orthogonal list 十字链表
Out degree 出度
Over brim溢出
overflow 上溢
Overlapping 覆盖
overlapp 覆盖，重叠
ox牛

P
palindrome 回文
palindromic 回文的
partition分区
parallel 平行的
parity property奇偶性
partical order 偏序
Pawn 禁卫军（兵）
phyical structure 物理结构
Pipe 管道
Planarity Detection and Embedding 平面性检测和嵌入
ploygon-shaped faces/ polygon多边形
ployphase merging sort 多步归并排序
Point Location 位置查询
pointer field 指针域
Polygon Partitioning 多边形分割
positive and negative integers 正整数和负整数
postorder traversal 后序遍历
precision n精密，精确度精确
predecessor 前趋
prefix 前缀
preorder traversal 先序遍历
prime 质数
Protrusions 凸起物
Priority Queues 优先队列
proceed 运行
process v加工，处理 n程序，进程
process a sequence of n distinct integers 处理一串n 个不同的整数
profile 轮廓
proper fraction真分数
proportional 成比例的
Protrusions 凸起物
Pyramid 金字塔，渐增

Q
query查询
quadrant象限，四分之一圆
Queen 皇后横、直、斜都可以走，步数不受限制，但不能越子
quotient 商

R
radius半径
radix sort 基数排序
Random Number Generation 随机数生成
random number method 随机数法
Range Search 范围查询
rat, ox, tiger, rabbit, dragon, snake,horse, sheep, monkey, rooster, dog pig十二生肖
rate of convergence 收敛速度
rear 队尾
Relates 叙述，讲述
rectangular 矩形的，成直角的
Relates 叙述，讲述
replacement selection sort 置换选择排序
respectively adj各自的，分别的，独自的
robustness 鲁棒性
Rook 战车横竖均可以走，步数不受限，不能斜走。除王车易位外不能越子。
rooster鸡
root sign 根号
round()四舍五入（当取舍位为5时，若取舍位数前的小数为奇数则直接舍弃，若为偶数则向上取舍）
rounded to n decimal places 精确到小数点后n位
row major order 以行为主的顺序分配
Rows and columns 行与列
round up四舍五入
rotate 旋转

S
Satisfiability 可满足性
scenario方案；(可能发生的)情况；
sequence序列
Serial 连续的
search (sequential search) 线性查找（顺序查找）linear
searching 查找，线索
segment 段;分割
segment 环节; 部分;分段; 分割，划分;
selection sort 选择排序
semicolon n分号
sequence n顺序，序列，连续
serial 连续的; 连载的; 顺序排列的;
series 连续的同类事物，系列
series系列
Set and String Problems 集合与串的问题
Set Cover 集合覆盖
Set Data Structures 集合
Set Packing 集合配置
Shape Similarity 相似多边形
Shell 贝壳，脱壳
shelter 遮蔽物
shuffle 重新排列
Shortest Common Superstring 最短公共父串
Shortest Path 最短路径
shelter 遮蔽物
Shell 贝壳，脱壳
simple cycle 简单回路（simple path 简单路径）
Simplifying Polygons 多边形化简
simultaneously 同时的
single linked list 单链表
sink 汇点
solution n解决方案
Solving Linear Equations 线性方程组
source 源点
spanning forest 生成森林
spanning tree 生成树
spares graph 稀疏图
sparse matrix 稀疏矩阵
specify 指定
square root平方根
square 平方，正方形，广场，方格
Squared 平方
Stack Overflow 堆栈溢出通常是您的程序陷入了无穷递归，或递归嵌套层数过多。
statistical 统计的
Steiner Tree Steiner树
stem 词根
String Matching 模式匹配
strongly connected graph 强连通图
subgraph 子图
subsequent adj随后的，后来的
substring 子串（subtree 子树）
successor 后继
sufficient 充足的；足够的；
suffix 后缀
Supervisor 监督人
symmetric matrix 对称矩阵
sphere球体
Squared 平方
Supervisor 监督人

T
tail pointer 尾指针
terminal node 终端结点
Text Compression 压缩
threaded binary tree 线索二叉树
times乘
tilted 旋转
Topological Sorting 拓扑排序
toss 扔（硬币）
Transitive Closure and Reduction 传递闭包
transform变换
transposed matrix 转置矩阵
traversal of tree 树的遍历
traversing binary tree 遍历二叉树
traversing graph 遍历图
tree index 树型索引
triangle n三角形
triangle inequality三角不等式
Triangulation 三角剖分
triple 三倍的，三方的，三部分的; 增至三倍;三倍的数[量]; 三个一组;
Tromino 三格骨牌
Troop 军队，组群
truangular matrix 三角矩阵
two adjacent sequence elements 两个相邻的元素串
two-dimensional array二维数组
two-dimensional 维数

U
ultimate 基本的，终极的
unconnected graph 非连通图
underflow 下溢
undigraph(undirected graph) 无向图
union 并集
unique identifier唯一的标识符
unordered pair 无序对（unordered tree 无序树）
uppercase 大写字母盘;以大写字母印刷;大写字母的
uppercase（Capital）大写字母（Lowercase letters小写字母）
unit area单位面积

V
variable-aggregate data type 可变聚合数据类型
variable变量
Vertex Coloring 点染色（Vertex Cover 点覆盖）
vertex n顶点，最高点
vertical n垂直线，垂直面 adj垂直的，顶点的
vertice 顶点
ventured on 冒险
volume n数量，容量
Voronoi Diagrams Voronoi图
vulnerable 容易受到攻击的

W
weakly connected graph 弱连通图
weight 权
weighted average 加权平均值
weighted graph 加权图
wooden planks 木板

词组：

wipe last n digits of k 将 k 的后 n 位截去
without leading zeroes 没有前导0
multiple valid x 多个有效的x
two rival 两个竞争对手
at retail 在零售
in bulk 批量
more than a multiple of four 除四余1
share a side 有公共边
enclosed region 封闭区域
overlapping squares 重叠正方形
rotate any square 旋转任意方块
either or 要么要么
get stuck 卡
a convex polygon凸多边形
order of traversal以横向顺序
inscribed circle内切圆
a isosceles trapezoidal一个等腰梯形
hanging horizontally水平悬挂
the prefix of length 前缀的长度
a jumbled mess巨大混乱
deletion of several characters 删除几个字符
it may not execute in the allottedtime 这可能不是在规定的时间段内执行

句子：

only if one of the following holds
只有当以下之一持有

You can order the elements in the new arrays as you want.
你需要将它们分成几个部分

if its absolute or relative error doesn’t exceed 10−6
如果它的绝对值或相对错误不超过10−6

The person who cannot perform the operation loses the game
无法执行操作的人会输掉游戏

Subtask 1 (100 points): Original constraints 数据集（无特殊限制）

multiply the values in them by -1
将两个相邻的方格上的元素一起乘上 -1

You want to determine two positive integer values
您要确定两个正整数值

a contiguous substring in the input连续子字符串出现

if one of the following holds如果持有以下其中一个条件

lowercase Latin letters小写拉丁字母

count the number of arrays of length n
统计长度为n的数组的

print the position of the card you found
输出这张卡片当前编号

the top card has index 1 and bottom card n
最上面的编号为 1，最下面的编号为 n

It's guaranteed that queries ask only colors that are present in the deck
它保证只询问桌子上目前存在的颜色

here max of a multiset denotes the maximum integer in the multiset
此处多集的max表示为多集中的最大整数

the number of distinct elements 不同元素的数量

The description of the test cases follows测试案例的描述如下

the numbers in the initial multiset 多集里的初始值

It is guaranteed that the sum of n over all test cases does not exceed 10
保证所有测试案例的 n 总和不超过 10

print the minimum integer x of length n such that obtained by Denis number r is maximum possible
你需要找到 r 最大时 x的最小值

It can be shown that under the given constraints such values always exist if any values exist at all
可以证明，在给定约束下，如果存在任何值，则始终存在此类值

their dissatisfaction equals to the number of participants that started the contest (or starting it now)
他们的不满意程度等于已开始比赛（或现在正好开始）但还没有完成比赛的参赛者人数。

The MEX of the string is defined as the shortest string that doesn't appear as a contiguous substring in the input
定义一个字符串的 MEX 为在输入中不作为连续子字符串出现的最短字符串

you have to buy the smallest number of boxes such that the total number of donuts in them is greater or equal to x
你必须购买数量最少的盒子，使甜甜圈的总数大于或等于x

You have to take several (possibly, zero or all) squares 你需要使用一部分方块（可以
为零或者全部）
rearrange them to obtain a mega square 把他们重组为一个超级方块
the side length of the largest square you can obtain 输出可以得到的最大的超级方块的边长

can't have any gap in the enclosed region 不能有区域是空缺的

Note that you can use a cell more than once in different operations.
请注意，您可以在不同的操作中多次使用单元格。

the maximum possible sum of all the values in the grid after applying the operation as many times as you want.
应用操作多次后，网格中所有值的最大可能总和。

Find the maximum possible weight of a spanning tree of this graph 图的生成树的最大可能权值

in which the weight of an edge between vertices u and v is equal to the length of the longest common substring of Su and Sv.
顶点 u和 v 之间的边的权值等于Su 和 Sv 的最长公共子串的长度

Then all symbols in the prefix are inverted
然后前缀中的所有符号都倒置

In one operation, you can select any prefix of a with an equal number of 0 and 1 symbols
在一次操作中你可以任意选择数量相等的0和1前缀

if it is possible to partition it into some number of disjoint subsequences
如果有可能将其划分为某些数量的分离子序列

the absolute difference of the heights of the first and last mountains is as small as possible
第一座和最后一座山的高度的绝对差尽可能小

the string a has a letter that appears earlier in the alphabet than the corresponding letter in b
字符串a有一个字母，显示在字母表中比b中的相应字母更早

The soldier's method of eating sub-pieces is different from the direction of the chess,
兵的吃子方法与行棋方向不一样，它是直走斜吃，

it is straight to eat obliquely, that is, if the soldier's oblique entry has the opponent's chess pieces in one block,
即如果兵的斜进一格内有对方棋子，

it can be eaten and occupied by the grid
就可以吃掉它而占据该格

ACM（词汇+词组+句子）相关推荐

python 文本词汇，句子校正 autocorrect库的使用
python 文本词汇,句子校正但是,事实上,spell已经过时了,现在一般使用 from autocorrect import Speller 查看源代码 class Speller:def __ ...
我们要理智使用计算机英语,新视野大学英语第四册(四级)期末复习重点单词词组句子...
UNIT1 After-class 重点词汇 arrest assemble complex construct convict detection fictional loose mystery p ...
英语笔记：词组句子：0806
Aim at + doing Aim to + 动词原形 Vary from - to - 因--而已 Range from - to - 在--范围内波动.变化 In prospect 即将可能发生 ...
英语翻译的重点词汇词组
英语翻译重点词汇 fellow countrymen 同胞 militarist军阀 Chinese Communist Party 党组织 the Grand Canal (京杭)大运河 Indus ...
STM32嵌入式开发常用词汇词组及缩写汇总
英文缩写部分 A: ADC--------Analog-to-Digital Converter-模/数转换器,模数转换器 AFIO-------alternate function IO-复用 IO ...
英语笔记：词组句子：1112
Survey 调查 Reveals 显示 show indicate Submits 呈送.提交 Launches 发动.发起 Generates 产生.创造 Staff 员工 Audience 观众 ...
英语笔记：词组句子：0812
Among 表示多人之间的一种共同关系 Within 在--之内 On 在--之上 Towards 向.对于 Sponsor 发起.主办 Spread 扩散.蔓延 Speed 快行.急走 Spur 激 ...
英语笔记：词组句子：0712
Define sth as - 定义为-- Tie sth to sth 制约 Derive from源自于 Descend from 从--承袭下来 Divide from 分开.隔开 Distin ...
英语笔记：词组句子：0906
income 收入 mostly 大部门 particularly 尤其.特别 larger drops 更大幅度的下降 thanks to 由于 liable to 易于.可能 in terms o ...

ACM（词汇+词组+句子）

目录

词汇：

词组：

句子：

ACM（词汇+词组+句子）相关推荐

最新文章

热门文章