NOIP2004普及组

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

NOIp2004津津的储蓄计划

题解：本题主要考查循环的使用和if的使用。代码如下：#includeusingnamespacestd;intmain(){intmoney=0,bank=0,a;for(inti=1;i>a;money=money+300-a;if(money=100){bank=bank+money/100*100;money=money-money/100*100;}}cout<
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

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

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

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

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

【水】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

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

【题解】洛谷P1088[NOIP2004普及T4]火星人 next_permutation

题目链接#include#includeusingnamespacestd;constintN=1e4+10;inta[N];intmain(){//freopen("in.txt","r",stdin);intn,m;scanf("%d%d",&n,&m);for(inti=1;i<=n;i++)scanf("%d",&a[i]);while(m--)next_permutation(a+1,a
不进清北不改名·2020-08-22 02:38

[2016年NOIP普及组] 买铅笔

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

【NOIP2004】【Luogu1085】不高兴的津津

problemsolutioncodes#includeusingnamespacestd;intmain(){intt=8,ans=0;for(inti=0;i>a>>b;if(a+b>t)t=a+b,ans=i+1;}cout<<ans;return0;}
小哈里·2020-08-22 02:06

小韦老师@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

洛谷1089

题目评价质量7★★★★★★★★★☆★★★☆☆★★☆☆☆★☆☆☆☆44.8%13.7%10.3%3.4%27.5%★★★★☆通过人数8719/19027通过统计最短耗时0ms最小内存0KB模拟题目标签类型模拟来源NOIP2004
noble_·2020-08-22 02:15

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

vijos1964 夜夜的NOIP之旅

说好的NOIP普及组难度呢?说好的NOIP普及组-的难度呢?怎么冒出了动态树啊!怎么冒出了网络流啊!怎么冒出了微积分啊!
lrj124·2020-08-22 02:52

noip普及组2007 Hanoi双塔问题

Hanoi双塔问题描述给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的。现要将这些圆盘移到C柱上，在移动过程中可放在B柱上暂存。要求:(1)每次只能移动一个圆盘；(2)A、B、C三根细柱上的圆盘都要保持上小下大的顺序；任务:设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n，输出An。格式输入格
lrj124·2020-08-22 02:22

noip2016普及组 题解

GX蒟蒻第一次参加noip，考下来310分，请诸位神犇多包容T1大水题，不解释上考场代码#include#includeusingnamespacestd;intmain(){freopen("pencil.in","r",stdin);freopen("pencil.out","w",stdout);intn,Min=0x7fffffff;scanf("%d",&n);for(inti=1;ii
lrj124·2020-08-22 02:22

noip普及组2007 奖学金

奖学金描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩：语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前5名学生的学
lrj124·2020-08-22 02:21

noip普及组2007 纪念品分组

纪念品分组描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。【限制】50%的数据满足:
lrj124·2020-08-22 02:21

【NOIP-普及组-复赛】（6）NOIP2015普及组复赛题解

这只是一个作业，如果有帮到您的，我只能说。。。这不科学。。。————————————华丽的分割线————————————第一题：这题很水双重for枚举直n次输出当然你要数论我也没办法代码：#include#include#include#include#include#include#include#include#include#defineciconstint#defineriregister
EnderBracket·2020-08-22 01:11

C0177 [2004普及组-A]不高兴的津津（C语言写）

题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴;如果会的话，哪天最不高兴。输入描述包括七行数据，分别表示
猫猫郁金香·2020-08-22 01:37

C0224 [2015普及组-A]金币-C语言写

题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币…；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。请计算在前K天里，骑士一共获得了多少金币。输入描述只有1行，包含一
猫猫郁金香·2020-08-22 01:37

NOIP2015普及组 —— 推销员（salesman）

#include#includeusingnamespacestd;ifstreamfin("salesman.in");ofstreamfout("salesman.out");constintMAX_N=100000,INT_MIN=1>N;for(inti=0;i>S[i];for(inti=0;i>A[i];Build_a(N);Build_rmax(N);intLast_Max=rmax
gotojava9·2020-08-22 01:31

[NOIP2004] 普及组

不高兴的津津纯模拟1#include2#include3#include4usingnamespacestd;5intmain(){6inta[8],b,c,i,t;7a[0]=8;8t=0;9for(i=1;i>b;13cin>>c;14a[i]=b+c;15}16for(i=1;ia[t])18t=i;19printf("%d",t);20return0;21}不高兴的津津花生采摘贪心模拟即可
dezhen7015·2020-08-22 01:19

【2015NOIP普及组】T1 金币

P2669金币题目传送门方法一：#include#include#include#include#include#include#include#definefre(x)freopen(#x".in","r",stdin),freopen(#x".out","w",stdout);usingnamespacestd;constintMAX=2147483647;constintN=1e6;intk
degenerates—こんにゃく·2020-08-22 01:22

comet OJ C0170 [2002普及组-A]级数求和 (水题)

题目描述已知：S_n=1+1/2+1/3+…+1/nSn=1+1/2+1/3+…+1/n。显然对于任意一个整数KK，当nn足够大的时候，S_nSn大于KK。现给出一个整数K（1≤k≤15）K（1≤k≤15），要求计算出一个最小的nn；使得S_n>KSn>K。输入描述一个正整数KK输出描述一个正整数NN样例输入11样例输出12方法1：由于k值并不大，且每次只输入一组数据，暴力枚举即可#include
basketball616·2020-08-22 01:18

【NOIP2016普及组】复赛——买铅笔

题目复制过来会飞掉……so，自己点击一下进入正题，这道题貌似……要用动态规划？搜索？二叉树？天哪噜，好难难，算了我们就用if语句吧，输出价格最低的一个即可，这种分接住就好，我可不会骄傲的~代码：#includeintn1,n2,n3,m1,m2,m3;intn;inta,b,c;intmain(){//freopen("pencil.in","r",stdin);//freopen("pencil
and1403·2020-08-22 01:23

洛谷 P1060 ：开心的金明

//www.luogu.org/problemnew/show/P1060输入输出样例输入样例#1：复制1000580024005300540032002输出样例#1：复制3900说明NOIP2006普及组第二题
aijina3259·2020-08-22 01:45

洛谷P2671 NOIP2015普及组 T3 求和

通过暴力枚举每一个三元组时间复杂度O(n2),期望得分60.n#include#include#defineN100005usingnamespacestd;constintmod=10007;longlongnum[N],top1[N],top2[N],d[N];vectora[N];vectorb[N];longlongans;intmain(){//freopen("sum.in","r",
YihAN_Z·2020-08-22 01:51

NOIP2015普及组第四题推销员

好久没有写博客了，今天再写一篇。还是先看题：试题描述阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的X家住户推销产品，然后再原路走出去。阿明每走1米就会积累1点疲劳值，向
XIN13261615514·2020-08-22 01:15
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他