问题列表

重置

题号	标题	难度	学段	分类	标签	正解数	通过率	来源	组别
83252	旅行问题	6级	初三	动态规划	单调队列	6	55%	动规专题
83256	理想的正方形	6级	初三	动态规划	单调队列	10	77%	动规专题
83257	股票交易	6级	初三	动态规划	单调队列	7	78%	动规专题
83258	任务安排1	6级	初三	动态规划	斜率优化	9	41%	动规专题
83259	任务安排2	6级	初三	动态规划	斜率优化	0	0%	用户上传	POJ1180
83260	任务安排3	6级	初三	动态规划	斜率优化	0	0%	动规专题
83261	Cats Transport	6级	初三	动态规划	斜率优化	10	45%	动规专题
83262	玩具装箱	6级	初三	动态规划	斜率优化	9	69%	动规专题
83263	仓库建设	6级	初三	动态规划	斜率优化	4	80%	动规专题
83264	特别行动队	6级	初三	动态规划	斜率优化	6	75%	动规专题
83265	打印文章	6级	初三	动态规划	斜率优化	2	7%	动规专题
83266	锯木厂选址	6级	初三	动态规划	斜率优化	18	34%	动规专题
83267	聚类中心	6级	初三	动态规划	双序列	1	33%	动规专题
83268	宝物筛选	6级	初三	动态规划	背包单调队列	11	24%	用户上传	luogu
83271	城市环路	6级	初三	动态规划	树形基环树	7	33%	用户上传	luogu
83273	可乐	6级	初三	动态规划	图倍增	3	23%	省选	天津
83275	木棍分割	6级	初三	动态规划	二分线性	4	19%	河南省选	2008
83280	轮流取数2	6级	初三	动态规划	线性博弈	1	100%	USACO
83283	轮流取数3	6级	初三	动态规划	博弈线性	1	50%	POI	2010
83284	“访问”美术馆	6级	初三	动态规划	树形	0	0%	洛谷
83286	聪聪可可	6级	初三	动态规划	树形	6	38%	国家集训队
83287	哞尔兰蛇	6级	初三	动态规划	线性	11	25%	USACO
83291	外太空侵略者	6级	初三	动态规划	区间	8	33%	CERC	2014
83295	The Xana coup	6级	初三	动态规划	树形	2	50%	BalticOI	2021
83312	区间的最大值	6级	初三	数据结构	线段树	20	59%
83314	权值线段树	6级	初三		线段树权值线段树	11	22%
83319	猫和老鼠	6级	初三		线段树权值线段树	9	69%
83325	求连续区间和	6级	初三		树状数组、线段树	8	73%
83326	数列操作	6级	初三		树状数组、线段树	10	29%
83327	破解符文	6级	初三		线段树、树状数组	6	67%
83328	二维树状数组1	6级	初三		树状数组	6	35%
83329	数组区间修改	6级	初三		树状数组	7	50%
83330	二维数组区间修改和查询	6级	初三		树状数组	6	50%
83331	最近公共祖先（模版题）	6级	初三	算法	LCA 倍增 Tarjan	47	29%
83332	树上的距离	6级	初三	算法	LCA 倍增	22	50%
83333	最大权值	6级	初三	算法	LCA 倍增差分	8	73%
83334	二叉树	6级	初三	算法	LCA	1	20%
83335	紧急集合	6级	初三	算法	LCA 树链剖分	2	100%
83336	运输计划	6级	初三	算法	LCA 二分 Tarjan树上差分	4	33%	NOIP	2015
83338	天天爱跑步	6级	初三	算法	LCA 倍增线段树树上差分	4	50%	NOIP	2016提高组
83339	树的重心	6级	初三		树的重心分治	9	35%
83340	最长链	6级	初三		树的直径分治	2	67%
83341	巡逻距离	6级	初三		树的直径	1	100%
83342	旅费	6级	初三		树的直径	1	50%
83343	网络延迟	6级	初三		树的直径	1	25%
83344	运输路线	6级	初三		树上差分	4	80%
83345	松鼠的家	6级	初三		树上差分	3	75%
83346	舞会	6级	初三	动态规划	树形dp	1	100%
83347	信号站	6级	初三	动态规划	树形dp	1	100%
83348	树的深度	6级	初三	动态规划	换根dp	9	35%