NOIP2017普及组

NOIP2004普及组 花生采摘题解

——作者：岸芷汀兰前言：本道题坑极多，我提交了三次才通过了这道题，所以这道题给我的启示是：小心，小心，再小心！思路：贪心加模拟。运用贪心手段确定到花生地的第一步的位置，再用一个循环模拟摘花生，两个花生的最短距离：abs（x1-x2)+abs(y1-y2)，结束条件是时间用完了。最后输出answer就可以了。代码：//luoguP1086#include#include#include#includ
Little-岸芷汀兰·2020-08-21 12:26

NOIP普及组2009年 细胞分裂 题解

NOIP普及组2009年细胞分裂题解——作者：岸芷汀兰一、题目链接：洛谷原题题目描述Hanks博士是BT(Bio-Tech，生物技术)领域的知名专家。
Little-岸芷汀兰·2020-08-21 12:26

noip2007 守望者的逃离 （贪心）

A1161.守望者的逃离时间限制：1.0s内存限制：256.0MB总提交次数：590AC次数：181平均分：57.25将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP2007普及组问题描述恶魔猎手尤迪安野心勃勃
yuyanggo·2020-08-21 11:43

NOIP2007守望者的逃离（普及组T3）————贪心

题解：本题主要考查贪心。分析题意知：闪现一般比跑快。所以一开始用闪现，用max比较，可得答案。注意（要更新值，更新值，更新值！）代码如下：#include#includeusingnamespacestd;intm,s,times,i,j;intdp[300001];intmain(){cin>>m>>s>>times;for(i=1;i=10){m=m-10;dp[i]=dp[i-1]+60;}
wly127·2020-08-21 11:39

守望者的逃离（2007年普及组第3题）| 贪心算法

守望者的逃离（2007年普及组第3题）【问题描述】恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率深藏在海底的那加企图叛变，守望者在与尤迪安的交锋中遭遇了围杀。被困在一个荒芜的大岛上。
weixin_34194317·2020-08-21 11:08

vijos1431：守望者的逃离

P1431守望者的逃离Accepted标签：NOIP普及组2007[显示标签]描述恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。
weixin_30642869·2020-08-21 11:47

NOIP2007普及 守望者的逃离

传送门普及组的题目……很水。原来写了一个模拟不过好像状态考虑的不全得了80，这次我们考虑一下dp做法。守卫者有两种移动的方法，一种是闪现，一种是跑，我们可以把闪现和跑分开处理。
weixin_30654583·2020-08-21 11:16

NOIP 2007 普及组解题报告--…

原文地址：NOIP2007普及组解题报告-------3、守望者的逃离作者：Oriverira3、守望者的逃离(escape.pas/c/cpp)【问题描述】恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变
inlcude_cx·2020-08-21 10:56

NOIP 2007普及组 守望者的逃离 DP详解

题目描述恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点。守望者的魔法
lzoi_hmh·2020-08-21 09:20

noip1996 字符串编辑 - 普及组 （模拟，字符串处理）

A1102.字符串编辑时间限制：1.0s内存限制：256.0MB总提交次数：2044AC次数：713平均分：61.16将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP1996普及组问题描述从键盘输入一个字符串
yuyanggo·2020-08-21 07:54

Chavapa 的 NOIP2018Junior 参赛记/咕咕记

每次模拟赛都被巨佬吊打嘤嘤嘤，不过向巨佬请教问题倒是挺方便呐，感觉每学会一个模版noipRP瞬间++（不存在滴）我真的是太弱弱弱弱了，NOIP2017连普及组复赛都没进（真的），落
Chavapa·2020-08-21 01:04

NOIP2017考后总结

NOIP2017，大概就是：Day1T1第一眼看到以为是Exgcd，看看数据范围找规律…..然后就成了Exgcd找规律的思路。
Loi_MurasameKatana·2020-08-21 01:46

2020.07.16【NOIP普及组】模拟赛C组1 总结

