Noip 第50页

Noip

神奇的幻方 NOIP2015 提高组 Day1 T1

洛谷P2615神奇的幻方题目描述幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过以下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)：1.若(K−1)在第一行但不在最后一列，则将K填在最后一行，(K−1)所在列的右一列；2.若(K−1)在最后一列但

Loi_feather·2020-08-22 00:14

CCF入门P243练习4：奇数阶幻方

题目（来源：NOIP2015提高组复赛D1T1，Vijos）幻方是一种很神奇的N∗N矩阵：它由数字1,2,3,……,N∗N构成，且每行、每列及两条对角线上的数字之和都相同。

KSkun·2020-08-22 00:03

2016 NOIP第一题买铅笔

题目：题目太水不解析代码：vara,b:array[0..4]ofinteger;n,s,max,i:longint;beginread(n);max:=maxlongint;fori:=1to3dobeginread(a[i],b[i]);s:=ndiva[i];ifnmoda[i]<>0theninc(s);ifs*b[i]

CE自动机·2020-08-22 00:35

1041：奇偶数判断题解信息学奥赛 NOIP

关于内容来源于微信公众号：大神编程。已经过原文作者授权。题目：1041：奇偶数判断超详细动画图文题解链接题解目录（不断更新中）喜欢信息学奥赛的同学们，可以一起交流学习哦官方QQ群：893157498我的QQ群：795233394

菜鸟在学飞·2020-08-22 00:59

|Vijos|NOIP2015|模拟|P1975 扫雷游戏

https://vijos.org/p/1975处理二维数组即可，注意坐标偏移即可#include<cs

NotFound1·2020-08-22 00:58

noip2005普及组采药

题目采药算法(DP,背包问题)O(nm)O(nm)O(nm)经典01背包问题。采药总时间相当于背包容量，每一株药相当于一件物品，采药时间相当于该物品的体积，草药的价值相当于物品价值。时间复杂度01背包问题的时间复杂度等于物品数量×背包容量，因此本题的时间复杂度是O(nm)O(nm)O(nm)。C++代码#include#include#include#includeusingnamespacest

Nickqw·2020-08-22 00:23

noip2005普及组循环

题目循环算法(高精度,数学,数论,递推)O(10k3)O(10k^3)O(10k3)引理1：前k+1k+1k+1位的所有循环节长度，一定是前kkk位循环节长度的子集。证明：如果前kkk位都不相同，那么前k+1k+1k+1位一定也不相同。引理2：假设最小循环节长度是ttt，那么所有循环节长度一定都是ttt的整数倍。证明：假设有循环节长度rrr不是ttt的倍数，那么令p=r mod tp=r\,mod

Nickqw·2020-08-22 00:23

noip2004普及组采摘花生

题目采摘花生算法(模拟)O(M2N2)O(M^2N^2)O(M2N2)由于题目中描述：“你先找出花生最多的植株，去采摘它的花生；然后再找出剩下的植株里花生最多的，去采摘它的花生；依此类推，不过你一定要在我限定的时间内回到路边。”并且：可能只有部分植株下面长有花生，假设这些植株下的花生个数各不相同。因此整个采摘花生的过程是确定的，没有选择的余地，所以这道题目是一道模拟题，而不是最优化问题。算法流程：

Nickqw·2020-08-22 00:23

noip2019普及组数字游戏

题目数字游戏算法(模拟,字符串处理)O(1)O(1)O(1)读入字符串，然后依次判断每个字符是否是‘1’即可。时间复杂度字符串长度固定为8，每个字符只会被遍历一次，所以时间复杂度是O(1)O(1)O(1)。C++代码#include#include#include#includeusingnamespacestd;intmain(){stringnums;cin>>nums;intres=0;fo

Nickqw·2020-08-22 00:23

【NOIP普及组2016】买铅笔——循环控制

