NOIP2015 第2页

【洛谷 P2615】[NOIP2015 提高组] 神奇的幻方（模拟+数组）

[NOIP2015提高组]神奇的幻方题目描述幻方是一种很神奇的N×NN\timesNN×N矩阵：它由数字1,2,3,⋯⋯ ,N×N1,2,3,\cdots\cdots,N\timesN1,2,3,⋯⋯,

HEX9CF·2023-08-05 23:02

P2615 [NOIP2015 提高组] 神奇的幻方

题目描述幻方是一种很神奇的N×NN\timesNN×N矩阵：它由数字1,2,3,⋯⋯ ,N×N1,2,3,\cdots\cdots,N\timesN1,2,3,⋯⋯,N×N构成，且每行、每列及两条对角线上的数字之和都相同。当NNN为奇数时，我们可以通过下方法构建一个幻方：首先将111写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,⋯ ,N×N)K\(K=2,3,\cdots

Junglei-Rim·2023-08-02 04:02

P2678 [NOIP2015 提高组] 跳石头

一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之

Akiyama Mio lover·2023-06-18 12:28

模拟：建模能力

这就是建模：可以看到，建模能力就是：分析好数据结构（如何存储）+算法（如何解决这个问题）接下来介绍几种模拟类型的题目：1[NOIP2003普及组]乒乓球-洛谷这个的读题有点东西，这个是11分制、21分制度2[NOIP2015

lzllzz23·2023-06-17 01:09

洛谷题单 Part 8.1 图的存储与遍历

这周末程设期末+小米杯，多复习复习找找手感，从图论开始吧，正好现在大晚上不想做太多题，这个专题第一个部分就俩题哈哈哈，懒死我得了P2661[NOIP2015提高组]信息传递题面Solution:Solution

Dawn-_-cx·2023-06-15 10:31

洛谷题单官方精选循环结构 Python实现

.例4】一尺之棰P5721【深基4.例6】数字直角三角形P1009[NOIP1998普及组]阶乘之和P1980[NOIP2013普及组]计数问题P1035[NOIP2002普及组]级数求和P2669[NOIP2015

Q天马A行空Q·2023-06-11 06:38

信息学奥赛一本通 1970：【15NOIP普及组】扫雷游戏 | OpenJudge NOI 1.8 14:扫雷游戏地雷数计算 | 洛谷 P2670 [NOIP2015 普及组] 扫雷游戏

【题目链接】ybt1970：【15NOIP普及组】扫雷游戏OpenJudgeNOI1.814:扫雷游戏地雷数计算洛谷P2670[NOIP2015普及组]扫雷游戏【题目考点】1.二维数组2.方向数组在一个矩阵中

君义_noip·2023-04-09 20:07

洛谷 P2615 [NOIP2015 提高组] 神奇的幻方（C++）

目录1.题目题目描述输入格式输出格式输入输出样例说明/提示2.AC1.题目题目描述幻方是一种很神奇的N\timesNN×N矩阵：它由数字1,2,3,\cdots\cdots,N\timesN1,2,3,⋯⋯,N×N构成，且每行、每列及两条对角线上的数字之和都相同。当NN为奇数时，我们可以通过下方法构建一个幻方：首先将11写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,\cd

今天题目AC了吗.·2023-04-08 01:00

P2669 [NOIP2015 普及组] 金币

题目背景NOIP2015普及组T1题目描述国王将金币作为工资，发放给忠诚的骑士。

郭文翔·2023-04-07 11:34

P2670 [NOIP2015 普及组] 扫雷游戏

#includecharmap[105][105];//定义一个雷图intmain(){intn,m;scanf("%d%d",&n,&m);//雷图有n行m列getchar();//输入回车会有一个换行，要把换行吃点for(inti=1;i<=n;i++){for(intj=1;j<=m;j++)scanf("%c",&map[i][j]);//有雷的地方是'*'，无雷的地方是'？','*'的a

哆啦刘小洋·2023-04-05 10:32

洛谷 P2670 [NOIP2015 普及组] 扫雷游戏题解 C/C++

思路如下：首先将地雷分布读入二维字符数组中，如果是地雷"*"就输出，否则在八个方向上遍历即可，可以用两个一维数组控制方向，详见代码sweep()函数//#defineLOCAL#include#include#include#include#include#include#include#include#defineinf0x3f3f3f3f#defineeps1e-6usingnamespace

【止心】·2023-04-05 01:46

牛客 NC16466 [NOIP2015]信息传递

题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游戏结束

Double.Qing·2023-04-02 21:10

图论洛谷简单习题

x:fa[x]=ff(fa[x]);}intjoin(intx,inty){x=ff(x),y=ff(y);x=fa[y];}P2661[NOIP2015提高组]信息传递用并查集难的地方是在寻找父亲和合并过程的变化

___TRY_·2023-03-24 13:16

（Week 2）二分法（C++）

目录1、P2249【深基13.例1】查找（洛谷，C++，二分法）2、进击的奶牛（洛谷，C++，二分法）3、[NOIP2015提高组]跳石头（洛谷，C++，二分法）P2249【深基13.例1】查找（洛谷，

WitheredSakura_·2023-01-20 18:07

NOIP2015求和

[NOIP2015普及组]求和题目背景NOIP2015普及组T3题目描述一条狭长的纸带被均匀划分出了nnn个格子，格子编号从111到nnn。

lxjEL·2022-12-17 19:05

正睿OI补题（二分与分治）

二分与分治目录：二分：P2440木材加工P1577切绳子P2678[NOIP2015提高组]跳石头分治：P1228地毯填补问题CF1400ECleartheMultisetP2440木材加工P2440木材加工

Alaso_shuang·2022-11-27 13:53

杂题选做（NOIP赛前放松）

includeusingnamespacestd;voidfind(intn){inty=0,op=1;//y表示次幂,op表示答案if(n==0)return;while(op1){cout>n;find(n);return0;}[NOIP2015

Alaso_shuang·2022-11-27 13:23

Java学习资料分享

上链接：[NOIP2015普及组]扫雷游戏-洛谷上代码：#include#includeusingnamespacestd;charmap[150][150];intmap1[150][150];

makabaka12138·2022-08-06 20:28

每天一练——牛客网基础语法（10）

[NOIP2015]金币97.回文对称数98.线段图案99.正方形图案100.直角三角形图案结尾91.水仙花数描述：春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数

Try_harder.·2022-07-10 15:22

蓝桥杯31天冲刺打卡题解（Day14）

文章目录Day14第一题第四届2013年蓝桥杯省赛带分数第二题走迷宫第三题蓝桥幼儿园第四题NOIP2015提高组跳石头Day14第一题第四届2013年蓝桥杯省赛带分数一道dfs全排列的题，题解在这篇文章的最后一题

小成同学_·2022-06-21 08:49

洛谷 P2678 跳石头

https://www.luogu.com.cn/problem/P2678[NOIP2015提高组]跳石头题目背景一年一度的“跳石头”比赛又要开始了!

C卷卷·2022-06-04 05:19

牛客网C语言语法篇练习之习题集（3）

[NOIP2015]金币(按规律计算金币个数)3.水仙花数(正常水仙花数的升级版)4.翻转直角三角形图案(正着输出三角形你会，但反着输出你会吗)5.带空格直角三角形图案+金字塔三角形(for的嵌套使用)

快到锅里来呀·2022-05-31 11:44

【算法2-1】前缀和与差分

P2671[NOIP2015普及组]求和题目链接：P2671[NOIP2015普及组]求和-洛谷|计算机科学教育新生态(luogu.com.cn)#include#definemod10007usingnamespacestd

Brosto_Cloud·2022-03-20 00:06

2021-10-04 模拟赛

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

Red_Sky_ta·2021-10-04 17:50

【NOIP2015提高组Day 1】斗地主

DescriptionInputOutputsolution这道题就是一道极其恶心的码农题，同样很多细节（第一次不想玩斗地主），挑起来很费劲，要注意细节，具体方法在下面的代码里。code#includeusingnamespacestd;intT,n,a[20],ans,kk;voiddfs(intsum){if(sum>ans)return;intbz=0;intk=0;for(inti=1;i

DY-hzx·2021-01-26 08:40

NOIP2015普及组复赛T4——推销员

题目描述阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有NNN家住户，第i家住户到入口的距离为SiS_iSi米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的X家住户推销产品，然后再原路走出去。阿明每走111米就会积累111点疲劳值，向第iii家住户推销产品

yogeek·2020-10-06 13:02

0x41.数据结构进阶 - 并查集

目录一、路径压缩与按秩合并1.AcWing237.程序自动分析（NOIP2015）二、边带权并查集1.AcWing238.银河英雄传说（边带权并查集模板）2.AcWing239.奇偶游戏（边带权并查集+

繁凡さん·2020-09-17 02:04

【NOIP2015】【BZOJ4326】运输计划

4326:NOIP2015运输计划TimeLimit:20SecMemoryLimit:128MBSubmit:30Solved:18[Submit][Status][Discuss]Description

_傲寒·2020-09-15 23:09

Noip2015 普及组推销员题解

Noip2015普及组推销员题解今天老师叫我们参加提高组的同学都去做一下普及组的题目，前面3题都在比赛时就做出来了，只有第四题在比赛时没对，于是决定写一个题解。

Jacky35·2020-09-15 03:27

NOIP 2015 普及组

文章目录T1金币T1分析T2扫雷游戏T2分析T3求和T3分析T4推销员T4分析T1金币题目点击→计蒜客[NOIP2015]金币题目描述国王将金币作为工资，发放给忠诚的骑士。

空白__·2020-09-15 02:31

【NOIP2015】求和

#include#includeusingnamespacestd;intmain(){intn,m,cor;longsum=0;scanf("%d%d",&n,&m);longcolor[m+1][3][2],number[n+1],count[m+1][2];memset(count,0,sizeof(count));memset(color,0,sizeof(color));for(inti

YoDReAMfY·2020-09-14 13:31

My New Blog

MyNewBlog里面是NOIP的专栏复习，在NOIP2015之前持续更新~域名正在备案中，以后会换哦~欢迎大家来玩（您也可以从FriendLink中膜拜YL各神犇~）（当然我不是）

Tgop_Knight·2020-09-14 06:20

【NOIP2015】推销员

推(chuan)销员分析这里主要阐述一下我的分析思路。看起来挺直观的。最初的想法，我们枚举每一个最远点mxp的位置，然后对之前的a进行排序。那么以mxp为最远点，选x个的最大疲劳值为：2∗s[mxp]+a[mxp]+(之前的前x−1大的a值的和)这样的复杂度为O(n2logn)，考试时就这样拿了个60pt。但是，我们要尝试发现这道题的特性，来进行时间上的优化。根据极大化思想，我们要尽可能排除不影响

SMIAMS·2020-09-14 01:39

【NOIP2015普及组T4】推销员-优先队列

测试地址：推销员做法：先来分析一下题目。从题目中的样例，我们可以得到一个猜想：后面的决策一定包含前面的决策。这个结论是可以证明的，证明过程这里就不赘述了。因此，我们只需要分阶段一步步在决策中添加住户即可。对于某一个决策，我们设离入口最远的住户编号是x，编号为i的住户离入口的距离是s[i]，添加的疲劳值是a[i]，则要添加住户无非就是两种情况：一是在最远住户之前找一个住户添加入决策中，这样新累积的疲

Maxwei_wzj·2020-09-14 00:17

NOIP2015 子串

NOIP2015子串题面：点击查看题解雏形用leni,j表示a串中以a[i]为结尾的后缀，和b串中以b[i]为结尾的后缀匹配的最长长度，这个可以用简单的O(nmk)的预处理求出设计状态：fi,j,k表示

*ACoder*·2020-09-13 11:44

chenchen题解：NOIP2015-J

下面是NOIP2015提高组初赛错题整理前序遍历序列与中序遍历序列相同的二叉树为（）只有根节点或非叶子节点只有右子树的二叉树解释：看图如果根的高度为1，具有61个结点的完全二叉树的高度为：解释：代入公式

飞炫少仔·2020-08-26 16:56

chenchen题解：NOIP2015-S

下面是NOIP2015提高组初赛错题整理具有n个节点，e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度为（O(e+n)）解释：因为在遍历时我们有st数组来防止重复访问，故没每一个节点只访问一次

飞炫少仔·2020-08-26 16:55

「NOIP2015 普及组」金币

题目描述国王将金币作为工资，发放给忠诚的骑士。第一天骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天，每天收到四枚金币，以此类推；这种工资发放模式会一直延续下去，当连续N天收到N枚金币后，骑士会在之后的N+1天，每天收到N+1枚金币。请计算前K天里，骑士一共获得了多少金币。输入输入包含一个正整数K，表示发放金币的天数。输出输出一

烈焰火豹·2020-08-25 02:03

NOIp2015提高组解题报告

比赛几个星期前就结束了，玩乐了一会儿，开始学术。此文非题解。只是我自己的现场解题实录。Day_0到宾馆后紧张的要死。晚上写了一堆基础模板：spfa最短路径，prim和kruskal的最小生成树，hungary的二分图匹配，树状数组，kmp字符串匹配，等等。然后突然发现了一个叫做2-SAT的神奇算法。问了下居然是NOIp可能考的。赶紧看了下做法。然后发现自己tarjan强联通分量不会了，又去补了下。

jr_mz·2020-08-24 08:44

NOIP2015 提高组合集

NOIP2015提高组合集D1T1神奇的幻方题目让你干啥你就干啥，让你咋走你就咋走就完事儿了#include#include#include#include#defineN50usingnamespacestd

dianan0938·2020-08-24 08:19

[NOIP2015]提高组初赛答案及题解

单项选择题1.A。计算机内部的用来传送、存贮、加工处理的数据或指令都是以二进制形式进行的。2.A。写这题我用的是排除法,B选项显然不对,内存在断电后数据会丢失,C选项也是,屏幕的分辨率是可以手动调整的,D选项,当年我们都用宽带连接Internet的。3.A。二进制小数转化为十六进制小数时,每四位二进制数转化为以为十六进制数,故0.10002可以转化为0.816。4.D。我的做法是将每个数都化为二进

15068475758·2020-08-24 08:54

模拟赛：NOIP2015题解(day2)

这两天打了一次NOIP2015day2，才得了140分…第二题空间开爆了…T1河中跳石头【问题描述】一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一

Richard__Luan·2020-08-24 07:40

bzoj4325: NOIP2015 斗地主

题目题解：题解#includeusingnamespacestd;#defineXf[i][j][k][l]inlinevoidM(int&x,inty){if(x>y)x=y;}intp[15],f[25][25][25][25],x,y,K,h[5],T,n,i,ans,shun[4]={0,5,3,2},j,k,l;intcalc(intO,intt,intT,intF,intK){//O表

xumingyang0·2020-08-23 08:22

[LOJ2422]【NOIP2015】斗地主

大名鼎鼎的NOIP2015D1T3题意：由于一些众所周知的原因，没有完整题面……给你一副斗地主的手牌（牌数2#include3#include4#include5#include6#include7#defineinf21474836478#defineeps1e-99usingnamespacestd;10typedeflonglongll;11intt,n,x,y,ans,num[17],to

weixin_30486037·2020-08-23 07:04

bzoj4325: NOIP2015 斗地主（爆搜+模拟）

去年的我还不会打斗地主呵呵觉得这道题挺难的。。抄了一遍题解，感触挺多的==首先出牌的方式太多了不能每次都枚举所有的出牌方式，于是分成两部分：1、顺子2、带牌等其他每次dfs都搜顺子，而且顺子不一定要全出完所以很机智的是，方式2可以直接模拟计算出来，搜到每个状态都先用方式2计算一下最终的步数，更新答案这样就做到每个方案都不漏了方式二是用贪心计算的，先出四带二，四带一，然后出三带二，三带一，其他就单牌

weixin_30279671·2020-08-23 07:19

【NOIP2015】斗地主

4610斗地主时间限制:1s空间限制:256000KB题目等级:大师Master题解题目描述Description牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3#include#include#include#include#include#definelllonglon

LOI_summer·2020-08-23 05:49

NOIP2015斗地主

乍一看，一脸茫然，没有前途仔细一看，花色没用，有点前途？在没有顺子的情况下还是可以乱搞不至于爆0那么怎么乱搞呢？核心当然是一次能多出就多出能出4带两对就出4带两对，然后能出4带2就出4带2；如果在出完所有的”4带“后对和单还有剩余我们就来出“3带”同理，先出3带2再出3带1如果还剩单和对那必是要单出的，所以直接加进步数就可以了注意：无论是几带2都不可以带出去两个鬼，所以我们把鬼处理到单里面，但是2

Eirlys_North·2020-08-23 04:48

[BZOJ4325][NOIP2015]斗地主（dfs）

题目描述传送门题解这题看上去很神的样子，其实就是一个暴搜。给2s1G，其实完全是浪费。。。以步数为层数dfs，每一次只需要根据题目所说的打牌方式模拟然后回溯就可以了。不过细节比较多，需要细心一些。代码#include#include#includeusingnamespacestd;intT,n,x,y,ans;inta[20];voidclear(){memset(a,0,sizeof(a));

Clove_unique·2020-08-23 04:39

BZOJ 4325: NOIP2015 斗地主

斗地主是偏题我真是醉了这道题还是没搞清楚能不能四带四。。（四可以拆成俩对对子。。）还有四带二能不能带王炸。。。题意不清啊。。最后看标程发现可以带王炸不能带四。。bi了哈士奇了为什么可以带王炸却不能带俩个一样的对子。。因为纠结这些个东西去年跪在这里没去打所以只拿了20还是30？其实是一道搜索。。讲明白还是不难的。。记得把尖刀（A）标为14，因为它可以连在王（King）后面每一种状态先看看不出连牌要几

bababaab·2020-08-23 04:17

NOIP2015 过河【递推（dp）+离散化】

题目描述题目状态转移方程f[i]=min{f[i-j]+map[i]|s#include#include#includeusingnamespacestd;constintM=110,N=2520,L=N*M;intl,s,t,m,a[M],ans,dis,f[L],map[L];intread(){intout=0;charc=getchar();while(c'9')c=getchar();w

zerollt·2020-08-23 04:29

推荐频道

NOIP2015