NOIP2015普及组

jzoj2248 送快递 (很鸡儿巧的题)

(我都不好意思说这是普及组的题了)Petya和Vasya被聘为快递员。在工作日期间，他们将提供包裹到线上的不同点。根据公司的内部规定，包裹的交付必须严格按照一定的顺序进行。
jokerwyt·2020-08-23 01:04

[NOIP2005普及组]采药(01背包)

题目描述描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果
domy79360·2020-08-23 01:09

2010 NOIP 普及组 第3题 导弹拦截

LG-P1158导弹拦截（NOIP2010）分析：这题不难，思路是：先把每一个导弹对应的两个系统的距离平方值存储在结构数组sum的s1和s2里，然后按照其中一个的值进行排序，从已排序的序列最大值开始扫。初始情况是所有导弹归s1管。把扫过的导弹归s2管，然后求出作战半径平方和，因为不用输出最小值的具体哪个导弹归哪个系统管，直接擂台法比出最小值即可。#include#include#include#i
dianyi2475·2020-08-23 01:01

2013 NOIP 普及组 第2题 表达式求值

P1981表达式求值（NOIP2013）注意：（我自己的一些错误和注意点）if((s[i]>=’0′)&&(s[i]2#include3#include4#include5#include6usingnamespacestd;7intmain()8{9freopen("expr.in","r",stdin);10freopen("expr.ans","w",stdout);11strings;12
dianyi2475·2020-08-23 01:01

[NOIP2005] 普及组 循环

陶陶摘苹果校门外的树采药以上三道都不是重点循环题目描述乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是循环长度，但我们只考虑最小的循环长度）。类似的，其余的数字的正整数次幂最后一位数也有类似的循环现
dezhen7015·2020-08-23 01:29

线段树 从入门到进阶

如果你在考提高组前一天还在问这个问题，那么你会与一等奖失之交臂；如果你还在冲击普及组一等奖，那么这篇博客会浪费你人生中宝贵的5~20分钟。
dfssbqyrq96616258·2020-08-23 01:29

codevs 1063 合并果子

1063合并果子提交地址：http://codevs.cn/problem/1063/2004年NOIP全国联赛普及组时间限制:1s空间限制:128000KB题目等级:钻石Diamond题目描述Description
dengqiao2441·2020-08-23 01:57

刷题总结——过河（NOIP2015）

题目：题目背景NOIP2005提高组试题2。题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的
banzhangzhi8819·2020-08-23 01:11

【日常学习】【字符串处理】noip2011普及组第2题 统计单词数题解

这又是一道成功加入“容易吗”系列的基础题==原本很简单，可是我一开始太大意看错了题，以为是让输出该单词是第几个单词，实际上应该输出该单词的首字母在第几个位置；改过后只得了二十分，看了一组数据，原来第一个单词前面可以有前导空格——幸亏其他单词前没有，否则还真不知道怎么办；实现的时候又出了各种问题。于是我决定总结一下。题目：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配
ametake·2020-08-23 01:24

NOIP2010普及组T3 接水问题 ——S.B.S.

题目描述学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的，且
a394121312·2020-08-23 01:08

【NOIP2000】单词接龙

1018单词接龙2000年NOIP全国联赛普及组NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:黄金Gold题目描述Description单词接龙是一个与我们经常玩的成语接龙相类似的游戏
LOI_summer·2020-08-23 00:31

竞赛题目讲解-【NOIP2000复赛 普及组】单词接龙

8783:单词接龙Description单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。Input输
Lucky_Glass·2020-08-23 00:48

noip2005 循环 （高精度+模拟）

A1154.循环时间限制：1.0s内存限制：256.0MB总提交次数：221AC次数：40平均分：32.71将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP2005普及组问题描述乐乐是一个聪明而又勤奋好学的孩子
yuyanggo·2020-08-23 00:00

NOIP2005普及组T2(线段树解法)

先上题面题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴，马路的一端在数轴00的位置，另一端在LL的位置；数轴上的每个整数点，即0,1,2,…,L0,1,2,…,L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区
ZGS_WZY·2020-08-23 00:10

NOIP2005 普及组题解

为获取最佳阅读效果，建议访问:Actinoi’sblogT1:陶陶摘苹果题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出101010个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个303030厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知101010个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰
Actinoi·2020-08-23 00:10

NOIP2001普及组 最大公约数和最小公倍数问题

最大公约数和最小公倍数问题http://218.5.5.242:9018/JudgeOnline/problem.php?id=1111时间限制:1Sec内存限制:128MB题目描述输入二个正整数x0,y0(2intmain(){longlongm,n,nn,ans,i,count;scanf("%lld%lld",&m,&n);if(n%m)putchar('0');///注意特判else{n/
synapse7·2020-08-22 13:10

NOIP2015普及组初赛试题

https://blog.csdn.net/a2392008643/article/details/81781766二、问题求解1.重新排列1234使得每一个数字都不在原来的位置上，一共有（）重排法答案：9种数比较少可以用枚举：刚开始的排列1234，则求1不能排在第1个位置，2不能排在第二个位置，3不能排在第3个位置、4不能排在第4个位置的情况。假设第一个数是2：214323412413假设第一个
yanyanwenmeng·2020-08-22 09:41

NOIP2007奖学金（普及组T1）———结构体排

题解：本题主要考查排序（简单），我就用刚学的结构体排序来做。代码如下：#include#include#includeusingnamespacestd;intn,i,cmax=0,num;structs{intc,m,e,total,num;};sa[301];boolcom(sa,sb){if(a.total!=b.total)returna.total>b.total;elseif(a.c!
wly127·2020-08-22 04:17

NOIP2016买铅笔普及组T1——循环与取整

题解：本题主要考查循环与取整，以及高性能。代码如下：#includeusingnamespacestd;intmain(){intlongn,a,b,min=9999999;cin>>n;for(inti=1;i>a>>b;if(n%a==0)money=money+n/a*b;elsemoney=money+(n/a+1)*b;if(money<=min)min=money;}cout<
wly127·2020-08-22 04:17

2015NOIP普及组 金币

2015NOIP普及组金币题目描述国王将金币作为工资，发放给忠诚的骑士。
十一维的智子·2020-08-22 04:21

NOIP2015年普级组试题 扫雷游戏

思路这个题应该暴力模拟就可以过代码#includeusingnamespacestd;intn,m,a[101][101];//初始化intmain(){chard;//初始化scanf("%d%d",&n,&m);//读入for(inti=1;i<=n;i++){scanf("%c",&d);//读入for(intj=1;j<=m;j++){scanf("%c",&d);//读入if(d=='?
SSL_TJH·2020-08-22 04:41

NOIP2004复赛普及组第1题 不高兴的津津(枚举)

/NOIP2004复赛普及组第1题不高兴的津津(枚举)http://noi.openjudge.cn/ch0109/03//#includeusingnamespacestd;intmain(){inta
weixin_33712881·2020-08-22 03:35

【NOIP2015】扫雷游戏-C++

描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注：一个格子的周围格子包括其上、下、左、右、左上、右上、
weixin_30753873·2020-08-22 03:49

NOIP2015 扫雷游戏

#includeusingnamespacestd;charc[110][110];intx[110][110];intmain(){intn,m;scanf("%d%d",&n,&m);for(inti=1;i<=n;i++)scanf("%s",c[i]+1);for(inti=1;i<=n;i++)for(intj=1;j<=m;j++)if(c[i][j]=='?')x[i][j]=(in
weixin_30677073·2020-08-22 03:45

扫雷游戏（NOIP2015 普及组第二题）

描述扫雷游戏是一款十分经典的单击小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注：一个格子的周围格子包括其上、下、左、右、左上、左下、
weixin_30655569·2020-08-22 03:13

[NOIP2015普及]金币

★输入文件：2015coin.in输出文件：2015coin.out简单对比时间限制：1s内存限制：256MB【题目描述】国王将金币作为工资，发放给忠诚的骑士。第一天骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士
weixin_30532987·2020-08-22 03:05

【水】noip2002普及 级数求和

蒟蒻无人权1007级数求和2002年NOIP全国联赛普及组题目描述Description已知：Sn=1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。
weixin_30480583·2020-08-22 03:00

[NOIP 2015普及组 No.1] 金币

[NOIP2015普及组No.1]金币【题目描述】国王将金币作为工资，发放给忠诚的骑士。
weixin_30460489·2020-08-22 03:59

金币（NOIP2015 普及组第一题）

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

[NOIP 2002普及组]产生数（floyd+高精度）

https://www.luogu.org/problem/P1037题目描述给出一个整数n（n53－>6上面的整数234经过变换后可能产生出的整数为（包括原数）:234534264564共4种不同的产生数问题：给出一个整数n和k个规则。求出：经过任意次的变换（0次或多次），能产生出多少个不同整数。仅要求输出个数。输入描述:输入格式为：nkx1y1x2y2......xnyn输出描述:一个整数（满
weixin_30299539·2020-08-22 03:18

[noip2015]神奇的幻方 题解

模拟题目，按照要求填就好了。而且这种题目十分好查错，应该是比较稳的题。#includeintn,f[50][50],x,y,xx,yy;usingnamespacestd;intmain(){cin>>n;x=1,y=n/2+1;for(inti=1;i<=n*n;i++){f[x][y]=i;xx=x-1,yy=y+1;if(xx==0)xx=n;if(yy==n+1)yy=1;if(f[xx]
wanherun·2020-08-22 03:40

NOIP2004普及组复赛解题报告

NOIP2004普及组复赛解题报告byMPS-------------------------------------------------------------------------------
断桥_残雪·2020-08-22 03:05

NOIP 2015 普及组 扫雷游戏

#include#include#include#include#include#include#includeusingnamespacestd;constintMM=102;charlei[MM][MM];//charres[MM][MM];intN,M;intjisuan(inti,intj){intans=0;if(lei[i][j-1]=='*')ans++;if(lei[i][j+1]
慧编慧想·2020-08-22 03:00

2015年普及组复赛第2题《扫雷游戏》CA代码

2015年普及组复赛第2题《扫雷游戏》CA代码1、题目【题目描述】扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。
tlcym·2020-08-22 03:49

NOIP2015普及组复赛第一题《金币》CA代码

NOIP2015普及组复赛第一题《金币》CA代码1、题目【题目描述】国王将金币作为工资，发放给忠诚的骑士。
tlcym·2020-08-22 03:48

NOIP2006普及组—明明的随机数

题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有2行，第1行为1个正整数，表示所生成的随机数的个数：N第2行有N个用
在所_不辞·2020-08-22 03:59

C0177 [2004普及组-A]不高兴的津津

签到题#includeusingnamespacestd;intmain(){inta[8][2],i;for(i=1;i8){printf("%d\n",i);return0;}}puts("0");return0;}
Forward in time·2020-08-22 03:16

C0170 [2002普及组-A]级数求和

直接枚举：#includeusingnamespacestd;intmain(){doublek,sum=1;intn=1;scanf("%lf",&k);while(sum<=k){n++;sum+=1/(1.0*n);}printf("%d\n",n);return0;}这里补充一个数论知识点：等式右边的小数是欧拉常数r；
Forward in time·2020-08-22 03:16

[2016年NOIP普及组] 买铅笔

P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少需要花费多少钱。输入输入的第一行包含一个正整数n，表示
南路上的西城·2020-08-22 02:30

NOIP2015第一题【金币】题解（普及山东tyd）

洛谷网络连接：https://www.luogu.org/problemnew/show/P2669金币代码及讲解：#include#include#include//exit(0)函数头文件。usingnamespacestd;intmain(){intk,sum=0,t=0;//sum用来储存答案，t用来标记。cin>>k;//输入。for(inti=1;;++i)//循环控制变量省略，因为不
tyd05·2020-08-22 02:30

【15NOIP普及组】扫雷游戏

http://ybt.ssoier.cn:8088/problem_show.php?pid=1970【题目描述】扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出nn行mm列
DURIAN_ROCK·2020-08-22 02:55

【16NOIP普及组】买铅笔

【题目描述】P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少需要花费多少钱。【输入】输入的第一行包含一
DURIAN_ROCK·2020-08-22 02:54

OI选手之路的开始------第一次初赛前后

OI之路,漫长而枯燥但我却感兴趣,都说我不同于常人,也许......就因为这个(我是个弱智吧,都说傻子也会快乐)今天是2017年10月27日,离初赛已经过了大半个月了,(半个月前,我参加了noip普及组初赛
Sc.Dacxyz·2020-08-22 02:10

Noip2016普及组总结

下午比赛，时间还是充足的，走之前检查了无数遍身份证和准考证，一路上快（zuan）快（xin）乐（fu）乐(bai)，好了，进入正题。T1我想只要你会除法应该没问题，再次看了看范围，恩，没坑。T2枚举每一天，判断一下，貌似闰年只有一天，为什么你自己想······T3老司机云：暴力出奇迹，最伟大的水分手法可不是吹的，正解是树状数组，突然发现临场的灵感是可遇不可求的啊。T4分析数据，看到n=15000，
qq_34593871·2020-08-22 02:44

小韦老师@NOIP 普及组-2016-买铅笔

小韦老师@NOIP普及组-2016-买铅笔题目：描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。
小韦同学·2020-08-22 02:23

小韦老师@NOIP 普及组-2002-级数求和

小韦老师@NOIP普及组-2002-级数求和题目：描述已知：Sn=1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（1k。
小韦同学·2020-08-22 02:23

【NOIP2015提高组Day1】 神奇的幻方

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

NOIP2015 提高组 复赛 day1 magic 神奇的幻方

NOIP2015提高组复赛day1magic神奇的幻方1.题目第一遍读下来，不知所云。马上翻出输入输出样例，将题目再读一遍，发现了“从小到大依次填写每个数K”。
mrcrack·2020-08-22 02:59

NOIP 2002 普及组 复赛 选数

NOIP2002普及组复赛选数//洛谷p1036选数//难度：普及-//考点：输入，输出,递归，排列组合，质数的判定，深度优先遍历,阶乘计算//适用：初中//小技巧：深度优先遍历，数据有重复，别忘了/f
mrcrack·2020-08-22 02:59

NOIP 2006 普及组 复赛 random 明明的随机数

NOIP2006普及组复赛random明明的随机数1.本题考查排序，因intmain(){intn;inti,j,t;inta[100+10];intb[100+10];intcount;scanf("
mrcrack·2020-08-22 02:59
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他