2016 noip day2蚯蚓总结

最新推荐文章于 2020-10-08 17:08:23 发布

转载最新推荐文章于 2020-10-08 17:08:23 发布 · 50 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wspl98765/p/6819911.html

本文分享了一道在洛谷在线评测系统上的复杂题目解决过程。作者最初因未初始化变量导致出现负数情况而遇到问题，并尝试使用longlong类型解决超时问题。经过多次调试，最终通过调整数组大小使程序在1秒内运行完成。文章强调了做题时要注意细节，避免基本错误。

地址在这=> https://www.luogu.org/record/show?rid=1497670

这道题一开始我没有附初值，否则有负的情况。

longlong超时。。

数组开小。。

最后虽然过了，但时间总是卡到1s，非常令人不解。
以后做题要仔细，不要忘记一些最基本的错误。

转载于:https://www.cnblogs.com/wspl98765/p/6819911.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_33860147

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

NOIP2016复赛试题day1.pdf

02-06

NOIP2016复赛试题day1包含了三个独立的编程问题，分别是`toy`、`running`和`classroom`。每个题目都有相应的输入输出文件格式要求以及时间与空间限制。 #### 具体题目分析 ##### Toy **题目描述**：本题要求实现...

[NOIP2016]蚯蚓 D2 T2 队列

aodanchui1057的博客

12-24

138

[NOIP2016]蚯蚓 D2 T2 Description 本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为a_i(i=1,2,...,n)，并保证所有的长度...

参与评论您还未登录，请先登录后发表或查看评论

[NOIP2016]蚯蚓

weixin_34153893的博客

11-09

181

