jzdx（hjh）

分类

汇总(3) 算法学习/知识点整理(1) 算法竞赛进阶指南(4) 题解(45)

/ 注册

TA的专栏 7篇文章 0人订阅

算法竞题解赛进阶指南复习题解

4篇文章 1067人学习

算法竞赛入门经典-训练指南

2篇文章 588人学习

一起来做题~欢乐赛（赛后题解合集）

1篇文章 700人学习

全部文章（共20篇）

【每日一题】2021年4月9日题目 A Simple Task

题号 NC111013名称 A Simple Task来源 CF558E 时间限制：C/C++ 5秒，其他语言10秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld题目描述给定一个长度的由小写值字母构成的字符串，给定组询问形式为 l r ...

好题线段树每日一题待完善

2021-04-16

0 665

【每日一题】2021年4月12日题目 [SCOI2010]股票交易

x题号 NC20280名称 [SCOI2010]股票交易来源 [SCOI2010] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，...

好题动态规划优化每日一题单调队列优化dp 动态规划

2021-04-13

1 843

【每日一题】2021年4月8日题目 No Change

题号 NC24416名称不用找了来源 USACO 题目描述开始你手里有个硬币，每个硬币的价值在之间（使用顺序没有限制），你准备按顺序买个物品价格，但是商店没有足够的零钱，所以如果你花费的费用超过了买的物品的价值，商店是不会找零的。你可以选择任意的连续的的物品进行付款（前提是的物品的价格总和...

二分每日一题状压dp 好题

2021-04-07

0 846

【每日一题】2021年3月30日 Modern Art

题号 NC24093名称 Modern Art来源 USACOhttps://ac.nowcoder.com/acm/contest/3781/#question) 有一个N * N的网格，给你N * N中颜色，要求你用这些颜色个网格染色（每种颜色必用且只能用一次）每次可以将一个不超过网格大小的子矩...

每日一题二维差分好题

2021-04-03

0 644

【每日一题】2021年3月29日题目划分树

题号 NC200547名称划分树来源牛客练习赛57 给出一棵 n 个点的树，点编号 1..n ， i 号点的点权是 aii 。可以通过删边的方式将这棵树划分成一些连通块，求有多少种不同的划分方案，满足：划分后每个连通块的点权异或和均为 M 。答案对 1004535809 ...

每日一题树形dp 好题

2021-04-02

3 1067

[HAOI2012]ROAD

题号 NC19987名称 [HAOI2012]ROAD来源 [HAOI2012] 题目描述 C国有n座城市，城市之间通过m条单向道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同。我们需要对每条道路的重要性进行评估...

每日一题好题最短路动态规划

2021-03-28

2 1024

[SCOI2010]幸运数字

题号 NC20278名称 [SCOI2010]幸运数字来源 [SCOI2010] 题目描述在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是...

每日一题容斥原理 dfs 好题

2021-03-25

2 1326

[HAOI2015]树上染色

题号 NC19996名称 [HAOI2015]树上染色来源 [HAOI2015]每日一题三期汇总贴~ 题目描述有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上...

每日一题树形dp 好题

2021-03-19

1 1236

Tower of Hay

题号 NC24881名称 Tower of Hay来源 USACO 题目描述按顺序给你n个草堆，每个草垛高度为1，宽度为w，每次你可以将草垛合并（合并后高度不变，宽度为两个草垛宽度之和），也可以将草垛累高（一个草垛x，放在另一个草垛y的条件是，y是最高的那个草垛并且，y的宽度要大于等于x的宽度），...

每日一题单调队列优化dp 贪心好题

2021-03-18

1 787

[HAOI2016]字符合并

题号 NC19997名称 [HAOI2016]字符合并来源 [HAOI2016] 题目描述有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。得到的新字符和分数由这 k 个字符确定。你需要求出你能获得的最大分数。样例输入 3 2 101 1 10...

每日一题区间dp 好题

2021-03-16

1 881