【NOIP普及组2016】买铅笔题目描述格式太难调，本蒟蒻就直接发网址了:洛谷:【NOIP普及组2016】买铅笔代码这道题比较简单，我就不详细介绍了://【NOIP普及组2016】买铅笔#include

TOP-SECRET·2020-08-22 00:50

NOIP2015 提高组 day1 神奇的幻方

直接贴代码#include#defineMAXN39usingnamespacestd;intn,num;intmat[MAXN+5][MAXN+5];voidsolve(intx,inty){if(num==n*n)return;if(x==1&&y!=n){mat[n][y+1]=++num;solve(n,y+1);}elseif(x!=1&&y==n){mat[x-1][1]=++num;

贝露SAMA·2020-08-22 00:49

【NOIP2016普及组】解题报告买铅笔回文日期海港魔法阵

这是我第一次参加NOIP竞赛。经过了这次考试，我更加明白了骗分的含义。。。

C20180630_zjf·2020-08-22 00:49

【NOIP2015】Day1T1 神奇的幻方

神奇的幻方Description幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过以下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)：若(K−1)在第一行但不在最后一列，则将K填在最后一行，(K−1)所在列的右一列；若(K−1)在最后一列但不在第一

Bobby_Z·2020-08-22 00:18

洛谷P2672 NOIP2015普及组第四题

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

zhouhongkai06·2020-08-22 00:07

noip2002 级数求和（模拟）

A1139.级数求和时间限制：1.0s内存限制：256.0MB总提交次数：625AC次数：352平均分：63.14将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP2002普及组问题描述已知：

yuyanggo·2020-08-22 00:03

【NOIP2016普及组】买铅笔-C++编程解析-分支

解题思路根据题目我们可以知道，老师买的铅笔的数量可能多于学生的数量，所以，我们在程序处理的时候，需要格外注意。我们分别计算单独购买每种铅笔的花费，然后，取最小值即可。这道题相对很简单。源代码#includeusingnamespacestd;intmain(){constintpenKinds=3;//笔的种类intpenAmount,penPrice;//笔的数量和对应的价格intminCost

xingzhe_666·2020-08-22 00:30

NOIP2015扫雷游戏（普及组T2）————字符，搜索

题解：本题主要考查字符与搜索，关键在于控制循环，然后搜索。代码如下：#includeusingnamespacestd;chara[101][101];intb[101][101];intmain(){intn,m,i,j,num=0;cin>>n>>m;for(i=1;i>a[i][j];if(a[i][j]=='*'){b[i-1][j-1]++;b[i-1][j]++;b[i-1][j+1]

wly127·2020-08-22 00:56

NOIp2002级数求和

题解：这是本人的OI第一题，它是训练循环语句。代码如下：#includeusingnamespacestd;intmain(){intk,n;doubles=0.00000;cin>>k;for(n=1;;n++){s=s+1.00/n;if(s>k)break;}cout<<n;return0;}

wly127·2020-08-22 00:56

NOIp2004不高兴的津津普及组T1——循环与if

题解：本题主要考查循环与if，要注意最大数。代码如下：#includeusingnamespacestd;intmain(){inta=0,hour1,hour2,max=0,sum=0;for(intdata=1;data>hour1>>hour2;sum=hour1+hour2;if(sum>8&&sum>max){a=data;max=sum;}}cout<<a;return0;}

wly127·2020-08-22 00:56

NOIP2015金币

题解：本题主要考查循环和if语句。（这题我做了好久）代码如下：#includeusingnamespacestd;intmain(){intcoin=0,day,t=0;boolchenk=1;cin>>day;for(inta=1;chenk=1;a++){for(intb=1;b<=a;b++){coin=coin+a;t++;if(t==day){cout<

wly127·2020-08-22 00:56

NOIP2015年普级组试题金币

