Gravatar
rsr
积分:148
提交:112 / 222
文明评论,从我做起!

题目 2564 [NOIP 2016PJ]海港
2020-12-07 20:28:48
Gravatar
菜鸟
积分:118
提交:30 / 92
hello world!

题目 2564 [NOIP 2016PJ]海港
2020-12-02 18:50:15
Gravatar
administrator
积分:4
提交:1 / 1
impossible,好的,马上就封号

题目 2564 [NOIP 2016PJ]海港
2020-10-18 11:29:01
Gravatar
impossible
积分:15
提交:7 / 17
管理员,封我号呀

题目 2564 [NOIP 2016PJ]海港
2020-10-18 11:27:29
Gravatar
impossible
积分:15
提交:7 / 17

题目 2564 [NOIP 2016PJ]海港
2020-10-18 11:26:16
Gravatar
szkzyc
积分:5
提交:9 / 39
这题好水

题目 2564 [NOIP 2016PJ]海港
2020-10-18 11:22:15
Gravatar
爬行者
积分:2
提交:2 / 7
回复 @? : s b

题目 2564 [NOIP 2016PJ]海港
2020-10-18 11:05:23
Gravatar
mamingxiao
积分:17
提交:6 / 41
ycy

题目 2564 [NOIP 2016PJ]海港
2020-10-18 10:58:52
Gravatar
众里寻她千百度
积分:11
提交:8 / 22
三年OI一场空,没有优化见祖宗。。。。

题目 2564 [NOIP 2016PJ]海港
2020-10-17 10:55:13
Gravatar
2020noip
积分:35
提交:14 / 40
不简单!!!

Gravatar
夜莺
积分:1195
提交:424 / 1048
从19年10月2号改到20年10月7号……服了……

Gravatar
Moon_
积分:244
提交:108 / 303
假的吧,我咋镇慢

Gravatar
Consciousness.M
积分:8
提交:6 / 20
回复 @加藤惠 :
呵呵是错的

题目 2564 [NOIP 2016PJ]海港
2018-09-18 16:55:22
Gravatar
CSU_Turkey
积分:1723
提交:614 / 1589
明明有线性
我做死写的nlogn
树状数组

Gravatar
加藤惠
积分:106
提交:49 / 237
#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
Gravatar
zero
积分:86
提交:35 / 148
按照人来计入数据,不要按照船来收集数据。
这样的话,题就特别简单。