jzdx（hjh）

题解

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

/ 注册

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

【每日一题】2021年5月7日题目奇怪的背包问题增加了

题号 NC204441名称H-奇怪的背包问题增加了来源 [牛客小白月赛23] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K Special Judge, 64bit IO Format: %lld题目描述有一个容量为的背包，和m件物品，第i...

好题每日一题贪心数学

2021-05-06

0 867

【每日一题】2021年4月27日题目 Fuel Economy

题号 NC24408名称 Fuel Economy来源 USACO英文版-2013 Open Contest-Silver 题目描述在一个一位数轴上有个加油站，富坚开始时在坐标为0位置，他要开车到坐标为d的位置，车每行驶一个单位就消耗一个单位的油。车的油箱最大容量为,初始时油箱中有单位的油。很明...

好题每日一题贪心待完善留坑

2021-05-04

0 743

Sand Fortress

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

每日一题贪心二分

2021-03-22

1 0

Tower of Hay

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

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

2021-03-18

1 787

石子搬运

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

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

2021-03-12

0 765