竞极
Ace
首页
课程
题库
题单
比赛
作业
讨论
团队
登录
注册
Language
English
한국어
简体中文
正體中文
竞极
Ace
全部题目
难度
全部难度
暂无评定
入门
普及-
普及
普及+/提高-
提高
提高+/省选-
省选/NOI-
NOI/NOI+/CTSC
标签
全部标签
P1140
动态规划
LCS
LIS
背包
单调性DP
环形DP
树形DP
状态压缩DP
搜索
枚举
搜索与剪枝
启发式搜索
DLX
双向搜索
折半搜索
记忆化搜索
模拟退火
计算几何
半平面交
凸包
几何图形的交与并
旋转卡壳
点定位
坐标变换
离散化与扫描
反演
Voronoi图
平面图的对偶图
三角剖分
梯形剖分
几何知识
贪心
树结构
最近公共祖先
生成树
次小生成树
DFS序列
树上倍增
树的分治
树链剖分
Link-Cut-Tree
图结构
Floyd
Dijkstra
SPFA
负权边
平面图
二分图
二分图匹配
最短路
差分约束
拓扑排序
网络流
强连通分量
割点割边
欧拉回路
2-SAT
数论
素数判定
欧几里得算法
不定方程
数位统计
解线性同余方程
baby-step-giant-step
Pell方程
大整数质因数分解
勾股方程
积性函数
Fibonacci数列
模拟
数据结构
栈
队列
链表
单调队列
并查集
堆
平衡树
线段树
树状数组
树套树
四分树
划分树
归并树
替罪羊树
左偏树
k-d树
块状链表
Hashing
函数式编程
博弈论
巴什博弈
尼姆博弈
威佐夫博弈
斐波那契博弈
SG定理
字符串
KMP
后缀数据结构
Trie树
AC自动机
Manacher
表达式处理
最小表示法
组合数学
鸽笼
生成函数
容斥原理
康托展开
Catalan数列
Stirling数
差分
Polya定理
线性代数
矩阵乘法
高斯消元
线性规划
高精度
FFT
递推
概率论
随机化
NPC
其他
二分查找
三分查找
双指针扫描
分治
分块
RMQ
快速幂
数学
排序
构造
打表
位运算
离散化
莫队
洛谷
动态规划 DP
2001
区间 DP
ICPC
已选 1 项
答题状态
全部状态
未提交
已尝试，未通过
已通过
筛选
重置
已选标签
P1140
×
共
1
道题目
登录后查看个人答题状态
题目编号
题目名称
标签
难度
通过 / 提交
LG1203
[ICPC 2001 Taejon R] 相似基因
洛谷
P1140
动态规划 DP
展开
收起
⌄
其余 3 个标签
2001
区间 DP
ICPC
暂无评定
0 / 0
选择标签
基础语法
算法
赛事
语言入门
选择本类
语法基础
输入输出
顺序结构
分支结构
循环结构
数组
字符串入门
结构体
函数与递归
STL
语言入门 › 语法基础
运算符
基础算法
选择本类
模拟
枚举
递推
递归
分治
二分
三分
排序
贪心
位运算
倍增
前缀和
差分
双指针
哈希
基础算法 › 贪心
反悔贪心
哈夫曼树与编码
数据结构
选择本类
栈
队列
链表
哈希表
堆
单调栈
单调队列
可并堆
并查集
树状数组
ST 表
线段树
可持久化数据结构
线段树合并
线段树分治
Segment Tree Beats
李超线段树
平衡树
笛卡尔树
树套树
分块
K-D Tree
动态树
全局平衡二叉树
Kinetic Tournament Tree
析合树
猫树
珂朵莉树 ODT
bitset
数据结构 › 动态树
LCT
ETT
Top Tree
字符串
选择本类
字符串哈希
KMP
字典树
Z 函数
AC 自动机
后缀数组 SA
后缀自动机 SAM
后缀树
后缀平衡树
Manacher
回文自动机 PAM
序列自动机
Lyndon 分解
Runs
Border与周期
最小表示法
有限状态自动机
基本子串结构
动态规划 DP
选择本类
线性 DP
背包 DP
区间 DP
树形 DP
数位 DP
状压 DP
轮廓线 DP
DAG DP
概率期望 DP
博弈 DP
DP 套 DP
动态 DP
动态规划优化
选择本类
单调队列优化
斜率优化
决策单调性
四边形不等式
WQS 二分
矩阵优化
状态合并
整体转移
Slope Trick
数据结构优化 DP
搜索
选择本类
深度优先搜索 DFS
广度优先搜索 BFS
搜索剪枝
记忆化搜索
启发式搜索
迭代加深搜索
IDA*
A*
Dancing Links
折半搜索 Meet in the Middle
爬山算法 Local Search
模拟退火
随机调整
遗传算法
梯度下降法
图论
选择本类
图遍历
图论建模
拓扑排序
最短路
差分约束
负环
最小环
生成树
Kruskal 重构树
连通性
支配树
2-SAT
欧拉路径与欧拉回路
平面图
仙人掌
竞赛图
弦图
广义串并联图
二分图
一般图最大匹配/带权匹配
网络流
图论 › 生成树
无向图最小生成树
最小树形图
图论 › 连通性
强连通分量
割点与割边
双连通分量
圆方树
耳分解与双极定向
边三连通分量
图论 › 二分图
二分图判定
二分图匹配
KM 算法
Hall 定理
图论 › 网络流
最大流
最小割
费用流
上下界网络流
网络流建模与优化
模拟费用流
树论
选择本类
DFS 序
树的直径
树的重心
最近公共祖先 LCA
树上倍增
树上差分
基环树
重链剖分
长链剖分
树上启发式合并
点分治
边分治
动态树分治
虚树
树分块
Prüfer 序列
树同构
数论
选择本类
最大公约数 gcd
扩展欧几里德算法
Bézout 定理
不定方程
快速幂
逆元
欧拉函数
欧拉降幂
线性筛
埃氏筛
质因数分解
素数判断
中国剩余定理 CRT
Lucas 定理
原根
二次剩余
大步小步算法 BSGS
莫比乌斯反演
Dirichlet 卷积
整除分块
积性函数求和
类欧几里得算法
Stern-Brocot 树
数论 › 积性函数求和
杜教筛
洲阁筛
Min_25 筛
PN 筛
多项式
选择本类
快速傅里叶变换 FFT
快速数论变换 NTT
快速沃尔什变换 FWT
快速莫比乌斯变换 FMT
多项式操作
形式幂级数
集合幂级数
Berlekamp-Massey
组合数学
选择本类
排列组合
二项式定理
康托展开
鸽巢原理
容斥原理
反演
Fibonacci 数列
Catalan 数
Stirling 数
Bell 数
分拆数
伯努利数
生成函数
Dilworth 定理
杨表
组合数学 › 反演
二项式反演
Stirling 反演
子集反演
Min-Max 容斥
拉格朗日反演
单位根反演
群论
选择本类
置换群与循环群
Burnside 引理与Pólya 定理
线性代数
选择本类
向量空间与线性相关
矩阵运算
矩阵快速幂
高斯消元
线性基
行列式
特征值 / 特征多项式
LGV 引理
矩阵树定理
计算几何
选择本类
平面几何
三维计算几何
向量
极角排序
线段相交
凸包
半平面交
旋转卡壳
最近点对
最小圆覆盖
圆反演
闵可夫斯基和
Voronoi 图
Delaunay 三角剖分
博弈论
选择本类
公平组合博弈
SG 函数
不平等博弈
零和博弈
博弈论 › 公平组合博弈
Nim博弈
Bash 博弈
Wythoff 博弈
Fibonacci博弈
Green Hackenbush
二分图博弈
反常博弈
博弈论 › 不平等博弈
超现实数
博弈论 › 零和博弈
Minimax
Alpha-Beta 剪枝
概率论
选择本类
概率与期望
Markov 链与随机游走
鞅与停时定理
微积分
选择本类
导数
积分
级数
Taylor 展开
拉格朗日乘数法
组合优化
选择本类
分数规划
线性规划
整数规划
拟阵
保序回归
原始-对偶算法
组合优化 › 线性规划
线性规划对偶
单纯形
其它技巧
选择本类
近似算法
构造
Ad-hoc
离散化
高精度
交互
随机化
启发式合并
信息论
离线处理
二进制分组
根号分治
分散层叠
均摊分析
支配点对
减半警报器
其它技巧 › 离线处理
莫队
CDQ分治
整体二分
扫描线
其他标签
P1140
动态规划
LCS
LIS
背包
单调性DP
环形DP
树形DP
状态压缩DP
搜索与剪枝
DLX
双向搜索
折半搜索
几何图形的交与并
点定位
坐标变换
离散化与扫描
Voronoi图
平面图的对偶图
三角剖分
梯形剖分
几何知识
树结构
最近公共祖先
次小生成树
DFS序列
树的分治
树链剖分
Link-Cut-Tree
图结构
Floyd
Dijkstra
SPFA
负权边
割点割边
欧拉回路
素数判定
欧几里得算法
数位统计
解线性同余方程
baby-step-giant-step
Pell方程
大整数质因数分解
勾股方程
积性函数
Fibonacci数列
四分树
划分树
归并树
替罪羊树
左偏树
k-d树
块状链表
Hashing
函数式编程
巴什博弈
尼姆博弈
威佐夫博弈
斐波那契博弈
SG定理
后缀数据结构
Trie树
AC自动机
表达式处理
鸽笼
Catalan数列
Stirling数
Polya定理
矩阵乘法
FFT
NPC
其他
二分查找
三分查找
双指针扫描
RMQ
数学
打表
洛谷
2001
NOI 系列赛事
选择本类
各省省选
集训队互测
NOI
NOIP 普及组
NOIP 提高组
APIO
CTT（清华集训/北大集训）
CSP-S 提高级
CSP-J 入门级
NOI Online
WC
CTSC/CTS
国际知名赛事
选择本类
USACO
POI（波兰）
IOI
CCO（加拿大）
CCC（加拿大）
CEOI（中欧）
eJOI（欧洲）
COCI（克罗地亚）
BalticOI（波罗的海）
JOI（日本）
AGM
PA（波兰）
ROI（俄罗斯）
EGOI（欧洲/女生）
NOISG（新加坡）
NordicOI（北欧）
BalkanOI（巴尔干半岛）
KOI（韩国）
RMI（罗马尼亚）
COI（克罗地亚）
ROIR（俄罗斯）
INOI（伊朗）
UOI（乌克兰）
JOISC/JOIST（日本）
COTS（克罗地亚）
Google Code Jam
Moscow Olympiad
PO（瑞典）
PAIO
MCC/MCO（马来西亚）
KTSC（韩国）
IATI（保加利亚/东欧）
Google Kick Start
大学竞赛
选择本类
ICPC
蓝桥杯国赛
蓝桥杯省赛
省赛/邀请赛
传智杯
THUPC
高校校赛
CSPro
CCPC
其他竞赛
选择本类
GESP
THUSC
THUWC
Code+
其他竞赛 › GESP
GESP一级
GESP二级
GESP三级
GESP四级
GESP五级
GESP六级
GESP七级
GESP八级
科创活动
选择本类
CSP-X 小学组
信息与未来
BCSP-X
小学活动
初中活动
科大国创杯
蓝桥杯青少年组
搜索结果
没有找到匹配的标签
最多选择 32 个标签
欢迎回来
登录竞极 Ace，继续你的学习。
用户名
密码
记住我
忘记密码或者用户名？
登录
还没有账号？
立即注册
