牛客練習賽6 A 二分

有n只猴子，第i只猴子每過xi小時會連續吃香蕉yi小時。猴子從第二次開始每次休息結束後這只猴子連續吃香蕉的時間會增加zi小時。

給定n只猴子，每乙隻的x

i，yi，z

i，以及時間t，求在前t小時中，所有猴子共吃了多少小時。

對於乙隻猴子來說是這樣的：

從第1小時開始： 

休息xi小時( 1 -> x

i ) 

吃yi小時( x

i + 1 -> x

i + y

i )休息x

i小時吃y

i+zi小時

休息xi小時

吃yi+z

i+zi小時

......

第一行兩個數n和t;

之後n行，第i+1行每行三個數xi,yi,zi.

一行乙個數表示答案.

10 100000000

1 0 0
1 0 5
1 2 2
1 2 8
1 3 0
1 5 0
1 5 2
1 5 5
1 7 0
1 8 3

845787522

每只猴子分別吃了0,99993675,99990000,99994999,75000000,83333333,99990002,99993676,87500000,99991837小時

示例2

1 233333

233 233 233

223081

那只猴子吃了223081小時

對於100%的資料:

0 <= n <= 100000
0 <= t <= 2000000000
x + y + z > 0
0 <= x , y , z <= 2000000000

#include using namespace std;

long long n,m;

long long check( long long x,long long y,long long z)

else

r=mid-1;

}return l-1;

}int main()

else

}cout<

牛客練習賽6 A 猴子吃香蕉（等差數列）

有n只猴子，第i只猴子每過xi小時會連續吃香蕉yi小時。猴子從第二次開始每次休息結束後這只猴子連續吃香蕉的時間會增加zi小時。給定n只猴子，每乙隻的x i，yi，z i，以及時間t，求在前t小時中，所有猴子共吃了多少小時。對於乙隻猴子來說是這樣的 從第1小時開始 休息xi小時 1 x i 吃yi小時...

牛客練習賽63 牛牛的揠苗助長 二分）

題目傳送門 牛牛有一塊長度大小為n的菜園，他首先對這塊菜園從1到n進行了編號，每一塊地分別為1號 2號 n號菜地，然後他往每塊菜地中都種下了一些水稻，一開始，第i塊菜地中的水稻高度均為a i 個單位。然後我們知道水稻的生長週期都是n天，也就是說每逢n天水稻就會長高乙個單位。但是不巧的是整個菜園中每一...

牛客練習賽51 E 數列 思維,二分

傳送門 開始頭髮昏,拼了命的去構造 發現需要特判的情況實在是多,搞不來.但是,答案是具有單調性的 最後序列一定是一段一段以1 11開頭的小序列組成 設有x xx段小序列,那麼此時的滿意度是n x n xn x 那麼二分x xx不久行了?轉化為分成x xx個遞增小序列,是否能不大於mmm 顯然是均分最...