【NOIP2016】

NOIP 2016普及组初赛试题及解析

NOIP2016普及组初赛试题及解析一.单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案.）。
青岛少儿编程-王老师·2024-03-11 12:40

Peter算法小课堂—枚举优化

大伙们信不信，就这种easy的题，都配出进普及组，不管大家信不信，例题给我搬上来[NOIP2016普及组]回文日期题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用
Peter Pan was right·2024-02-10 10:19

P1563 [NOIP2016 提高组] 玩具谜题题解

题目小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图：这时singer告诉小南一个谜题：“眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。”小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针
互联网的猫·2024-01-24 21:27

洛谷 P2058 海港

题目背景NOIP2016普及组T3题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。
3分人生·2024-01-22 23:03

【NOIP2016普及组复赛模拟赛】侦察兵

题目描述mxy沉迷于一个辣鸡游戏不可自拔。游戏地图是一个n*n的矩形，在每个单位格子上有一个数字，代表当前位置的生命体个数，作为一个侦察兵，mxy的任务是计算出她所在位置的左上角和右下角的总人数（不包括她所在的行列）。注意作为一个侦察兵，mxy是不包括在地图上的生命体个数中的。输入从文件scout.in中读入数据。第一行2个整数n和t。（1≤n≤1000，1≤t≤1000）接下来n行，每行n个整数
cCcOcCc_Chen·2024-01-22 11:07

洛谷 NOIP2016 普及组 回文日期 + 洛谷 NOIP2017 图书管理员

回文日期这题目本来是不难想思路的。。。。。。然而我第一次做的时候改了蛮久才把代码完全改对，主要感觉还是不够细心，敲的时候也没注意见检查一些小错误，那么接下来不说废话，请看题干：接下来请看输入输出的样例以及数据范围：我提供两个方法去做这个题，第一个思路是：首先我们分析容易看出输入的日期其实当作两个八位数处理即可，然后直接循环，从起始日期到截止日期，如果是回文日期，直接ans++即可，只是我们需要思考
残念亦需沉淀·2024-01-06 19:55

# [NOIP2016 提高组] 玩具谜题#洛谷

题目背景NOIP2016提高组D1T1题目描述小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。
直接AC好吗·2024-01-05 20:50

启发式合并（dsu），树上启发式合并（dsu on tree）总结

dsuontree）例题#1TreeRequests#2BloodCousinsReturn#3Arpa’sletter-markedtreeandMehrdad’sDokhtar-koshpaths#4[NOIP2016
best_brain·2024-01-03 04:12

【数据结构与算法】（不完整版）

二叉树（遍历）1-3：集合（并查集、Hash表）1-4：图的基本应用（拓扑排序、遍历）2-1：二叉堆与树状数组2-2：线段树**算法**1-1：模拟与高精度模拟一：[NOIP2015普及组]扫雷游戏二：[NOIP2016
凇:)·2023-12-20 14:57

周记 从现在开始

入门题开整基本都是模拟有时候都用不到排序，入门题真少加上以前写的已经把入门写完了接下来就是普及-[NOIP2015普及组]金币[NOIP1997普及组]棋盘问题[NOIP2004提高组]津津的储蓄计划[NOIP2016
凇:)·2023-12-20 14:56

NOIP2016提高组第二轮day2 - T3：愤怒的小鸟

题目链接[NOIP2016提高组]愤怒的小鸟题目描述Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。
少儿编程乔老师·2023-12-18 00:20

NOIP2016 模拟赛-帕秋莉 解题报告

【问题描述】一天帕秋莉又在考虑如何加强魔法咒语的威力。帕秋莉的魔法咒语是一个仅有大写字母组成的字符串，我们考虑从’A’到’Z’分别表示0到25的数字，于是这个魔法咒语就可以看作一个26进制数。帕秋莉通过研究发现，如果一个魔法咒语所代表的数能够整除10进制数M的话，就能够发挥最大的威力。若当前的魔法咒语并不能整除M，帕秋莉只会将其中两个字符的位置交换，尽量让它能够被M整除，当然由于某些咒语比较特殊，
gzy_cjoier·2023-11-13 07:08