明天NOIP了，祝自己rp++！ Description 本题中，我们将用符号⌊c⌋表示对$c$向下取整，例如：⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有$n$只蚯蚓（$n$为正整数)。每只蚯蚓拥有长度，我们设第$i$只蚯蚓的长度为$a_i(i=1,2,.....

【noip 2016】蚯蚓（earthworm）

weixin_33762321的博客

12-11

126

100分程序，写了2天+1小时 →题目在这里← 大神就是厉害……写的程序居然看都看不懂,还有就是cena上过了但是luogu上一直是恶心的TLE 首先是考虑p=0时，数组大小开到了1100000，然后就是WA，改成了9100000之后终于坑到50分，然后开始考虑p≠0，经过神犇程序的一番洗脑，终于发现p=0和p≠0的区别就是不等于的时候需要处理时加上长的那一部分，处理完之后再减去，...

蚯蚓（NOIP2016）

cggwz的信息飞船

08-18

550

传送女仆（？？？女仆专属服务）这道题，写的难度并不大。至于难不难想，呵呵，我已经忘了。我们手写三个队列。第一个用于存放没有切过的蚯蚓。第二个用于存放被切过的较长的半个蚯蚓。第三个用于存放被切过的较短的半个蚯蚓。我们做的时候，先把第一个排一下序，然后就以时间为遍历对象。然后每次取出一个最大的，然后切过后在放入第二个和第三个。那么怎么取最大的？取三个队列...

【NOIP2016】蚯蚓（队列，单调性）

小蒟蒻yyb的博客

08-03

711

题目不再重复叙述请参考：洛谷 CJOJ题解先来说说非完美解法，也是我去年考场上的做法考虑一下每一只蚯蚓增加的长度，这个值并不需要每一次依次增加，用一个变量维护即可，每次取出蚯蚓就加上这个值，切断蚯蚓就减去这个值。接下来如何维护最大的蚯蚓，考虑使用一个堆来进行维护时间复杂度O(mlogm)显然超时（其实也就是常数巨大）现在，来考虑正解我们先来脑补几个显然成立的结论

蚯蚓NOIP2016提高组复赛蚯蚓 .cpp

11-26

NOIP2016提高组复赛蚯蚓

2016NOIP提高组复赛试题day2

12-09

#### 标题：2016NOIP提高组复赛试题day2 - **考试日期**：2016年11月20日，上午8:30至12:00。 - **时长**：3.5小时。 - **题量**：共有3道题。 - **题目名称**：problem、earthworm、angrybirds。 - **输入文件名**...

NOIP2016普及组与提高组试题：NOIP2016复赛普及组试题&NOIP2016复赛提高组试题

11-20

《NOIP2016普及组与提高组试题解析》全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP）是中国计算机学会主办的一项旨在选拔优秀中学生进入更高层次信息学竞赛的活动。...

NOIP大纲整理：历年2000-2016NOIP提高组题目分析.pdf

07-23

标题和描述中的知识点主要涉及信息学奥林匹克竞赛（NOIP）提高组的历年复赛题目，特别是2000年至2016年间的题目分析。这些知识点覆盖了多个方面，包括算法、数据结构、数学问题和计算机科学的基础理论。以下是对这些...

【NOIP2016】蚯蚓

weixin_30375247的博客

04-05

177

这是一道基础数据结构的综合题，思考量较大，但是实现简单。我们考虑建立三个队列，分别存储原始长度、切开后第一段的长度、第二段长度。显然，这三个队列是非严格单调下降的，对于每个时刻，将要切开的蚯蚓即为三个队列队头的最大值。另外，我们用一个变量delta表示整个集合的偏移值，即队列中的长度+delta=实际长度。这样经过一次操作，delta+=q，即可实现对整个集合的加减。 1 #inc...

[NOIP2016] 蚯蚓

Bill_Yang_2016的博客

12-16

592

题目描述输入格式输出格式输出到文件 earthworm.out 第一行输出[m/t]个整数，按时间顺序，依次输出第t秒，第2t秒，第3t秒……被切断蚯蚓（在被切断前）的长度。样例数据样例输入输入样例#1： 3 7 1 1 3 1 3 3 2 输入样例#2： 3 7 1 1 3 2 3 3 2 输入样例#3： 3 7 1 1 3 9 3 3 2样例输出输出样例#1： 3 4 4

「NOIP2016」蚯蚓

qq_42754826的博客

10-08

290

description 传送门 solution 因为每次蚯蚓长度的变化是对除去剪断的蚯蚓外，所有蚯蚓同时变化的，所以容易想到用一个大根堆维护所有蚯蚓的长度，并使用一个变量deldeldel维护蚯蚓长度的变化，每次操作时取出堆顶蚯蚓长度xxx，得到该蚯蚓的真实长度x=x+delx=x+delx=x+del，再将⌊px⌋−del−q\lfloor px \rfloor-del-q⌊px⌋−del−q与x−⌊px⌋−del−qx-\lfloor px \rfloor-del-qx−⌊px⌋−del−q插入

[NOIP2016真题]蚯蚓

g19zwk的博客

08-20

656

先给一个数据不水的提交地址：http://uoj.ac/problem/264题目背景 NOIP2016 提高组 Day2 T2题目描述本题中，我们将用符号表示对 c 向下取整，例如：蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有 n 只蚯蚓（n为正整数）。每只蚯蚓拥有长度，我们设第 i 只蚯蚓的长度为 ai (i=1，2，…

【noip2016】蚯蚓

A_Comme_Amour的博客

11-09

562

题目描述本题中，我们将用符号\lfloor c \rfloor⌊c⌋表示对c向下取整，例如：\lfloor 3.0 \rfloor= \lfloor 3.1 \rfloor=\lfloor 3.9 \rfloor=3⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整数)。每只蚯蚓拥

【NOIP 2016 提高组】蚯蚓

11-30

1102

Description Solution 这题算是一道结论题，先来想一下，当q=0时，很显然有结论： 1. 对于所有没有被切过的蚯蚓，一定是越切越短。 2. 对于被切开的两段，随着时间的增加，新切的两段分别都是越来越短。也就是说，只要开3个队列，每次取出最大值即可，那么当q>0时，我们发现，以上的性质同样符合，所以只要多维护一个时间即可。复杂度：O(n)O(n)Code#include <ios

【NOIP2016提高组】蚯蚓

ETO的博客

09-09

1736

蚯蚓题目背景 NOIP2016 提高组 Day2 T2 题目描述本题中，我们将用符号表示对 c 向下取整，例如：蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有 n 只蚯蚓（n为正整数）。每只蚯蚓拥有长度，我们设第 i ...

2016 NOIP普及组C++竞赛试题精要

本资源是一份来自CCF NOIP（中国计算机学会青少年信息学奥林匹克联赛）2016年的初赛普及组C++语言试题。这份试题包含多项选择题，主要考察参赛者的计算机基础知识，包括但不限于软件应用、数据编码、通信技术、CPU与...