牛客HJ澆花。

我也不知道這是什麼型別的題，算是簡單模擬吧。但是有個方法很讚。

開兩個陣列，乙個模擬花，乙個記錄不同澆花次數花的數量；

要找澆水的次數，那麼記每次澆水的開頭和結尾就行了，a—b;那麼f[a]++;f[b+1]--;

然後0—n迴圈；剪枝的話，可以找到最小澆花的數min和最大澆花的數max。

找到當前的澆水次數，t+=f[i], cnt[t]++;最後輸出澆花次數的花數。

1 #include 2

using
namespace
std;
3int f[1000005];4
int cnt[200005];5
//ifstream fin("a.txt");
6int
main()718
int t=0;19
for(int i=min;i<=max;i++)
2024
25for(int i=1;i<=n;i++)
2629     cout <30return0;
31 }

ps：一定要認真讀題！一定要認真讀題！一定要認真讀題！

差分 牛客 HJ澆花

補一道差分基礎題 時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld hj養了很多花 99999999999999999999999999999999999盆 並且喜歡把它們排成一排，編號0 99999999999999...

牛客華為機試HJ1

原題傳送門 1 思路分析 思路1 用空格去切，取切完的最後乙個字串長度即可。思路2 從後往前遍歷，直到遇到空格退出迴圈，設找到的第1個空白字元下標為start，s.length 1 start即為所求。示例 遍歷可得start 5，s.length 1 start 14 1 5 8。2 實現 j a...

牛客華為機試HJ39

原題傳送門 1 思路 把ip全轉換為32bit 字串，模擬與運算。2 實現 import sys if sys.platform linux file in open input hj39.txt sys.stdin file in 若ip位址或子網掩碼格式非法則輸出1，若ip1與ip2屬於同一子網...