2020.07.162020.07.162020.07.16【NOIPNOIPNOIP普及组】模拟赛CCC组111总结这次考试我考了170170170分，很差，才262626名。
2020linweitong·2020-08-21 00:10

NOIp2018 TG day1 T2暨洛谷P5020 货币系统：题解

题目链接：https://www.luogu.org/problemnew/show/P5020这道题感觉比较水啊，身为普及组蒟蒻都不费力的做出来了，而且数据范围应该还能大一些，n起码几万几十万都不一定
ShineEternal·2020-08-21 00:47

jzoj5336 【NOIP2017提高A组模拟8.24】提米树 （dfs序dp，奇异姿势dp）

题面分析剪枝的意思就是你可以任意选点作为叶子。（前提是他子树不选）比赛的时候有一种60分的n^2logn做法，就是在dfs序上直接dp.但是正解比较奇怪，先画颗树出来看看，就会发现根到真·叶子的路径上有且只有一个被选为叶子。于是我们考虑设一种玄学的dp。令f[i]为在dfs序上，当前最后一个叶子选的是i的最大价值。想想能更新i的点有哪些。由于要保证每条到叶子的路径上都有选中的，那么当前状态要么没有
jokerwyt·2020-08-21 00:24

JZOJ.5235【NOIP2017模拟8.7】好的排列

Description对于一个1->n的排列，定义A中的一个位置i是好的，当且仅当Ai-1>Ai或者Ai+1>Ai。对于一个排列A，假如有不少于k个位置是好的，那么称A是一个好的排列。现在有q个询问，每个询问给定n,k，问有多少排列是好的。答案对10^9+7取模。Input输入文件名为permutation.in。首先输入q。接下来输入q个询问n,k。Output输出文件名为permutation
dawzski22234·2020-08-20 23:57

JZOJ.5273【NOIP2017模拟8.14】亲戚

DescriptionInputOutputSampleInput40110SampleOutput8DataConstraint.对于一棵子树，位于同一个深度的点个数用组合公式，整棵子树节点用排列公式，再随便整理一下就好了......$\dfrac{n!}{\prod_{i=1}^{n}S\left(i\right)}$其中$S\left(i\right)$表示以i为根节点的子树的点的个数除法的
dawzski22234·2020-08-20 23:57

模拟NOIP2018提高组（普及组）初赛总结（题目+易错点+解析）

又见面了，原本昨天是最后一套卷子了，但是老师今天要找来一套于是就做了学军的题于是就得了31分，感觉自己前途光明2、一个有2333个节点的有根二叉树最多有几个叶子节点。（）A、1167B、1166C、1165D、1233正确答案：A解析：我们可以举个例子：我们如果想要让叶子节点最多，那么一定要尽量构造一棵满二叉树，所以让一个父亲节点尽量有两个儿子所以我们得到一个公式，叶子结点数=节点数/2（如果节点
baibu2262·2020-08-20 23:24

ZJOI 2018

从NOIP2017到THUWC2018就预感自己很快就要退役了呢。果然ZJOI2018就退役了呢。
Vectorxj·2020-08-20 22:14

【比赛游记】NOI2019打铁记

T2炸得最惨，只有20分普及组暴力分，别人都50分。希望Day2能稍微翻一下，能Ag就更好了。Day1.5社会活动日，指在博物馆看EternalAlexander用
weixin_30415801·2020-08-20 21:13

noip2011普及组初赛卷（包括答案）

第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组C++语言两小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。
huangxuanao·2020-08-20 05:33

NOIP普及组蒟蒻挣扎之模拟赛C组 第四题 ——约数国の王♂

转自jzoj&c渣渣党福利题目描述数学的王国里，有一些约数国王……约数国王的定义是这样的：一个大于1的整数n，如果它约数的个数比1~n-1的每个整数的约数的个数都要多，那么我们就称它为约数国王。聪明的（______）在奥数书上认识了它们，于是产生了一个问题:他想知道L到R之间一共有多少个约数国王？它们分别又是谁？输入输入文件只有一行，包含一个l，一个r，表示小明想知道的范围。输出只有一行，第一个数
彳亍于时空·2020-08-20 04:59

