題目的建模意思是什么呢？

每個(gè)奶牛從a點(diǎn)開(kāi)始吃，從b+1點(diǎn)就停止吃。這就是間接告訴你這兩點(diǎn)組成一個(gè)區(qū)間，需要差分序列。

之后對(duì)差分的序列求前綴和（計(jì)算每天的糧草的消耗量），

之后對(duì)于消耗的糧草，我們倒著從第D天往第1天加和，如果剛好相符就輸出。

#include <cstdio> #include <algorithm> #include <cstring>int n,d,Start,End; int Sum[2333]; int x,y;int main(){scanf("%d%d%d%d",&n,&Start,&End,&d);int Aim = Start - End;for(int i=1;i<=n;i++){scanf("%d%d",&x,&y);Sum[x]++;Sum[y+1]--;}for(int i=1;i<=d;i++){Sum[i]+=Sum[i-1];//printf("Sum[%d]:%d\n",i,Sum[i]); }int ans = 0;for(int i=d;i>=1;i--){ans+=Sum[i];if(ans>=Aim){printf("%d\n",i);return 0;}} }

?

轉(zhuǎn)載于:https://www.cnblogs.com/OIerLYF/p/7532616.html

總結(jié)

以上是生活随笔為你收集整理的【差分】bzoj 1676 [Usaco2005 Feb]Feed Accounting 饲料计算的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。