首页 > TAG信息列表 > 海港
P2058 [NOIP2016 普及组] 海港
# [NOIP2016 普及组] 海港 ## 题目背景 NOIP2016 普及组 T3 ## 题目描述 小 K 是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小 K 对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第 $i$ 艘到达的船，他记论洛谷P2058海港
论写代码一路上被老师连拖带骂的感受 [NOIP2016 普及组] 海港 题目背景 NOIP2016 普及组 T3 题目描述 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况P2058 [NOIP2016 普及组] 队列+桶
题目描述 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数kiki，以及每名乘客的国2058 海港
2058 海港 这个题可以说给我的印象很深刻，因为这个题我是在五一假期在ljr老师家做的，当时还是阴天下雨 貌似这个题很简单，我基本上都忘了我是怎么做的了，好像就是一个很简单的统计吧 貌似这个并没有我想象的这么简单啊 好像有很多的小细节需要解决 首先，一开始的统计很好统计，接下P2058 海港
数组x来存存储国籍，nation表示某个国籍的人数，w用来存储每个人进港的时间。 `#include<bits/stdc++.h> using namespace std; int n,t,k,x[300005],nation[300005],w[300005]; int j,s,i; int main(){ cin>>n; while(n--){ cin>>t>>k; while(k--){ w[++j]=t,cin>>x[j]; //把输入P2058 海港 题解
CSDN同步 原题链接 简要题意： 有 \(n\) 艘船先后入港，时间为 \(t_i\)（以 \(s\) 作单位）.每艘船上有 \(k_i\) 个乘客，他们有各自的国籍 \(x_{i,j}\)。你需要统计 在每搜船只入港为止的一天（\(86400s\)）时间所有乘客有多少不同的国籍。 \[1 \leq n,x_{i,j} \leq 10^5 , 1 \leq \sum_{i=1}^51nod1252 桥与海港
Link 搞啥不好搞非素数模数。 先枚举港口并将其视为根，那么要算的就是根的儿子数均\(\le k\)的方案数。 考虑枚举根的总儿子数\(x\)，选出这些儿子有\({n-m\choose x}\)种方案，把\(x\)个儿子挂在\(m\)个根上的方案数设为\(f_{x,m}\)，然后把根删掉，剩下的就是\(n-m\)个点构成\(x\)棵有