洛谷3953 (NOIp2017) 逛公园——记忆化搜索+用栈判0环

题目：https://www.luogu.org/problemnew/show/P3953因为K只有50，所以想到用dp[cr][j]表示在点cr、比最短路多走了j的方案数。（看了TJ才知道）因为不是DAG，所以没有拓扑序，就用记忆化搜索就好了。判0环可以用bool数组，而且是栈的样子，表示从自己出发又一模一样地走回来就说明有0环。0环还要在一条合法路径上才行。判断是dis[cr]+k+dit[
weixin_33759269·2020-08-20 04:57

【NOIP2017提高A组集训10.25】数论 （此题纯属搞笑）

Description聪明的0v0正在学习莫比乌斯反演。她看到了这样的一道题：有n*m个人站成了一个n*m的方阵……剩下的题面，聪明的0v0不记得了。但是，她通过自己高超的数论技巧，给出了一个转化后的模型：给出n和m，求聪明的0v0当然知道怎么做了，但是她想考考你。Input一行三个正整数n，m，p。Output一行一个非负整数，设答案为x，输出xmodp。SampleInput129982443
stone41123·2020-08-20 03:08

不算深刻的总结

NOIP似乎已经过去很久了，我们的生活似乎又恢复了最初的模样，又开始了文化课和信息综合的学习，这可能是我们最后一次打普及组的比赛了，听老师们说，下次的NOIP，我们就要打提高组的比赛了。
blank-_-space·2020-08-20 03:05

【2016.5.21普及组模拟】博物馆

题目描述从前，有一个偌大的博物馆，每天都会有数以万计的人们来参观，欣赏这里的艺术作品。这一天，博物馆来了N批人，第i批人有Ai个人以及一个导游组成，他们依次到达，但同时也有一些批次的人离开，由于人次太多，博物馆的管理人员递给你一些人数表，就请你来统计一下剩下多少人。题解：模拟。代码：vara,b:array[1..1000000]oflongint;i,n,x,y,ans,l:longint;be
qq_34593871·2020-08-20 03:48

2017年11月01日普及组 I Liked Matrix!

Description给定一个n∗m的矩阵A，对其进行q次询问：以(x1,y1)为左上角，(x2,y2)为右下角的子矩阵中，所有元素的最大值。Input第一行包含三个整数n，m和q。之后n行每行包含m个整数Aij。之后q行每行包含四个整数x1，y1，x2和y2。Output共q行包含一个整数ans，表示子矩阵中所有元素的最大值。SampleInput33212312323111222233Samp
dengg1104·2020-08-20 03:01

2020.7.24 模拟赛总结（未完待续，咕咕咕）

让我们共同进步吧~）参考题解bytfw大佬【考题解T1字符串的展开(expand.cpp)题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于
玛卡巴卡啦啦啦啦啦·2020-08-20 03:31

模拟赛2---字符串的展开(expand.cpp)

expand.cpp)✎______________________________细节勾起来，毕竟要求太多太复杂，看漏了就完蛋_____________________________题目描述在初赛普及组的
ʚ l·y·m ɞ·2020-08-20 03:08

NOIP提高组历届真题（1997~2018）

上次发了NOIP普及组真题，这次发一波提高组。
Scnkd·2020-08-20 03:50

为什么动态规划的正解总是那么“显然”？——尼克的任务不算简单

在大多数题解中，我们经常看到这样的表述：“唔~普及组水题，这题显然是一个线性动规，那么肯定是第一时间想到设f[i]:1~i时刻的最大空闲时间。。。”
QQ2014822·2020-08-20 03:33

字符串的展开(expand.cpp)

题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号
cqbz_luoyiran·2020-08-20 02:53

兔兔 的 题解 —— 字符串的展开 (expand.cpp)

字符串的展开(expand.cpp)题目描述在初赛普及组的"阅读程序写结果"的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于"d-h"或者"4-8"的字串，我们就把它当作一种简写
XiaoTuTu_mua·2020-08-20 02:33

