jzdx（hjh）

题解

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

/ 注册

全部文章 / 题解（共45篇）

石子搬运

题号 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

The Cow Lineup

题号 NC106586名称 The Cow Lineup 题目描述给定一个长度为n的序列A，和数值范围k，找到一个最短的在A中不存在的子序列，并输出长度样例输入 14 5 1 5 3 2 5 1 3 4 4 2 5 1 2 3 输出 3原序列：[1 5 3 2 5 1 3 4 4 2 5 1 ...

每日一题

2021-03-09

0 628

Tallest Cow

题号 NC25044名称 Tallest Cow来源 USACO 题目描述有N头牛站一排，只有当两头牛之间的牛的身高都比他们矮是这两头牛才能相互看见，已知n个牛中最高的牛的高度h，以及r组可以相互看见的牛，问这n牛每一头牛最高是多少，并且保证满足这r组牛可以相互看见。样例输入 9 3 5 5...

2021-03-05

0 931

《区区区间》题解

题号 NC200195名称区区区间来源牛客小白月赛20 题目描述给定一个序列，有两种操作： 1 l r k:将区间[l,r]变成[k,k + 1,...,k + r - l] 的序列 2 l r:将区间求区间[l,r]的区间和样例输入 5 5 1 1 1 1 1 2 1 5 1 1 5 1...

2021-03-04

0 870