输入样例16输出样例114输入样例21000输出样例229820数据说明对于100%的数据，0usingnamespacestd;intmain(){boolt=0;//初始化intk,sum=0,a=0,b=0;//初始化scanf("%d",&k);//读入while(t==0)//求骑士收到的金币数{a++;b+=a;sum+=a*a;//求第b日是共能拿的金币数if(b>=k){t=1;s

SSL_TJH·2020-08-22 00:15

NOIP2002 1.级数求和

这题目......题目：已知：Sn=1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（12usingnamespacestd;3intmain(){4intk;5while(cin>>k){6doubleb=0;7doublei=0;8while(1){9i++;10b=b+(1/i);11if(b>k){12cout<

weixin_30701575·2020-08-22 00:24

牛客nowcoder NOIP普及组第三场

qtmdAK了直接题解吧题目链接A-十七边形牛牛想在一个半径为r的圆中，找到一个内接的十七边形，使他的面积最大。输入半径r，输出最大的面积。1usingnamespacestd;intr;intmain(){scanf("%d",&r);doublefk=acos(-1)*2/17.0;doublearea=r*r*sin(fk);area=area/2.0*17;printf("%f\n",ar

weixin_30339457·2020-08-22 00:52

NOIP模拟（11.07）T1 数列求和

数列求和题目背景：11.07NOIP模拟T1分析：递推作为开场T1，还真是有点脑洞······考虑我们定义f[i]为以i结尾的所有子段积的和，那么考虑f[i+1]与f[i]的关系，显然所有以i结尾的子段都可以在后面加上一个

scarlyw·2020-08-22 00:58

noip2015 普及组：金币水

Description国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。请计算在前K天里，骑士一共获得了多少金币。Inpu

精彩的世界·2020-08-22 00:15

洛谷 P2670 扫雷游戏 NOIP 2015 普及组 T2

通过时间：2019.3.22测评地址：https://www.luogu.org/problemnew/show/P2670耗时/内存：25ms,932KB纯模拟，代码如下：//纯模拟#include#include#includeusingnamespacestd;chara[110][110];charb[110][110];longlongn,m,i,j;//n行m列voidfuc()//周

追殇·2020-08-22 00:41

NOIP2016之普及组总结

此次noip普及组我认为比较简单，或许是因为自己的能力在这一年有些提高。但依旧还是有不足的地方。买铅笔题目过于简单就是三种铅笔，只能选一种，问选哪一种最便宜且满足要求。

ShawnBox·2020-08-22 00:41

小韦老师@NOIP 普及组-2015-扫雷游戏

小韦老师@NOIP普及组-2015-扫雷游戏题目：描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。

小韦同学·2020-08-22 00:37

NOIP 2015 普及组复赛 mine 扫雷游戏

NOIP2015普及组复赛mine扫雷游戏1.周围格子，用米字形理解比较方便。2.弄明白提议后，发现是某点八个方向的遍历，写代码时要注意边界的处理。

mrcrack·2020-08-22 00:59

NOIP 2002 普及组复赛级数求和

NOIP2002普及组复赛级数求和1.原以为是菜题，手到擒来，提交40，附上40分代码，引以为戒#includedoubles(intn){inti;doubleans=0;for(i=1;ik)break

mrcrack·2020-08-22 00:59

NOIP 2015 普及组复赛 coin 金币

NOIP2015普及组复赛coin金币1.数据规律还是比较简单1^1+2^2+3^2+4^2+5^22.设置一个自减的循环，一次减1,2,3，特别注意最后边界的处理，即可。

mrcrack·2020-08-22 00:59

NOIP 2004 普及组复赛 unhappy 不高兴的津津

NOIP2004普及组复赛unhappy不高兴的津津//洛谷p1085不高兴的津津//难度：入门难度//考点：输入，输出,整数四则运算，数组,找最大值//适用：小学生//技巧：大于等于8，痛苦指数为a+

mrcrack·2020-08-22 00:59

noip普及组2004 不高兴的津津

sort#include#includeusingnamespacestd;//ifstreamcin("unhappy.in",ios::in);//ofstreamcout("unhappy.out",ios::out);structNotHappy{intTime1,Time2;intday;}week[8];inlineboolcmp(NotHappya,NotHappyb){//按Tim

lrj124·2020-08-22 00:25

NOIP2002 级数求和

programNOIPC1;varn,k:longint;ans:real;beginassign(input,'NOIPC1.in');reset(input);assign(output,'NOIPC1

five213ddking·2020-08-22 00:37

NOIP2015普及组总结

NOIP2015普及组总结这次考试总体感觉不错，不过觉得时间有点紧，在最后30分钟才打完。第一题（金币coin）：大大的W！

无尽的蓝黄·2020-08-22 00:32

「NOIP2002 普及组第一题 1.5.27」级数求和

题干：已知：Sn=1+1/2+1/3+...+1/n。显然对于任意一个整数K，当n足够大时，Sn>K。现给定出一个整数K（1K。思路：审题一遍，题目主要是考查循环控制，且涉及一些思维logic。对于Sn>K这种，我们选择条件循环While，为了满足循环条件和题干的要求，要在Sn>K的时候计算出最小的n，所以循环条件为SnK时求出n的值。代码：1#include23usingnamespacestd

aus58340·2020-08-22 00:58

4.2--3.级数求和【1.5编程基础之循环控制24】Noip2002普及组第1题

3.级数求和【1.5编程基础之循环控制24】Noip2002普及组第1题已知：Sn=1＋1/2＋1/3＋…＋1/n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。

aa1506·2020-08-22 00:25

NOIP2004:不高兴的津津

#include#includeintmain(){intsum[10];inta,b,d=0,m=0,k,i;for(i=0;i8)&&(sum[k]>m)){d=k;m=sum[k];}}printf("%d\n",d+1);return0;}

yizr_cnyali·2020-08-22 00:53

NOIP2015 「NOIP2015」神奇的幻方

NOIP2015「NOIP2015」神奇的幻方时间限制：1s空间限制：128MB题目描述幻方是一种很神奇的N×N矩阵：它由数字1,2,3,…,N×N构成，且每行、每列及两条对角线上的数字之和都相同。

WangXinyu_090926·2020-08-22 00:53

luogu1035 级数求和（NOIP2002普及组第1题）

luogu1035级数求和（NOIP2002普及组第1题）时空限制1000ms/128MB题目描述已知：Sn=1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。

WDAJSNHC·2020-08-22 00:53

[NOIP2016普及] 买铅笔

题目描述样例数据题目分析整除与取余，水过源代码#include#include#include#include#include#include#include#include#includeusingnamespacestd;inlineconstintGet_Int(){intnum=0,bj=1;charx=getchar();while(x'9'){if(x=='-')bj=-1;x=get

Bill_Yang_2016·2020-08-22 00:12

noip2004普及组不高兴的津津

题目不高兴的津津算法(模拟,枚举)O(n)O(n)O(n)枚举每一天，算出在校学习和在家学习的总时间的最大值。然后判断最大值是否大于8：如果最大值大于8，则输出那一天的编号；否则津津每天都会很开心，输出0.时间复杂度分析对每天处理一次，所以时间复杂度是O(n)O(n)O(n)，其中nnn是总天数。C++代码#include#include#include#includeusingnamespace

Nickqw·2020-08-22 00:42

NOIP模拟棋盘问题（曼哈顿距离与切比雪夫距离）

【题目描述】小O对国际象棋有着浓厚的兴趣，因为他水平高超，每次人机对战他总是轻松获胜，所以他决定自己跟自己下国际象棋。小O的棋盘非常大，达到了1e9*1e9，现在他在棋盘上摆放了n个国王，并对你提出了q次询问，每次询问指定一个坐标，问将所有国王从初始位置全部移动到这个坐标所需要的最小步数是多少，询问之间相互独立，也就是说每次询问结束后国王会全部回到原来位置。注意：由于小O担心大家无法理解过于高深的

weixin_30894389·2020-08-22 00:30