网站如何看是哪家公司做的,wordpress 码查询,elision豪华级创意企业中文wordpress主题整站,长春网站建设 4435本文涉及知识点
C差分数组 C算法#xff1a;前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频
P1672何时运输的饲料
原文比较啰嗦#xff0c;我简述一下#xff1a; 第x天运来F1(1F11e6)千克的饲料#xff0c;第D#xff08;12e3)天还剩F2差分数组 C算法前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频
P1672何时运输的饲料
原文比较啰嗦我简述一下 第x天运来F1(1F11e6)千克的饲料第D12e3)天还剩F21 F2 F1)千克饲料,某人养了C头牛moves[i] {comi,leavei}表示第i头牛第comi天来,第leavei天离开牛每天都要吃1千克的饲料包括来和离开的那天。第x天运输饲料之前饲料刚好光了且当天的牛都是吃运来的饲料。第D天吃过饲料了。 求最大X。
差分数组
本题 ⟺ \iff ⟺ 牛第x到D吃的饲料等于F2-F1。 令牛从0到d天共吃了y。则第x到D吃的饲料等于y - 第0到x-1吃的饲料。 差分数组diff[i]记录第i天牛的增加对应的数据数组a 记录第i天牛的数量。 a的前缀和preSum就是前i天牛吃的饲料。 注意第D天之后离开的当成第D天离开否则吃的饲料会计算错误。 也可以不用前缀和直接枚举从D到0枚举i计算资料消耗量如果等于f1-f2则返回i。
代码
打开打包代码的方法兼述单元测试
不用前缀和 #include iostream#includeiostream
#includecstring
#includecstdio
#includevector
using namespace std;class Solution {
public:int Cal(int f1,int f2, int d,const vectorvectorint moves) {const int N min(2000, d);vectorint diff(N 2);for (const auto v : moves) {diff[v[0]];diff[min(v[1],d) 1]--;} vectorint a(N 2);int cnt 0;for (int i 0; i diff.size(); i) {cnt diff[i];a[i] cnt;}int use 0;for (int i d; i 0; i--) {use a[i];if (f1 - f2 use) { return i; }}return -1;}
};int main() {int c, f1, f2, d;scanf(%d%d%d%d, c, f1, f2, d);vectorvectorint moves(c, vectorint(2)); for (int i 0; i c; i) {scanf(%d%d, moves[i][0], moves[i][1]);}cout Solution().Cal(f1, f2, d, moves);return 0;
}单元测试
int f1, f2, d;vectorvectorint moves;TEST_METHOD(TestMethod1){f1 14, f2 14, d 10;moves { };auto res Solution().Cal(f1, f2, d, moves);AssertEx(10, res);}TEST_METHOD(TestMethod2){f1 14, f2 10, d 10;moves { {1,4} };auto res Solution().Cal(f1, f2, d, moves);AssertEx(1, res);}TEST_METHOD(TestMethod11){f114, f24, d10;moves { {1,9},{5,8},{8,12} };auto res Solution().Cal(f1, f2, d, moves);AssertEx(6, res);}扩展阅读
我想对大家说的话工作中遇到的问题可以按类别查阅鄙人的算法文章请点击《算法与数据汇总》。学习算法按章节学习《喜缺全书算法册》大量的题目和测试用例打包下载。重视操作有效学习明确的目标 及时的反馈 拉伸区难度合适 专注闻缺陷则喜(喜缺)是一个美好的愿望早发现问题早修改问题给老板节约钱。子墨子言之事无终始无务多业。也就是我们常说的专业的人做专业的事。如果程序是一条龙那算法就是他的是睛失败反思成功 成功反思成功
视频课程
先学简单的课程请移步CSDN学院听白银讲师也就是鄙人的讲解。 https://edu.csdn.net/course/detail/38771 如何你想快速形成战斗了为老板分忧请学习C#入职培训、C入职培训等课程 https://edu.csdn.net/lecturer/6176
测试环境
操作系统win7 开发环境 VS2019 C17 或者 操作系统win10 开发环境 VS2022 C17 如无特殊说明本算法用**C**实现。