模拟与高精度

文章目录模拟[NOIP2003普及组]乒乓球[NOIP2015普及组]扫雷游戏[NOIP2016提高组]玩具谜题高精度P1601A+BProblem（高精）P1303A*BProblem[NOIP1998
小蒋的技术栈记录·2023-11-04 20:57

【洛谷算法1-1】模拟与高精度

目录P1042[NOIP2003普及组]乒乓球【有意思/模拟】P2670[NOIP2015普及组]扫雷游戏【dfs/模拟】P1563[NOIP2016提高组]玩具谜题【模拟/循环取余】P1601A+BProblem
幽殇默·2023-10-26 06:21

初识OI

NOIP2016初赛时间我已记不清是几号了，确定是10月份的一个周六下午，清楚知道考点按照就近原则安排在tywz，因为我校参赛人数为3人。
weixin_30363817·2023-10-22 11:13

【题解】[NOIP2016]玩具谜题

题目描述P1563[NOIP2016提高组]玩具谜题前置知识无题目分析题目比较绕，关键是要搞清楚顺时针、逆时针和左、右，把每个指令转换为数组下标的移动。
XcantloadX·2023-10-17 03:43

[NOIP2016 提高组] 玩具谜题

题目注:NOIP2016提高组D1T1题目描述小南有一套可爱的玩具小人,它们各有不同的职业。有一天,这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。
不是颜·2023-10-14 13:05

NOIP2016提高组题解

【day1】T1:玩具谜题T2:天天爱跑步T3:换教室【day2】T1:组合数问题T2:蚯蚓T3:愤怒的小鸟
Greninja_Wu·2023-10-12 15:37

P2010 [NOIP2016 普及组] 回文日期

#includeusingnamespacestd;vectordate;intd[]={0,31,29,31,30,31,30,31,31,30,31,30,31};intatoi(strings){returnatoi(s.c_str());}intmain(){intcnt=0;inta,b;cin>>a>>b;for(inti=1;i=a&&num<=b){cnt++;}}}cout<
程序猿Eason·2023-10-08 01:21

（做题记录）洛谷【算法1-1】模拟与高精度——[NOIP2003 普及组] 乒乓球、 [NOIP2015 普及组] 扫雷游戏、[NOIP2016 提高组] 玩具谜题

P1042[NOIP2003普及组]乒乓球题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。题目
鬼樱G_Cher·2023-09-26 21:14

信息学奥赛一本通 ybt 1975：【16NOIP普及组】海港 | 洛谷 P2058 [NOIP2016 普及组] 海港

【题目链接】ybt1975：【16NOIP普及组】海港洛谷P2058[NOIP2016普及组]海港【题目考点】1.模拟2.队列【解题思路】解法1：设队列，每个人是队列中的一个元素由于人数总和（即k的加和
君义_noip·2023-09-21 21:18

[NOIP2016 提高组] 蚯蚓

题目链接题目很长，题意如下：一开始有n个值，，有m次操作，每次操作选择一个最大的值x，将它分解成两个数，分别为，以及，然后，经过这个操作之后，对除了这两个数以外的其他数字进行+q操作。最后两行输出，第一行输出，是每次操作执行之前，我们找到的那个最大的值是多少；第二行输出，是我们执行完m次操作，现在这n+m个值都各自变成了几？由于输入的量加上操作的量很大，所以我们不能使用带有复杂度的大根堆来解决这个
Wuliwuliii·2023-09-20 23:12

模拟 & 枚举

目录字符串的展开多项式输出机器翻译:铺地毯:[NOIP2016]回文日期字符串的展开原题链接:字符串的展开思路:模拟代码:#include#include#includeusingnamespacestd
ros275229·2023-08-24 14:17

P1563 [NOIP2016 提高组] 玩具谜题

题目背景NOIP2016提高组D1T1题目描述小南有一套可爱的玩具小人,它们各有不同的职业。有一天,这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。
Junglei-Rim·2023-08-18 21:23

[NOIP2016提高组] 换教室

题目描述对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有2n2n节课程安排在nn个时间段上。在第ii个时间段上(1\leqi\leqn)(1≤i≤n)，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室c_ici上课，而另一节课程在教室d_idi进行。在不提交任何申请的情况下，学生们需要按时间段的顺序依次完成所有的nn节安排好的课程
强国豪，林中霖·2023-08-04 14:14

[NOIP2016]天天爱跑步

题面传送门想到思路以后其实不难……解答设第号玩家在时刻出发。弱化问题：如果树退化成了一条链。则在处的观察员能观察到的号玩家当且仅当一个点在树上的贡献是连续的，可以考虑把路径拆成两条链用离线+树上差分统计人经过每个点的时刻。树上差分如何只让一段树上的链被更新呢？（类比左闭右开区间，考虑下端为“闭”节点，上端为“开”节点的链）考虑树上的一个点，只有链的一端在它的子树内部时才被链覆盖。所以在dfs子树之
frankchen03·2023-07-28 12:34

【洛谷 P1563】[NOIP2016 提高组] 玩具谜题（模拟+结构体数组+指针）

[NOIP2016提高组]玩具谜题题目背景NOIP2016提高组D1T1题目描述小南有一套可爱的玩具小人,它们各有不同的职业。有一天,这些玩具小人把小南的眼镜藏了起来。
HEX9CF·2023-04-05 01:02

洛谷错题笔记

目录：P1042[NOIP2003普及组]乒乓球P1563[NOIP2016提高组]玩具谜题P2089烤鸡P3392涂国旗P2036[COCI2008-2009#2]PERKETP1157组合的输出P1372
重生带我走·2023-03-31 13:10

【洛谷题解/NOIP2016提高组】P2831 愤怒的小鸟

原题链接：https://www.luogu.com.cn/problem/P2831难度：提高+/省选-（TGD2T3）涉及知识点：数学【抛物线（二次函数）】、状态压缩DP题意在一个平面直角坐标系上，点(0,0)(0,0)(0,0)处是一架弹弓，给定nnn个形如(x,y)(x,y)(x,y)的坐标，表示小猪的分布点，要求求出至少需要打出多少只小鸟才能把所有小猪消灭，小鸟的飞行轨迹是形y=ax2+
oier_Asad.Chen·2023-02-04 07:45

近期刷题小结9.24-10.11

NOIP2016提高组换教室洛谷P1850题意两个序列ccc,ddd，你需依次走过这nnn个点，如果申请，则有pppi的机会将ccci换成dddi，但你只能申请mmm次，求走过这nnn个点的路径总和的期望最小值
starusc·2023-01-14 13:29

P2058 [NOIP2016 普及组] 海港

[NOIP2016普及组]海港题目背景NOIP2016普及组T3题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。
Recursi·2023-01-04 08:37

[日记&做题记录]-Noip2016提高组复赛 倒数十天

写这篇博客的时候有点激动为了让自己不颓还是写写日记存存模板Nov.82016今天早上买了两个蛋挞吃了一个然后就做数论(前天晚上还是想放弃数论但是昨天被数论虐了wocnoip模拟赛出了道杜教筛)然后白天就脑补了几道积性函数把例题过了一遍Submit_Time1696174wohenshuai2154Accepted245432kb10556msC++/Edit1152B2016-11-0816:50
躲不过这哀伤·2022-12-25 19:56

关于我的OI生涯（AFO）｛NOIP2016 后｝

♪(＾∀＾●)ﾉ也分好几次慢慢更吧~对于NOIP2016的总结，我本想善始善终back回，但是心情不足以支撑我，那就只能有始有终了......下面进入我的话唠模式......另外，我真的如名是蒟蒻，想看神犇的
weixin_34392435·2022-11-27 13:58

算法竞赛部分算法（二）算法模板（C/C++）

常用算法模板（C/C++）整理于NOIP2016前-转载自我的个人网站https://wzw21.cn/2021/07/26/algorithms2/目录常用算法模板（C/C++）定义部分图论存图SPFA
SoYouTry·2022-10-14 10:51

贤鱼的刷题日常--P2010 [NOIP2016 普及组] 回文日期

今日学习目标：学会回文日期题目✅创作者：贤鱼个人主页：贤鱼的个人主页专栏系列：c++回文日期题目思路AC代码题目在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是
贤鱼不闲·2022-10-01 12:52

洛谷P1563 [NOIP2016 提高组] 玩具谜题

题目链接：https://www.luogu.com.cn/problem/P1563哈哈哈，这个题拿来一读是不是很吃惊hahaha，我刚开始读的时候吓了我一跳，这么长的题干，这么绕的题意，还有下面的子任务数据，好吓人，认为是一个难题。其实，不必惊慌，这个题是一思路很清晰的模拟题。模拟一下就知道了。首先，我们要开始中规中矩的输入n,m，在中规中矩的输入名字和朝向，题目要求我们输入一个整形数字和一个
江上舟摇·2022-02-11 14:00

2021-10-04 模拟赛

国庆模拟赛（二）1、[P1563[NOIP2016提高组]玩具谜题](https://www.luogu.com.cn/problem/P1563)2、[P2615[NOIP2015提高组]神奇的幻方]
Red_Sky_ta·2021-10-04 17:50

【NOIP2016提高组Day 2】愤怒的小鸟

DescriptionInputOutputsolution这道题可以用状压DP来做，首先，我们先预处理出任意两个点所推出的抛物线，在找出这个抛物线所经过的点数，用一个二进制数来表示，例如经过i，j两点的抛物线经过了1,5,8点，就是g[i][j]=10001001。然后再设f[i]为状态为i时所需要的最少抛物线的数量。此时可推出方程式f[i|g[j][l]]=min(f[i]+1,f[i|g[j
DY-hzx·2021-01-25 19:29

【NOIP2016提高组Day 2】组合数问题

DescriptionInputOutputsolution这道题就是一道类似于杨辉三角形的题目。我们先要知道一个性质：C(n,m)=C(n-1,m)+C(n-1,m-1)。然后，我们就可以预处理处C(n,m)（预处理时边MOD边处理）。然后再前缀和求出答案。code#include#definergregisterintusingnamespacestd;intT,k,n,m,ans[2005]
DY-hzx·2021-01-25 15:19

震惊！学霸用数学方法推理半天后，竟被学渣用gcd秒杀！这究竟是人性的扭曲，还是道德的沦丧？

【NOIP2016普及组模拟赛】看电影(movie)题目描述听说NOIP2016大家都考得不错，于是CCF奖励省常中了K张变形金刚5的电影票奖励OI队的同学去看电影。
智商滑坡者·2021-01-22 15:44

2021.01.20【NOIP提高B组】模拟总结

考的是NOIP2016最难的三道题。我一题都没AC。但其实T2T3都有AC的思路。主要代码实现能力不够。T1天天爱跑步NOIP毒瘤题。其实不难理解。
qq_45828593·2021-01-21 11:49

NOIP2016 普及组 解题报告

T1买铅笔题目来源：洛谷1909思路：实现一下向上取整的步骤，对三种决策取最小值。时间复杂度：O(1)代码：#include#include#includeusingnamespacestd;intnum,val,n,res=2e9;intmain(){scanf("%d",&n);for(inti=1;i#include#includeusingnamespacestd;charch1[10],
yhf_2015·2020-09-15 03:51

NOIP2016 普及组总结

NOIP2016普及组总结正式成绩目前还没有出来，不过应该也不算太差。上午被虐了，发现第一题写炸了还差点哭，考普及组时几乎是带着绝望的心情去考的。
616156·2020-09-15 02:57

NOIP2016普及组 第四题 题解

前面说过暴力的方法了，现在直接说说100分的。首先我们根据题意，我们把1~n看成一个数轴，设CD为i，可以得出下图（自行理解）：ABCD__|____|_______|___|____2*i6*i+ki我们的主要目的就是把四重或者三重循环变为两重循环，所以就可以得出以下算法：从上图可以看出，这一个数轴，两边间隔最大就是9*i+k，所以我们就可以枚举i为1到ndiv9，然后就可以用一个前缀和去记录一
Henry_Wong1031·2020-09-15 02:51

【原创】【NOIP2016普及组】海港

题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti(单位：秒)，船上的乘客数星ki，以及每名乘客的国籍x(i,1),x(i,2),…，x(i,k);。小K统计了n艘船的信息，希望你帮忙计算出以每一艘船到达时间为止的24小时(
C20182030Epic·2020-09-15 02:42

【NOIP2016 普及组题解分析总结】

莫名的呵呵，普及组考完了，就这么呵呵地考完了。。。心态放平静，肯定有人考的比你好，刚刚到洛谷去测了测点击打开链接（民间数据）惨淡的270。。。。。啊啊啊啊啊shit来开(xin)心(hui)快(yi)乐(leng)地分析一下吧1.pencil这道。。史无前例的water啊，小学生都能AC吧。。只不过判断一下整除啊，注意它是只买一种包装，3个价格乘以件数后取最小就可以了，记得赋初值什么的不知道为什么
Master.Yi·2020-09-15 02:04

NOIP 2016 普及组

文章目录T1买铅笔T1分析T2回文日期T2分析T3海港T3分析T4魔法阵T4分析T1买铅笔题目点击→计蒜客[NOIP2016]买铅笔题目描述P老师需要去商店买nnn支铅笔作为小朋友们参加NOIP的礼物。
空白__·2020-09-15 02:31

【题解】洛谷2831[NOIP2016] 愤怒的小鸟

拿到题目就知道肯定是道状压（nO(2n×n2)O(2^n\timesn^2)O(2n×n2)但是这个结果离我们的最终目标显然还有一个nnn。经过反复思考后（这里不一定要证明，想通即可），我们可以发现一个结论：我们处理猪的先后与答案没有任何关系。也就是说，1,21,21,2两头猪组成的抛物线与3,43,43,4两头猪组成的抛物线其实并没有先后之分，因为当你选定的抛物线一定时，这些抛物线的处理顺序对答
SSH_oj·2020-09-14 06:41

【题解】洛谷1600天天爱跑步（NOIP2016）

为之前一坨屎的代码向大家道歉，我发现后立即重写了一份，希望能帮助大家理解QwQ在这里给大家提供一种非常简单的方法。我们先来转化一下题面：题目要求我们求每一个点在某个时间能看到的人数，那我们也可以分别计算每一个人对于他跑步的那条路径上的贡献。那么我们可以发现一个显而易见的事情：这条路经一定由一段上行和一段下行组成。而且有且只有这两条路径。所以我们分开来看这两条路径：如果这条路径是上行的，那么我们设这
SSH_oj·2020-09-14 06:40

[NOIP2016][优先队列]蚯蚓

题目梗概n只蚯蚓，有一个神刀手他每t秒会选择一个长度最大的蚯蚓x，切成px和x-px两段（如果出现0也视为存活），每秒除了被切的蚯蚓之外的所有蚯蚓都会增长q.询问，m秒内，每t秒被切断的蚯蚓切断前的长度。m秒后，所有蚯蚓的长度。蚯蚓长度向下取整[2.9]->[2][3.1]->[3]思考惭愧的是，去年在考场这个题目我居然奇迹般的爆0了。所以题目要怎么写呢？首先每次取最长的蚯蚓这个操作，一定需要优先
weixin_30639719·2020-09-14 01:28
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他