jzdx（hjh）

分类

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

/ 注册

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

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

4篇文章 1067人学习

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

2篇文章 588人学习

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

1篇文章 700人学习

全部文章（共53篇）

[SCOI2010]幸运数字

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

每日一题容斥原理 dfs 好题

2021-03-25

2 1326

Sand Fortress

https://codeforces.com/problemset/problem/985/D 题号 NC112807名称 Sand Fortress来源 CF985D 题目描述给你两个个数n和H，现在要求你求一个序列满足：最左边的一个数的大小不超过H 相邻两个数之差的绝对值不超过1 所有数之...

每日一题贪心二分

2021-03-22

1 671

[HAOI2015]树上染色

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

每日一题树形dp 好题

2021-03-19

1 1236

包含min函数的栈来自专栏

https://ac.nowcoder.com/acm/problem/3707 题目描述设计一个支持push，pop，top等操作并且可以在O(1)时间内检索出最小元素的堆栈。 push(x)–将元素x插入栈中 pop()–移除栈顶元素 top()–得到栈顶元素 getMin()–得到栈中最小...

2021-03-18

1 507

Tower of Hay

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

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

2021-03-18

1 787

[HNOI2004]打鼹鼠

题号 NC20035名称 [HNOI2004]打鼹鼠来源 [HNOI2004] 题目描述鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一...

每日一题

2021-03-17

1 705

[HAOI2016]字符合并

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

每日一题区间dp 好题

2021-03-16

1 881

[HAOI2012]容易题(EASY)

题号 NC19989名称 [HAOI2012]容易题(EASY)来源 [HAOI2012] 题目描述为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义...

每日一题

2021-03-14

2 696

石子搬运

题号 NC200214名称石子搬运来源牛客练习赛59 题目描述有n堆石子，第i堆石子的石子数量是ai，作为牛客网的一头领头牛，牛牛决定把这些石子搬回牛客。如果牛牛一次搬运的石子数量是k，那么这堆石子将对牛牛产生k^2的负担值。牛牛最多只能搬运m次，每次搬运可以从一堆石子中选出一些石子搬回牛客，...

每日一题数学线段树优化动态规划均值不等式贪心留坑

2021-03-12

0 765

Tree Decoration

题号 NC24623名称 Tree Decoration来源 USACO 题目描述给你一棵有根树，根节点为1，第i个节点有ci，ti两个值ci表示以第i个节点为根节点的子树装饰物的数量至少为ci，ti表示往第i个节点挂上一个装饰物需要ti的时间，问在满足所有ci的条件下，最少的花费时间是多少？样...

每日一题

2021-03-11

0 638