P2058 [NOIP2016 普及组] 海港

最新推荐文章于 2024-08-16 22:18:58 发布
最新推荐文章于 2024-08-16 22:18:58 发布
阅读量44 收藏
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/aaaa_a133/article/details/133690876
版权

注意事项

1、不是    if(Q[rear].t-Q[front].t>=86400)，而是while(Q[rear].t-Q[front].t>=86400)

因为有可能存在多个值使区间太宽了

2、while(Q[rear].t-Q[front].t>=86400)的处理应该在读入新数据的前面

3、debug数据 

4
1 4 1 2 2 3
3 2 2 3
4 1 1
86410 3 2 4 6

正确输出

aaaa_a133
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
洛谷P2058 [NOIP2016 普及组] 海港题解
萌新的博客
11-23 537
题解题目大意思路代码 题目地址 题目大意 小白作为工作人员，闲来无事就在海港观察进出的轮船（小白老混子了，不知道搁哪学的）。小白记录下每个船进出的时间tit_iti​，和船上的乘客个数kik_iki​，每个乘客都有来自不同的国家分别为x1,x2,……,xkx_1,x_2,……,x_kx1​,x2​,……,xk​。 小白记录下信息，想要知道242424小时内，也就是86400s86400s86400s内的经过的船只的乘客来自多少个不同的国家，也就是已知国家编号的种类数。 思路 我们依题意有1≤ti≤ti+1≤
洛谷 P2058 海港（queue优化）
weixin_73906822的博客
03-23 484
以新到达的船的时间为起点，向左搜索到
P2058 [NOIP2016 普及组] 海港（洛谷）
qq_62867196的博客
07-11 362
P2058 [NOIP2016 普及组] 海港（洛谷）
洛谷P2058 [NOIP2016 普及组] 海港
e的博客
03-14 166
模拟题，刚开始准备对每个船用队列进行储存，但是等船离开时每次都会遍历一遍这条船，时间复杂度为o(mn)。
洛谷P2058——去重思想
2301_81608637的博客
02-25 195
1)最开始的思路是这样的：开一个book数组，每次一个人入队，book[该人国籍]=1，但这会遇到一个问题，当一个人超出时间而要出队时，并不能book[该人国籍]=0，因为在队列里可能还有和他相同国籍的人，而这些人还在时限内不需要出队列。仔细思考船进入海港后统计船上的人，实际上串的批次对这个问题没有任何影响，真正起作用的是人，因此可以开一个结构体，记录每个人到达的时间和他的国籍，每次入队只需要把这个人传进去就可以了，因此就简化掉了船这个因素。入队：若ct[该人国籍]==0,答案数加1。
P2058 [NOIP2016 普及组] 海港题解
m0_72674633的博客
03-01 608
队列经典题目的解析
NOIP2016普及组与提高组试题：NOIP2016复赛普及组试题&NOIP2016复赛提高组试题
11-20
《NOIP2016普及组与提高组试题解析》 全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP）是中国计算机学会主办的一项旨在选拔优秀中学生进入更高层次信息学竞赛的活动。...
NOIP2016普及组参考答案（初赛）
02-14
根据提供的文件内容，知识点主要集中在NOIP2016普及组初赛的考试形式和考察点上，具体知识点涉及单项选择题、问题求解、阅读程序写结果以及完善程序。下面我将详细展开这些知识点。 单项选择题部分： 单项选择题...
NOIP2016普及组C++试题.pdf
10-13
### NOIP2016普及组C++试题分析 #### 背景介绍 NOIP（National Olympiad in Informatics Preliminary），即全国青少年信息学奥林匹克联赛初赛，是由中国计算机学会主办的一项针对中学生的计算机科学竞赛。NOIP旨在...
NOIP2016普及组初赛复赛真题及解答与测试数据
02-05
总的来说，这套资源为准备参加NOIP2016普及组比赛的初中生提供了一个全面的学习平台，不仅有实际的编程题目，还有相应的测试数据和参考答案，有助于参赛者在实践中提升编程技巧和解题策略。对于信息学教育工作者而言...
NOIP2016普及组初赛试题答案C++.pdf
02-06
### NOIP2016普及组初赛C++语言试题知识点解析 #### 一、考试概览 **第二十二届全国青少年信息学奥林匹克联赛初赛**于2016年10月22日举行，面向普及组的学生，旨在通过一系列计算机科学基础问题测试学生的逻辑思维...
图解大顶堆的构建、排序过程
sagima_sdu的博客
08-12 499
开始，
排序算法之桶排序
rd_w_csdn的博客
08-12 822
桶排序（bucket sort）是分治策略的一个典型应用。它通过设置一些具有大小顺序的桶，每个桶对应一个数据范围，将数据平均分配到各个桶中；然后，在每个桶内部分别执行排序；最终按照桶的顺序将所有数据合并。
备战秋招60天算法挑战，Day17
溜达虎的博客
08-13 366
给定两个字符串 和 ，编写一个函数来判断 是否是 的字母异位词。注意： 若 和 中每个字符出现的次数都相同，则称 和 互为字母异位词。举个例子： 视频题解 有效的字母异位词 思路来源 思路来源 思路解析 方法一 排序 分别对和进行排序，然后比较排序后的字符串是否相等。 java代码 python代码 复杂度分析 时间复杂度： 快排的时间复杂度是O(nlogn)，其中是字符串的长度。空间复杂度： 快排的空间复杂度是O(logn)。假设， 。 java代码 python代码 复杂度分析 时
【秋招笔试】8.11大疆秋招(第二套)-测开岗
清隆学长的博客
08-12 669
> 🍒 本专栏已收集 70+套笔试题，`笔试真题` 会在第一时间跟新 > > 🍹 近期会进行一波价格调整，没订阅的朋友抓紧冲！！！
代码随想录算法训练营第十七天
b1ankwall的博客
08-16 575
参加代码随想录第43期算法训练营day17|654.最大二叉树，617.合并二叉树，700.二叉搜索树中的搜索，98.验证二叉搜索树
数据结构——排序（4）：归并排序+计数排序
2301_81888634的博客
08-16 629
至此我们学习了顺序表、链表、栈、队列、二叉树、排序，初阶数据结构完结~撒花！我们C++见！！
【Python】生成二维迷宫的算法
最新发布
HarryXYC的博客
08-16 168
基于Pygame和PIL的迷宫生成器
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值