【NOIP2017提高A组模拟7.7】图

Description有一个n个点n条边的有向图，每条边为，意思是i指向f(i)的边权为w(i)的边，现在小A想知道，对于每个点的si和mi。si:由i出发经过k条边，这k条边的权值和。mi:由i出发经过k条边，这k条边的权值最小值。Input第一行两个数n和k第二行n个数f(i)第三行n个数w(i)Output每行两个数si和miSampleInput7312343266314223Sample
Felix-Lee·2020-08-19 10:57

【NOIP2017提高A组模拟10.10】Graph

Description给定一张n个点m条边的无向图，每条边连接两个顶点，保证无重边自环，不保证连通你想在这张图上进行若干次旅游，每次旅游可以任选一个点x作为起点，再走到一个与x直接有边相连的点y，再走到一个与y直接有边相连的点z并结束本次旅游作为一个旅游爱好者，你不希望经过任意一条边超过一次，注意一条边不能即正向走一次又反向走一次，注意点可以经过多次，在满足此条件下，你希望进行尽可能多次的旅游，请
Felix-Lee·2020-08-19 10:26

2020.07.17【NOIP普及组】模拟赛C组2 总结

2020.07.172020.07.172020.07.17【NOIPNOIPNOIP普及组】模拟赛CCC组222总结这次考试不是很难，但是我只考了268.3268.3268.3分，原因出在第三题。
2020linweitong·2020-08-19 10:04

noip2017 逛公园

https://www.luogu.org/problemnew/show/3953唉，我是真的菜；这道题目傻的要死，自己思考的时候好像思维被限制住了一样的；先看0边的影响，那么-1的情况就是很明显的；当一条合法路径上的一个点是0环上的点，那么显然我们可以走这个0环无数次得到无数解；那我们直接把0环找出来，然后对于环上的每一个点x判断一下通过1到n通过x的最短路是否满足#defineU(x,y)(
largecub233·2020-08-19 10:56

NOIP2017

人生苦短，在这个懵懂的年纪却进入了一个人最应该奋斗的时期，怕是我一生遗憾；遗憾我自己的不争，后悔一年来的低迷；绍兴，乡下嘛；绍兴一中，乡下的穷学校嘛；浙江？渔村嘛；我？？我是什么东西啊？；弱省弱校，我本来就菜嘛；但是，真的是这样嘛？我进入绍兴一中的时候，其实有点犹豫的;我进了绍兴一中，除了给学校丢脸，还能干什么啊；可是我真的没有想到，到了一年之后，这样的想法，仍然是事实；但是，难道我没有努力嘛？我
largecub233·2020-08-19 10:56

noip2017宝藏

https://www.luogu.org/problemnew/show/3959转载了【http://blog.csdn.net/KsCla/article/details/78554935】这个思想真的是简单；做完之后感觉自己是智障；你看我们他妈是不是要记录2个信息一个是当前联通块；一个是当前联通块点的深度；如果我们dp我们就要处理这2个东西；那么我们记录当前联通块，然后移每一层为单位dp就
largecub233·2020-08-19 10:56

jzoj5402 【NOIP2017提高A组模拟10.8】God Knows

分析考虑一个简单的dp，设f[i]表示现在1..i的连线全部被删除，最后一个选的是i的代价。转移有些特别，从j=[1,i)中选出一条不与i-p[i]相交的并且(i,j)中没有不与这两条相交的，就可以f[i]=f[j]+c[i].想一想答案是什么？使得(i,n]中所有连线都与i-p[i]相交，则此f[i]可以作为答案。也就是(i,n]中所有p[j]小于p[i]的这个dp是O(n^2)的，我们现在来改
jokerwyt·2020-08-19 10:09

【NOIP2017提高A组冲刺11.1】序列

题目给定一个1~n的排列x，每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。数据范围n≤25。题解对于n≤8的情况，完全可以双向广搜。考察hash和bfs的基本功。左边的大神一看数据范围就知道是搜索题。而我当时想到的也是搜索，但是剪枝没想到，所以觉得搜索不能过。然而事实并不是这样。由于步数最多为2n，所以步数很小（解的深度较浅），可以考虑迭代加深。有东西变了：一些数原来的位置。
Luckfort·2020-08-19 10:36

