2016 noip day2蚯蚓总结

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

weixin_34409357

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

阅读量76

点赞数

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

版权

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

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

longlong超时。。

数组开小。。

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

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

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_34409357

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

[NOIP2016真题]蚯蚓

g19zwk的博客

08-20

579

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

C++——NOIP2016提高组day2 t2——蚯蚓

McDonnell_Douglas的博客

07-28

682

题目描述本题中，我们将用符号表示对 c 向下取整，例如：蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有 n 只蚯蚓（n为正整数）。每只蚯蚓拥有长度，我们设第 i 只蚯蚓的长度为 ai (i=1，2，... ，n)，并保证所有的长度都是非负整数（即：可能存在长度为0的蚯蚓）。每一秒，神刀手会在所有的蚯蚓中，准确

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

[NOIP2016]蚯蚓 D2 T2 队列

aodanchui1057的博客

12-24

[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

135

明天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

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

蚯蚓（NOIP2016）

cggwz的信息飞船

08-18

492

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

2016NOIP提高组复赛试题day2

12-09

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

「NOIP2016」[提高组Day2T2] 蚯蚓earthworm (数组模拟队列)超详细题解

TIMEpings的博客

10-29

418

前言这里是蒟蒻TIMEpings，这是我第一次真正动手写题解 (虽然之前有想过很多次) ，有误之处请各位大佬多多指出(=・ω・=)！快速导航ε=ε=(ノ≧∇≦ノ思路1-完全模拟(TLE警告)全局变量们main()doworm()bool cmp(const int &amp;amp;amp;a,const int &amp;amp;amp;b)cut(int topworm)grow()print_answer()思路2-各...

【NOIP2016提高】day2-2.蚯蚓 C++

weixin_42293382的博客

10-09

379

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

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

小蒟蒻yyb的博客

08-03

652

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

【NOIP2016】蚯蚓

weixin_30375247的博客

04-05

133

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

[NOIP2016] 蚯蚓

Bill_Yang_2016的博客

12-16

532

题目描述输入格式输出格式输出到文件 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

233

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】蚯蚓

A_Comme_Amour的博客

11-09

473

题目描述本题中，我们将用符号\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

1000

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

【NOIP2016提高组】蚯蚓

ETO的博客

09-09

1492

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

NOIP提高组2016——蚯蚓

08-18

170

【题目描述】：蚯蚓思路：我觉得堆的思路还是比较容易看得出来的，毕竟题面描述说每次取最大的，砍成两截在扔进堆里，然后GG ，还是有$80dpts$（真水） #include<cstdio> #include<queue> #include<cmath> #define F(x) floor(1.0*x); using namespace std...