NOIP2017

SCOI2014 方伯伯的OJ 和 NOIP2017 列队

方伯伯的OJ方伯伯正在做他的OJ。现在他在处理OJ上的用户排名问题。OJ上注册了\(n\)个用户，编号为\(1\simn\)，一开始他们按照编号排名。方伯伯会按照心情对这些用户做以下四种操作，修改用户的排名和编号：操作格式为1xy，意味着将编号为\(x\)的用户编号改为\(y\)，而排名不变，执行完该操作后需要输出该用户在排名中的位置，数据保证\(x\)必然出现在排名中，同时\(y\)是一个当前不
autoint·2020-06-09 10:00

挑选(pick)

挑选（pick）1s/128MB【题目背景】NOIP2017马上就要到了，丁爷爷想要从他的小朋友里挑选出一些厉害的来参加NOIP。【题目描述】丁爷爷共有n个小朋友，按编号1...n从左到右排成一行。
LSJ_qwq·2019-12-16 14:00

CSP-J&S 2019游记

但是我TM拿ull储存0和1，导致挂掉了5分......想起NOIP2017小凯的疑惑，于是打
szmssf·2019-11-19 19:00

NOIP2017 逛公园

题目首先需要一个Dijkstra求最短路。设\(d_u\)表示从\(1\)到\(u\)的最短路。设\(g_{u,j}\)表示从\(1\)点到\(u\)点，长度恰好等于\(j\)的路径种数。那么可以列出式子\[g_{u,j}=\begin{cases}1(u=1,j=0)\\\sumg_{v,j-c(v,u)}(otherwise)\end{cases}\]。然后我们就可以DP了。慢着……为什么这题
Dreamunk·2019-11-07 21:00

2017年全国青少年信息学奥林匹克联赛（NOIP2017）报名通知

7月25日，NOI官网发布2017年全国青少年信息学奥林匹克联赛（NOIP2017）报名通知。
新动力·2019-11-06 22:21

我的OI生涯

后来，在NOIP2017初赛中我还是以50多的成绩无缘复赛。我知道，我的OI历程开始的太晚。也许真的小学五六年级就该起步。但既
只要咬定青山终会春暖花开·2019-11-06 20:47

初赛必备

[NOIP2017]分辨率为1600*900、16位色的位图，存储图像信息所需的空间为()\\ans:1600*900*16/8=2815.5(kb)\\\]卡特兰数括号化矩阵连乘：P=a1×a2×a3
畫中人·2019-10-16 00:00

NOIp2017时间复杂度

比较复杂,调了好长时间不过以后再遇到这类题就好多了.注意:1.栈里面存储时间复杂度,当循环不进去时赋值为-1000000(很小的数);2.即使已经判断为err也不能退出,要接着把数据读完,否则会影响到下一组读入的数据3.使用了sscanf将字符转换为数字,不能写成x=sscanf();sscanf(字符,"%d",&x);#include#include#include#includeusingn
沐灵_hh·2019-10-14 23:00

NOIP2017[提高组] 宝藏 题解

