HDU5881 區間的討論

2021-09-11 15:13:22 字數 358 閱讀 1625

1.題目鏈結。題目大意:有乙個水壺和兩隻水杯,給出水壺體積的區間【l,r】,現在把水壺中的水倒出來,使得兩隻水杯中的水的體積相差不超過1,水壺中留下的水的體積也不超過1.求出最少需要多少不能夠完成這個操作。

2.emmm,乙個分析題。直接分析一些這個區間的上下界和區間的長度,分類是挺多的,不容易想全。但是題目其實有提示的,樣例的解釋就是其中最重要的一種情況,**如下:

#includeusing namespace std;

#define ll long long

ll cal(ll l, ll r)

int main()

return 0;

}

hdu 1698 區間更新

基礎題 初學 include include using namespace std define lson l m rt 1 define rson m 1 r rt 1 1 const int maxn 101000 int h w n int col maxn 2 標記是否當前節點梗係 int...

hdu 4883 區間選點

昨天比賽的時候沒有做出來,本來是想用貪心的,但是貪了好久都沒有招,今天在網上搜了解題報告 好像說這是一類區間選點問題 有乙個好的做法 1 首先把題目中的時間全轉化為分鐘,那麼區間就在0 1440中間 2 對於n組人,有乙個si 和乙個ei,那麼開個陣列,cnt si d cnt ei d 3 也就是...

hdu5812 區間操作

題意 給兩個數字序列a,b,在給出m次區間,每次區間操作可以對l i r i 間的數字進行任意排列,問序列a能否在m次操作後變為序列b.思路 貪心思想,每次操作都使a i 盡可能的靠近它的期望位置,所以對每個操作區間按照它的期望位置排序,結果和b序列一樣那就yes。o n 2 可以處理出每個a i ...