21CSPJ普及组

[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

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

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

luogu1060_开心的金明（NOIP2006普及组第2题）

luogu1060_开心的金明（NOIP2006普及组第2题）时空限制1000ms/64MB题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。
WDAJSNHC·2020-08-22 01:42

luogu1909 买铅笔（NOIP2016普及组第1题）

luogu1909买铅笔（NOIP2016普及组第1题）时空限制1000ms/128MB题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。
WDAJSNHC·2020-08-22 01:42

luogu2118 比例简化（NOIP2014普及组第2题）

luogu2118比例简化（NOIP2014普及组第2题）时空限制1000ms/128MB题目描述在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。
WDAJSNHC·2020-08-22 01:10

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

luogu2670扫雷游戏（NOIP2015普及组第2题）时空限制1000ms/128MB题目描述扫雷游戏是一款十分经典的单机小游戏。
WDAJSNHC·2020-08-22 01:10

luogu2141 珠心算测验（NOIP2014普及组第1题）

luogu2141珠心算测验（NOIP2014普及组第1题）时空限制1000ms/128MB题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。
WDAJSNHC·2020-08-22 01:10

2015年 NOIP普及组 复赛 标程 2.扫雷游戏

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

NOIP2018 普及组总结

前言民间数据：100+64+0+100。官方得分：100+72+0+100。早上早上八点多就去吃早餐，吃的米粉，非常美味。中午搭巨佬的车到了广州，附近有个万达，我们去吃了中午饭。去的客语客家菜，我觉得比较好吃的有酿豆腐和猪肚。下午进到考场，老师把密码写到黑板，不知干嘛下面的同学都在笑。。第一题，一看题目发现感觉很水，然后看看数据范围。。直接切掉。第二题，看见题面给出的图，还以为很难，认真一看，发现
nymph181·2020-08-22 00:50

NOIP2015-普及组复赛-第2题-扫雷游戏

#includeusingnamespacestd;constintinf=-1;chara[1000][1000];intb[1000][1000];intmain(){intn,m;inti,j;intcount;intii,jj;cin>>n>>m;for(i=1;i>a[i][j];if(a[i][j]=='*')b[i][j]=inf;}}for(i=1;in||j+jj>m)conti
Merry2004·2020-08-22 00:52

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

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

测题网站公示大家可以测一下，算一下平均分。这是我第一次参加NOIP竞赛。经过了这次考试，我更加明白了骗分的含义。。。题目下载链接cena评测包下载官方评测数据包总结考前做了足够的准备吧，每天复习一下知识点，重做经典的例题什么的~然后考试时觉得自己的状态良好吧，能够编写出符合题意的程序，就是觉得时间不够，没有去一道一道的去编写两个程序对拍。事实上，我觉得这次考试稍微有一点水，但是我还是有一些题该骗到
C20180630_zjf·2020-08-22 00:49

洛谷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

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

牛客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

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
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他