【NOIP2017提高A组冲刺11.2】失格

题目给定n个点，第i个点的权值为p[i]，任意两点x,y都有边，边权为min(px%py,py%px)。问n个点的最小生成树的大小。数据范围对于30%的数据，保证1py。但我一直在想为什么px%py1的整数x，找≥x∗pi的最小的pj，这些边(i,j)一定能构成mst。这样就AC了？为什么！！！这个在赛场上怎么证？正着证似乎不好证，那就用反证法。假设有一条边(a,b)不满足条件，那么必定存在x∗p
Luckfort·2020-08-19 10:36

开心的金明

问题描述[来源noip2006普及组第二题]金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。
hillwater2017·2020-08-19 10:19

noip普及组模拟小赛【cpp】

概述今天我们来了一场七年级与八年级的混合考，最为学长，我拿下了400分，位居第11，其实还是挺不错的，倒是也有两人AK~~不过对自己的成绩已经算满意了吧顺序1.ClassroomWatch2.组合技能3.表面积4.红皇后的旅行5.构造序列1.ClassroomWatch【问题描述】给出一个正整数n，现在问存在多少个x，使得x在十进制下的每一位之和加上x等于n。【输入】共1行，一个正整数n。【输出】
Purple-Ziy-fire·2020-08-19 09:26

[NOIP2017模拟]回文数字

2017.11.9T12048题目描述Tom最近在研究回文数字。假设s[i]是长度为i的回文数个数（不含前导0），则对于给定的正整数n有：以上等式中最后面的括号是布尔表达式，Tom想知道S[n]mod233333的值是多少。输入格式第一行一个正整数T。接下来输出共T行，每行一个正整数n。输出格式输出共T行，每行一个整数，表示S[n]mod233333。样例数据输入12输出9备注【数据规模与约定】对
g19zwk·2020-08-19 09:01

[NOIP2017模拟]Blash数集

2017.11.6T12037题目描述大数学家高斯小时候偶然间发现一种有趣的自然数集合Blash，对应以a为基的集合Ba定义如下：（1）a是集合Ba的基，且a是Ba的第一个元素。（2）如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中。（3）没有其他元素在集合Ba中了。现在小高斯想知道如果将集合Ba中元素按照升序排列，第n个元素会是多少？输入格式输入包含很多行，每行输入包括两个数字，集合的基
g19zwk·2020-08-19 09:53

[NOIP2017模拟]路径统计

2017.11.7T22045样例数据1输入421321343输出12样例数据2输入21122输出1000000005分析：考场上看出来这明显是个缩点的题嘛，然后枚举每条边，使用的次数就是边两边的能到达的点的个数。结果发现实现很难，考完发现我没能根据输入格式得出每个点只有一个出度……现在这张图应该是很多个（很多条链指向一个环）的图，得到这个结论会简单许多，但是实现还是比较复杂。因为每个点只有一个出
g19zwk·2020-08-19 09:53

洛谷3953 NOIP2017 逛公园 最短路图+拓扑排序+dp

题目链接题意：给你一个n个点m条边的有向带权图，设1号点到n号点的最短路是dis，给你一个k(kyx−>y，dp[x][j]dp[x][j]对dp[y][j+len[x−>y]−(dis[y]−dis[x])]dp[y][j+len[x−>y]−(dis[y]−dis[x])]有贡献。那么我们的做法是枚举j，然后按照拓扑序枚举x，再枚举从x出发的所有边，进行dp。注意外层是枚举j，因为在dp的过程
forever_shi·2020-08-19 09:01

题解 洛谷P1098 【字符串的展开】

题面：题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号
dayi5680·2020-08-19 09:39

【原创】【NOIP2016普及组】回文日期

回文日期题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实存在的日期是回
C20182030Epic·2020-08-19 09:30
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他