「別人總說我瓜，其實我一點也不瓜，大多數時候我都機智的一批「
acm程式設計競賽是乙個團體專案。寶兒姐作為其中優秀的乙份子，每天好好學習天天向上。曾經寶兒姐給自
己定了乙個計畫，刷穿bzoj。於是她每天把oj上連續的幾道題給寫一遍，這樣持續了n天。現在寶兒姐想知道有多少天自己
是處於特別強的狀態。某一天，如果寶兒姐那天刷的所有題目，n天後已經都刷過了至少3遍，那麼那天就是很強的狀。
給你寶兒姐n天的刷題狀況，請你幫她算算吧。
第一行乙個case代表測試例項（case<=3）
第二行兩個數n和m，分別代表寶兒姐刷題的天數和最大題號。（1<=n,m<=1e5）
接下來n行每行兩個數字l, r，代表寶兒姐在那天刷題號的起點和終點。（l,r<=m）
乙個數字，代表寶兒姐處於很強的狀態的天數。
16 51 5
2 43 4
2 34 5
1 1
3
我的做法是利用增量陣列a得到每道題的刷題次數b陣列，再用c陣列記錄強狀態刷題量的字首和，如果字首和相減等於刷題數的話，那麼就可以認為這天處於很強的狀態。
#include usingnamespace
std;
const
int n = 1e5+3
;int
a[n], b[n], c[n], l[n], r[n];
intmain()
for(int i = 1; i <= m+1; i++)
b[i] = a[i] + b[i-1
];
for(int i = 1; i <= m; i++)
int ans = 0
;
for(int i = 1; i <= n; i++)
printf(
"%d\n
", ans);
}return0;
}
posted @
2018-08-07 16:52
lesroad 閱讀(
...)
編輯收藏
20210114隊內訓練
題意 在x軸上給出不同人的座標，再依次給出不同人的速度，每個人可以向左走和向右走，在x軸上求一點，使所有人到此點所用時間最少。簡單二分，經典例子，收藏一波。include include include include include include include include include ...
11 08隊內胡策
總結就是t3想錯直接翻車233.第二題給你兩個日期，問這兩個日期差了多少毫秒。兩行，每行乙個日期，日期格式保證為 yyyy mm dd hh mm ss這種形式。第二個日期時間一定比第乙個日期時間要大兩個日期的年份一定都是 21 世紀的年份。一行乙個整數代表毫秒數。2000 01 01 00 00 ...
隊內胡策 2017 10 15
輸入描述 乙個數 t 接下來 t 行，每行乙個長度為 n 的 01 串 輸出描述 乙個數 p 表示 dqs 消耗的神力 樣例輸入 2 000011 0101 樣例輸出 26 10 資料範圍及提示 1 t 50 60 1 n 1000 100 1 n 100000 純暴力，沒什麼技術含量，但是在這道題...