解析我们观察范围可以发现n非常的小，(一般来说不是搜索就是状压dp)所以说对于这题我们可以用记忆化搜索或者dp，我们发现起点不同那么最终答案也就不同，也就是说答案是跟起点有关的，于是我们便可以想到去枚举每个起点，那么我们可以定义状态$f[i]$表示当前状态为$i$的时候最小花费，那么我们可以写出状态转移方程$f[x|(1j$有路,$dis[i]$表示i是第几个开发的。代码#includeusing
End_donkey·2019-10-14 20:00

[NOIP2017]逛公园 题解

我连D1T3都不会我联赛完蛋了题目描述策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从1号点进去，从N号点出来。策策喜欢新鲜的事物，它不希望有两天逛公园的路线完全一样，同时策策还是一个特别热爱学习的好孩子，它不希望每天在逛公园这件事上花
Rorschach_XR·2019-10-14 11:00

【NOIP2017】小凯的疑惑

原题：小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。a,bC时方程有正整数解的原因因为当c很大，x0就可以很大，那么即使y0是负值，也能通过让x0减少，y0增加的方式调整，使得x0和y0都是赋值这启
cdcq·2019-10-03 15:00

【搜索】棋盘

这道题是NOIP2017普及组T3，比起NOIP2018普及组的毒瘤T3不知道好了多少倍QAQ。
拱大垲·2019-10-01 12:00

NOIP2017 棋盘

题目传送门（洛咕）题目描述有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费1个金币。另外，你可以花费2个金币施展魔法让下一个无色格子暂时变为
unsigned_XB·2019-09-18 19:00

NOIP2017时间复杂度

时间复杂度（涉及算法：模拟）【问题描述（简要）】小明写了好多循环并给出了时间复杂度，判断小明给出的时间复杂度是否正确。循环结构如下：Fixy循环体E其中“Fixy”表示新建变量i（变量i不可与未被销毁的变量重名）初始化为x然后判断i和y的大小关系，若i小于等于y则进入循环，否则不进入。每次循环结束后i都会被修改成i+1。x和y可以是正整数（x和y的大小关系不定）或变量n。n是一个变量，在时间复杂度
qyxpsx7·2019-08-23 21:50

NOIP2017小凯的疑惑

小凯的疑惑(math.cpp/c/pas)【问题描述】小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。【输入格式】两个正整数a和b，表示小凯手中金币的面值。【输出格式】一个正整数N，表示不找零的情况下
qyxpsx7·2019-08-18 18:24

【NOIP2017】宝藏 题解（状压DP）

题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了nnn个深埋在地下的宝藏屋，也给出了这nnn个宝藏屋之间可供开发的mmm条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易很多。小明的决心感动了考古挖掘的赞助商，赞助商决定免费赞助他打通一条从地面到某个宝藏屋的通道
优少·2019-08-17 16:00

2019年北京西城区青少年人工智能创意编程活动小学组试题参考答案

一、客观题1C2C3B4B分析：这是NOIP2017普及组的第1道选择题。由负数的补码求原码有两种方式。一是减1取反，二是取反加1。第二种方法的原理为负数的补码的补码为原码。
海天一树·2019-06-04 00:00

2019年北京西城区青少年人工智能创意编程活动小学组试题参考答案

一、客观题1C2C3B4B分析：这是NOIP2017普及组的第1道选择题。由负数的补码求原码有两种方式。一是减1取反，二是取反加1。第二种方法的原理为负数的补码的补码为原码。
海天一树X·2019-06-03 23:26

【NOIP2017模拟A组模拟8.5】带权排序

DescriptionInput输入文件名为sort.in。第一行包含一个整数n。接下来n行，每行三个整数si,li,ri,表示Ai的值为[li,ri]中的随机整数。Output输出文件名为sort.out。输出一个整数，表示答案。SampleInput输入1：4123446205326输入2：1053736685128249387092077300206576639004565686750488
zjloijr·2019-01-21 22:42

[JZOJ5355] 【NOIP2017提高A组模拟9.9】保命

题目描述题目已经足够清晰了，所以不再赘述题目大意。思考历程一眼看下去，好像是一道大水题！然而，再看几眼，感觉又不是一道水题！然后想了半天，感觉它特别难转移！最终打了一个暴力，然后发现样例没有过去！调试一波，发现原因是恶心的编号……（为什么要设置成这样，好不习惯啊……）最终交上去，5分！我的暴力不应该30分吗？欲哭无泪……正解这题的正解有一个很好的思想。首先，显然这题是DP，因为数据太大，不能用网络
A1847225889·2019-01-04 21:01

【NOIP2017提高A组模拟7.14】紧急撤离

题目描述某日，敌军对某村落展开攻击，所幸我情报部门提前预知了消息，村民兵武装连夜组织村民快速转移，为此他们需要赶往地道入口。已知村庄形成了N*M的方格网络，周围被封锁，无法穿行。其中有些方格没有敌军占领，可以进入，有些方格已经被敌军渗透，不能进入。由于敌军的步步紧逼，民众只能向行或列增大的地方移动：即(x,y)→(x+1,y)或(x,y)→(x,y+1)。机智的Star手提笔记本，正和民兵队长商议
fengqiyuka·2018-12-21 21:27

JZOJ100048 【NOIP2017提高A组模拟7.14】紧急撤离

题目题目大意给你一个01矩阵，每次询问从一个点是否可以走到另一个点。每次走只能往右或者往下。思考历程这题啊，我想的时候真的是脑洞大开……首先，我一眼看下去，既然要询问是否联通，那么能不能求出它们的最短路，看看是不是它们的曼哈顿距离？看到数据范围之后这个想法彻底凉凉……然后就开始考虑一些正经的方法……首先，考虑如何扫描线……类似扫描线的，扫一扫，维护一下，说不定就可以了呢？然后，我发现无论如何，我都
A1847225889·2018-12-19 12:57

JZOJ100045 【NOIP2017提高A组模拟7.13】好数

题目题目大意首先有一个定义：对于一个数，如果和它互质的数可以组成一个等差数列，那么这个数叫“好数”。现在给你一个数列，有三种操作：1、询问一段区间内的好数的个数。2、将一段区间内的数分别模一个值。3、将某个数修改。思考历程先看看这个题目。好熟悉的题目啊！这不就是初中OJ上的某道数位DP的题吗？然后发现不是那一道题，松了一口气。一眼看下去，一定有什么数论。说不定在得到了什么结论之后，就变成一个非常简
A1847225889·2018-12-15 16:55

noip2017提高组 部分题解

P1461【NOIP2017】小凯的疑惑题目LUOGU3951背景BackgroundNOIP2017复赛描述Description小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。
grhsmt·2018-12-11 19:17

Luogu 3952（NOIP2017 D1T2 时间复杂度）（模拟+栈）

传送门题意：给你T组简化代码，每组L行，给一个复杂度。模拟循环，计算复杂度，判断语法是否有误以及给定复杂度是否正确。题解：略（用栈模拟整个过程），方法基本就这一个，具体实现方法千变万化（代码中有注释）本题大概有两大难点：①同一层中可能有若干个平行的循环（如样例第五个程序），实际复杂度应取其中最大复杂度②对于没有进入的循环不能直接跳过不处理（因为后面出现的语法错误也算数），后面退到当前循环中要特判（
KGV093·2018-11-05 22:07

NOIP 2017 小凯的疑惑

NOIP2017小凯的疑惑思路a,b互质求最大不能表示出来的数k则k与a,b互质这里有一个结论：（网上有证明）不过我是打表找的规律若x,y(设xx*y,如果我们要用x,y来拼出kk=p*y+c(0=x)
Galaxy_yr·2018-11-02 14:43

NOIP2017提高组DAY2题解

T1：奶酪考察知识：搜索，并查集，枚举算法难度：XX实现难度：XX分析：这道题我当年考试用的dfs，没有处理最后20%的情况，得了80分。下面讲解用并查集解决此题。显然我们可以用并查集合并连通的洞，只需要进行枚举就可以了然后我们继续枚举两个不同的洞，如果一个与下边界相交，一个与上边界相交，且在同一个集合里，说明有解；如果枚举完都没有找到解，说明无解。时间复杂度：代码：#include#includ
Hi_KER·2018-10-30 08:18

NOIP2017提高组DAY1题解

T1：小凯的疑惑考察知识：数学，数论算法难度：XXX实现难度：X分析：这是一个推（cai）结（da）论（an）的题一看数据范围，就知道应该用时间复杂度或以下的算法，如果猜有些或许你会发现答案就是，注意用longlong关于结论的证明就参考这里吧：P3951小凯的疑惑题解代码：#includeintmain(){longlonga,b;std::cin>>a>>b;std::cout#include
Hi_KER·2018-10-26 17:17

[Luogu3959] [NOIP2017] 宝藏 Treasure [状态压缩+子集+dp/搜索+剪枝/模拟退火]

[Link\frak{Link}Link]注意：洛谷题解里面有很大一部分题解是错误的具体可以用讨论中的hack数据自行验证。点数很特殊。最开始的想法是类似最小生成树那样的东西，不过这个“最小”定义实在有点模糊。注意到数据范围。n的范围十分特殊，考虑一下。按理来说不是搜索就是状态压缩了，而且状压的可能性更大一点。不过还是先考虑搜索吧。搜索首先枚举起点，然后逐个跑最小生成树？要注意的是，边权不是固定的
ukii_·2018-10-25 21:44

JZOJ 5344【NOIP2017模拟9.3A组】摘果子

罕见的树形背包啊好东西要做做(不过总感觉不会考)先放题目DescriptionInput上面由字改成有强迫症=-=OutputSampleInput7939613222674-195286-171213241546273SampleOutput52DataConstraint树形背包哇好东西哇我不会哇背包放树上好处都有啥谁说对了送给他废话挂那么高当然是拿不到包了啦好了好了不乱搞了开始讲题目先讲讲树
Frocean_拾月氷海·2018-10-23 16:05

NOIP2017提高组初赛选择题解析

1.C略2.B补码=反码+1故反码为：10101011-1再取反：01010101，即85补码表示负数，所以为-853.A1600*900*16/(8*1024)=2812.5KB4.C之间一共68年，闰年有（2016-1952）/4+1=17年，（365*68+17）mod7=17-1=6，为星期六5.A树有n-1条边，所以为m-(n-1)=m-n+16.C展开为7.BC,D直接排除，A先计算的
Hi_KER·2018-10-13 00:52

NOIP2017 逛公园 分层图+拓扑排序

就快把NOIP的题都做完了（事实上剩下的题都是最毒瘤的，比如天天爱跑步正解暂时还不会写，在这里先贴一个分层图的题解（会被卡30分，Luogu上开O2才能过分层图：由于k<=50k<=50k#include#include#includeusingnamespacestd;constintMAXN=100001;constintMAXM=200001;intfir[MAXN],nxt[M
DyingShu·2018-09-12 20:42

洛谷P3953 [NOIP2017]逛公园

SPFA+DFS我们先反向建图求一下n到各点的最短路，然后发现k特别小，我们就可以从0到k枚举每次可以额外走的长度，然后从1开始dfs，然后记忆化一下，记录还有到第i个点，还剩下j长度的方案数，然后记录一下这个状态在本次搜索有木有搜到过，搜到过就有环了呗然后就没了代码//ByAcerMo#include#include#include#include#include#include#include
AcerMo·2018-09-01 09:05

【洛谷】noip2017宝藏 -状压DP

传送门：luogup3959题解n≤12n≤12，预处理从任意一个连通块(非全集)连向另一个无交集的连通块中的每一个点的最小费用F[i][j]F[i][j](i,ji,j二进制分别表示连出和连入连通块)。枚举起点，按层dfsdfs，每次记录当前层点，枚举下一层来更新答案。代码#include#definegcgetchar()#definesiisdigit(c)usingnamespacestd
ccosi·2018-08-29 15:37

【JZOJ 5197】【NOIP2017提高组模拟7.3】C (数学)

问题描述输入输出数据范围样例输入3样例输出1算法讨论#includeusingnamespacestd;intn,s,Max;intgcd(inta,intb){returnb?gcd(b,a%b):a;}intmain(){scanf("%d",&n);for(inti=1;i<=n;i++){intj=1;while(j*i<=n){if(((j*i)^i)==(j*i)-i&&(j*i)!=
Fallen_Angel001·2018-08-23 21:31

【JZOJ 5195】【NOIP2017提高组模拟7.3】A (dp)

问题描述输入输出数据范围样例输入73样例输出4算法讨论#include#defineMAX_N5006#definemo998244353usingnamespacestd;intf[MAX_N][MAX_N],n,k;intmain(){scanf("%d%d",&n,&k);f[1][1]=1;for(inti=1;i0&&(j-1)>0)f[i][j]=(f[i][j]+f[i-1][j-1
Fallen_Angel001·2018-08-23 21:18

【JZOJ 5459】【NOIP2017提高A组冲刺11.7】密室 (状压+广搜)

问题描述小X正困在一个密室里，他希望尽快逃出密室。密室中有N个房间，初始时，小X在1号房间，而出口在N号房间。密室的每一个房间中可能有着一些钥匙和一些传送门，一个传送门会单向地创造一条从房间X到房间Y的通道。另外，想要通过某个传送门，就必须具备一些种类的钥匙（每种钥匙都要有才能通过）。幸运的是，钥匙在打开传送门的封印后，并不会消失。然而，通过密室的传送门需要耗费大量的时间，因此，小X希望通过尽可能
Fallen_Angel001·2018-08-20 15:38

【JZOJ A组】【NOIP2017提高A组模拟7.10】区间

题目思路考虑分块把n个序列分成长度为k的若干段，当然最后一段不一定是k。然后对每一块求一个前缀、后缀乘积和。最后暴枚区间，注意到每个区间刚好会被两段或一段覆盖，直接O（1）算即可。代码#includeusingnamespacestd;typedeflonglongll;constintN=2e7+1;intn,k,mod,b,c,d,ans;ints[N],pre[N],suf[N];intma
CE自动机·2018-08-09 21:12

【JZOJ A组】【NOIP2017提高A组模拟7.10】随机

题目思路水法正解时不可能的，这辈子都不可能的首先，我们发现选两个端点作为si,sj才是最优的。所以我们可以枚举区间长度（i#include#includeusingnamespacestd;intans,n,a[1000077];intmain(){freopen("random.in","r",stdin);freopen("random.out","w",stdout);scanf("%d",
CE自动机·2018-08-09 21:31

NOIP 普及组考纲

比如noip2017普及组的t3，你可能顺手打个搜索就过了但是忘了右下角终点是白格子的情况，
xiaopangfeiyu·2018-08-07 11:51

P2649 - [NOIP2017]列队

DescriptionSylvia是一个热爱学习的女孩子。前段时间，Sylvia参加了学校的军训。众所周知，军训的时候需要站方阵。Sylvia所在的方阵中有n×m名学生，方阵的行数为n，列数为m。为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中的学生从1到n×m编上了号码（参见后面的样例）。即：初始时，第i行第j列的学生的编号是(i−1)×m+j。然而在练习方阵的时候，经常会有
iBilllee·2018-08-01 21:00

【NOIP2017】列队 Splay

原题走这里鉴于蒟蒻的脑细胞不足，看不懂大佬们的树状数组离线解法，于是就只能用Splay了。暂时先不考虑最右一列，只考虑n行的左m-1个元素。给每一行都建一个大小为m-1的Splay明显是不现实的。这里存在一个小小的心理陷阱，心理素质差的人比如我一看到300000*300000的方阵就被吓到了，就会下意识地认为修改规模和元素的个数相等，可能会到达300000*300000级别，然后就会瞬间失去思考能
CRTorlonia·2018-08-01 10:16

逛公园 [NOIP2017 D1T3] [记忆化搜索]

Description策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从1号点进去，从N号点出来。策策喜欢新鲜的事物，他不希望有两天逛公园的路线完全一样，同时策策还是一个特别热爱学习的好孩子，他不希望每天在逛公园这件事上花费太多的时间。如
iBilllee·2018-07-31 19:00

洛谷P3960 [NOIP2017] 列队

数据结构题还是挺好玩的注意到每次只变动三个点：（x，y），（x，m），（n，m），其他地方都是整块移动。可以开n+1个线段树，前n个存每行前m-1个人，最后一个存第m列的人。(x,y)位置的人出列时，抽出该位置的标号，加到第n+1个线段树的最后面去，抽出第n+1个线段树的第x个元素（即(x,m)，加到第x个线段树的最后面去。↑实现这一操作，可以记线段树的size，每次二分查询树上第k个元素即可确定
SilverNebula·2018-06-21 21:00

洛谷P3953 [NOIP2017]逛公园

K3#include4#include5#include6#include7#include8usingnamespacestd;9constintmxn=100010;10intread(){11intx=0,f=1;charch=getchar();12while(ch'9'){if(ch=='-')f=-1;ch=getchar();}13while(ch>='0'&&chq;31intn,
SilverNebula·2018-06-21 21:00

[LUOGU] [NOIP2017] P3960 列队

题目描述Sylvia是一个热爱学习的女孩子。前段时间，Sylvia参加了学校的军训。众所周知，军训的时候需要站方阵。Sylvia所在的方阵中有n\timesmn×m名学生，方阵的行数为nn，列数为mm。为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中的学生从1到n\timesmn×m编上了号码（参见后面的样例）。即：初始时，第ii行第jj列的学生的编号是(i-1)\timesm
Gh0stCai·2018-06-19 16:14

NOIP2017提高组题解（待填坑）

原文地址为：NOIP2017提高组题解（待填坑）day11、小凯的疑惑【题目描述】小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。
dearbaba_8520·2018-06-18 09:45

NOIP2017 列队

前置技能：动态开点线段树题意：Sylvia是一个热爱学习的女♂孩子。前段时间，Sylvia参加了学校的军训。众所周知，军训的时候需要站方阵。Sylvia所在的方阵中有n*m名学生，方阵的行数为n，列数为m。为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中的学生从1到n*m编上了号码（参见后面的样例）。即：初始时，第i行第j列的学生的编号是(i−1)*m+j。然而在练习方阵的时候
Kousak·2018-06-14 20:00

NOIP2017 小凯的疑惑 解题报告(赛瓦维斯特定理)

题目描述小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。输入输出格式输入格式：两个正整数$a$和$b$，它们之间用一个空格隔开，表示小凯中金币的面值。输出格式：一个正整数$N$，表示不找零的情况下，小
星星之火OIer·2018-06-13 16:00

洛谷P3959 [NOIP2017]宝藏

【题目描述】参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了n个深埋在地下的宝藏屋，也给出了这n个宝藏屋之间可供开发的m条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易很多。小明的决心感动了考古挖掘的赞助商，赞助商决定免费赞助他打通一条从地面到某个宝藏屋的通道，通往哪
SilverNebula·2018-06-12 21:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他