文明评论,从我做起!
题目 2564 [NOIP 2016PJ]海港
2020-12-07 20:28:48
|
|
hello world!
题目 2564 [NOIP 2016PJ]海港
2020-12-02 18:50:15
|
|
impossible,好的,马上就封号
题目 2564 [NOIP 2016PJ]海港
2020-10-18 11:29:01
|
|
管理员,封我号呀
题目 2564 [NOIP 2016PJ]海港
2020-10-18 11:27:29
|
|
题目 2564 [NOIP 2016PJ]海港
2020-10-18 11:26:16
|
|
这题好水
题目 2564 [NOIP 2016PJ]海港
2020-10-18 11:22:15
|
|
回复 @? : s b
题目 2564 [NOIP 2016PJ]海港
2020-10-18 11:05:23
|
|
ycy
题目 2564 [NOIP 2016PJ]海港
2020-10-18 10:58:52
|
|
三年OI一场空,没有优化见祖宗。。。。
题目 2564 [NOIP 2016PJ]海港
2020-10-17 10:55:13
|
|
不简单!!!
|
|
从19年10月2号改到20年10月7号……服了……
|
|
假的吧,我咋镇慢
|
|
题目 2564 [NOIP 2016PJ]海港
2018-09-18 16:55:22
|
|
明明有线性
我做死写的nlogn 树状数组 |
|
#include<vector>
#include<cstdio> #include<iostream> using namespace std; const int maxx=100001; vector <int> duq_x[maxx]; vector <int> duq_t; vector <int> c(maxx,0); int head=0,tail=0,ans=0; int main(){ //freopen("port.in","r",stdin); //freopen("port.out","w",stdout); int n; cin>>n; for(int i=0;i<n;i++){ int t,k,x; cin>>t>>k; duq_t.push_back(t); for(int j=0;j<k;j++){ cin>>x; duq_x[i].push_back(x); if(c[x]==0) ans++; c[x]++; } for(;t-duq_t[head]-86400>=0;head++){ for(int k=0;k<duq_x[head].size();k++) { int temp=duq_x[head][k]; c[temp]--; if(c[temp]==0) ans--; } } } cout<<ans<<endl; return 0; }
题目 2564 [NOIP 2016PJ]海港
2017-02-28 20:18:47
|
|
按照人来计入数据,不要按照船来收集数据。
这样的话,题就特别简单。 |