NOIP2016普及组复赛——T3海港

最新推荐文章于 2024-10-18 22:24:00 发布
最新推荐文章于 2024-10-18 22:24:00 发布
阅读量489 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： CSP-J第二轮比赛试题及解析 - 普及组复赛 数据结构 每周题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qiaoxinwei/article/details/108593329
这篇博客介绍了NOIP2016普及组复赛中关于海港乘客国籍统计的问题。小K需要计算每艘船到达后24小时内所有乘船到达的乘客来自多少个国家。解决方案采用滑动窗口和桶排序算法，通过维护一个按时间排序的队列，并在入队和出队时更新不同国籍的乘客计数。博客提供了问题描述、算法思路、时间复杂度分析及代码实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目描述

小 K 是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。

小 K 对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况：

对于第 iii 艘到达的船，他记录了这艘船到达的时间 tit_it

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【2016NOIP普及组】T3:海港 试题解析
lybc2019的博客
11-15 430
【2016NOIP普及组】T3:海港 试题解析
NOIP2016普及组复赛.doc
11-19
NOIP2016普及组复赛.doc
【NOIP2016普及组】复赛——海港
and1403的博客
12-22 411
题目自己点，复制会︿(￣︶￣)︿ 呵呵，这道题之那啥，反正可以做，但你得选择，爆空间还是爆时间 ……那还叫可以做…… 好的，说说这道题的思路，爆搜队列嘛： 用一个结构体队列存每个人来的时间和他的国籍，用一个vis数组存每个人来的次数，是第一次来sum便加一。 然后从前面第一个人开始扔（原谅我用这个词，因为我找不到更好的词了）下船，直到第一个人与当前这艘船相差没超过1天即可，每...
【NOIP2016普及组】复赛——魔法阵
and1403的博客
12-23 365
题目来这里：跟我飞飞飞（不要问我为什么，自己看前3篇题解） 还能怎么做，要么爆搜要么递归，要么超时要么栈溢出…… 其实这次复赛的题几乎没有什么算法，数据结构也就3题算用了队列，全部是考思维。 此题正确思路： 先看看要满足的条件:Xa<Xb<Xc<Xd，Xb-Xa=2(Xd-Xc)，且Xb-Xa<(Xc-Xb)/3 所以我们能得到一个图： 相信这个...
noip2016普及组复赛总结
jz_terry的博客
11-19 3279
9点半从纪中出发，大概11点多来到广州六中。 在六中旁边一家小餐馆吃了中餐，那餐厅真的好贵啊，一盆饭就要20元，我们那桌吃了四盆，估计经费都不够了要xc自己补贴...... 然后就来到六中的某个功能室百无聊赖的休息了一会儿，两点钟进考场。 两点半： 比赛开始，还是先看题...一二两题太水了，直接开码，1小时搞定两题、 三点半： 仔细阅读第三题题目，还是想不到100分做法，看来这次不能A
[NOIP2016 普及组] 海港
cstd_555的博客
04-02 551
NOIP普及组刷题记录
【C++-NOIP篇-1】 [NOIP2016 普及组] 海港
最新发布
你创题, 我AC, 出题解
10-18 2430
小 K 是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。分别表示这艘船到达海港的时间和船上的乘客数量，接下来。小时到达的船是第一艘船、第二艘船和第三艘船，共有。小时到达的船是第二艘船、第三艘船和第四艘船，共有。小时到达的船是第一艘船和第二艘船，共有。小时到达的船是第一艘船和第二艘船，共有。小时到达的船是第二艘船和第三艘船，共有。艘到达的船，他记录了这艘船到达的时间。小时到达的船是第一艘船，共有。小时到达的船是第一艘船，共有。NOIP2016 普及组 T3。
2016 CSP-J/NOIP万字长文复赛真题题解——秒杀T1 买铅笔,T2 回文日期,T3 海港，T4 魔法阵
lixuean0408的博客
07-05 1778
一篇NOIP/CSP-J2016的万字精选题解，全方面地为题目进行了完全详尽、清晰明了的解析，给正在学习信息学的读者提高编程水平，在各大信息学赛事中更好地“秒杀”所有题目。
CSP-J (NOIP普及组) 历年复赛真题考察内容(1998～2021)
热门推荐
BobHuang的博客
10-10 1万+
TZOJ题目分类 本博客原文地址：https://www.cnblogs.com/BobHuang/p/14522022.html 其中，1.较简单题25题左右；2.动态规划17题，其中9题较好做；3.模拟(阅读题目将问题抽象建模写出程序)为11题；4.搜索8题，大部分不会做的题目均可以用搜索获得步骤分；5.贪心8题，部分不好想；6.高精度5题。 1.CSP-J 2020 T1 优秀的拆分 位运算、进制转换 T2 直播获奖 桶排序 T3 表达式 栈、深搜 T4 方格取数 动态规划(高级) 2.CSP-J 2
历年CSP-J（NOIP普及组）考点分析与分类汇总（纯干货）
weixin_42358969的博客
02-16 9620
noip/csp-j历年真题考点分类
[NHZXOI2017]2016NOIP普及组复赛题解
qq_32279589的博客
12-26 1576
用了两天的中午时间做了一套今年的普及组复赛试题结果测出来分数只有两百！（第三题洛谷全过，lemon却显示编译错误，奇了怪了） 第一题  买铅笔 题目来源：洛谷P1909 考查知识点：数学 解题思路：把每个产品买够n支笔时的钱算出来，选取最小的。 代码： #include #include using namespace std; char ch; int getnum() { ch
NOIP2016普及组与提高组试题：NOIP2016复赛普及组试题&NOIP2016复赛提高组试题
11-20
NOIP2016普及组与提高组试题：NOIP2016复赛普及组试题&NOIP2016复赛提高组试题
NOIP2016普及组复赛测试数据
06-16
NOIP2016普及组初赛测试数据大全
NOIP2016普及组初赛复赛真题及解答与测试数据
02-05
NOIP2016普及组初赛复赛真题及解答与测试数据 第二届全国青少年信息学（计算机）奥林匹克分区联赛复赛试题 （初中组 竞赛用时：3小时）
【NOIP普及组】2016模拟考试（10.29）——海港的船只
and1403的博客
10-31 248
问题 A: 海港的船只（ship.cpp） 时间限制:1 Sec内存限制:128 MB 题目描述 Mirko生活在一个小镇上，这个小镇上有一个海港，很少有船只过来停靠。很难得的，有一天所有的船只都来到了这个海港。Mirko记下了这个日子，把它列为第一天.从那以后，只要有船来到这个港口，（假设不会再有新的船）Mirko都会记下这个日子。Mirko发现所有的船来到这个...
NOIP2016普及组复赛 解题分析
zhendong
04-24 722
1.买铅笔 算法分析 不能整除则加1。 #include <iostream> #include <cstdio> #include <cstring> #define ll long long using namespace std; int main() { int n; scanf("%d", &n); int snum, sprice; int ans = 1e8, t; for (int i = 1; i <= 3; ++i) { s
2016NOIP普及组真题 3. 海港
weixin_40252159的博客
04-13 1200
一本通：http://ybt.ssoier.cn:8088/problem_show.php?洛谷：https://www.luogu.com.cn/problem/P2058。如果在洛谷上，对人进行出入队操作也能过。个人），故在每次读入新的船入港信息时，应该考虑。，故给到的船入港信息不需要排序，可以直接使用。由于题目的数据量较大（有。
NOIP 2016 PJ T3 海港
Ark
11-23 2259
P2058 海港 题目描述 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数星ki，以及每名乘客的国籍 x(i,1), x(i,2),…，x(i,k);。 小K统计了n艘船的信息，希望你帮忙...
NOIP2016普及组第三题——海港
这是一个很懒（handsome）的人，所以什么也没有留下
12-13 1099
点开看看，我是不会好心的
NOIP2016普及组复赛C++题解：买铅笔与回文日期
"NOIP2016普及组复赛试题讲解(c++版本)的PDF文件，包含了对比赛试题的详细解析，适用于信奥普及组的参赛者复习和学习。内容涉及C++编程语言，主要讲解了两道题目：‘买铅笔’和‘回文日期’。" 在NOIP2016普及组...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

少儿编程乔老师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值