分析：重新寫了一遍，和先前不同的是，先前是遍歷每個時間點，判斷一段時間內是否存在滿足id點讚次數多於k的。這次是遍歷每乙個id，記錄每乙個id的點讚時間點，遍歷時間點，看是否存在點讚次數多於k的。
#include
#define maxn 10000
using namespace std;
vector<
int> e[
11000];
int n,d,k;
intjudge
(int x)
else
} r++;}
return0;
}int
main()
vector<
int> ve;
for(
int i=
1;i<=maxn;i++
)for
(int i=
0;isize()
;i++
)return0;
}
#include
#define inf 0x3f3f3f3f
using namespace std;
int n,k,d,ts,id;
int minn=inf,maxx=
-inf;
vector<
int> e[
11000];
set<
int> se;
int ha[
11000
],vis[
11000];
intmain()
for(
int i=minn;i+d<=maxx+
100;i++)}
}}} set<
int>
::iterator ite;
for(ite=se.
begin()
;ite!=se.
end();
++ite)
return0;
}
藍橋杯2018初賽 日誌統計
題目描述 小明維護著乙個程式設計師論壇。現在他收集了乙份 點讚 日誌，日誌共有n行。其中每一行的格式是 ts id。表示在ts時刻編號id的帖子收到乙個 贊 現在小明想統計有哪些帖子曾經是 熱帖 如果乙個帖子曾在任意乙個長度為d的時間段內收到不少於k個讚，小明就認為這個帖子曾是 熱帖 具體來說，如果...
2018藍橋杯 ，螺旋折線與日誌統計
日誌統計 看資料範圍，應該會是乙個找規律的題，對於一些情況肯定會有乙個公式來計算。其次，需要注意資料範圍，涉及到大資料相乘，還是使用long long保險一點。思考 首先，對於每乙個外圍的小橫線，可以把他順時針旋轉90度，這樣就可以看成一些內部的正方形與外部邊長的問題了。對於內部的正方形，可以看出他...
藍橋杯2018初賽 日誌統計 尺取法
描述 小明維護著乙個程式設計師論壇。現在他收集了乙份 點讚 日誌，日誌共有n行。其中每一行的格式是 ts id。表示在ts時刻編號id的帖子收到乙個 贊 現在小明想統計有哪些帖子曾經是 熱帖 如果乙個帖子曾在任意乙個長度為d的時間段內收到不少於k個讚，小明就認為這個帖子曾是 熱帖 具體來說，如果存在...