NOIP2017普及组

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

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

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

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

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

NOIP2015 「NOIP2015 普及组」金币

NOIP2015「NOIP2015普及组」金币题目描述国王将金币作为工资，发放给忠诚的骑士。
WangXinyu_090926·2020-08-22 00:47

NOIP2015 「NOIP2015 普及组」扫雷游戏

NOIP2015「NOIP2015普及组」扫雷游戏题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。
WangXinyu_090926·2020-08-22 00:47

NOIP2016 「NOIP2016 普及组」买铅笔

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

2012NOIP普级组第一题－－质因数分解（摘自洛谷题解）

输入输出样例输入样例#1：复制21输出样例#1：复制7说明n\le2\times10^9n≤2×109NOIP2012普及组第一题二、解题思路这道题吧,主要靠读题，因为题目上说这个所给的数是两个数的乘积
蓝色如烟·2020-08-21 16:05

洛谷数字反转升级版

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
silence_winds·2020-08-21 16:28

简单字符串——洛谷#P1553 数字反转（升级版）（Python实现）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
小晓酱手记·2020-08-21 16:46

数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
搬砖的小孩有肉吃·2020-08-21 16:46

P1553 数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
ITNXD·2020-08-21 16:42

[2011年NOIP普及组] 数字反转

给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零，如：输入：-380，则输出：-83输入输入共1行，一个整数N。输出输出共1行，一个整数，表示反转后的新数。样例输入123样例输出321importjava.util.Scanner;publicclassMain{publicstaticvoidmain(
南路上的西城·2020-08-21 15:27

洛谷P1553 数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
SDUWH_2U·2020-08-21 15:38

Vijos P1756 数字反转

P1756数字反转Accepted标签：NOIP普及组2011[显示标签]背景noip2011NO.1描述给定一个整数，请将该数各个位上数字反转得到一个新数。
边界流浪者·2020-08-21 15:44

洛谷试炼场 P1553 数字反转（升级版）题解

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
soul of the cinder·2020-08-21 14:41

数字反转（升级版）落谷P1553

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
成龙大侠·2020-08-21 14:46

考前热身丨金牌教练董永建老师特供试题一份，附答案详解！

时间允许的前提下，可以再刷一套董永建老师特别为初赛提供的模拟试题，普及组与提高组各一套。题型为选择题，限时2小时。扫码做题（
彭老师_1e26·2020-08-21 14:57

【模拟】[NOIP2011普及组]数字反转

题目:[NOIP2011普及组]数字反转rqnoj660题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。
diying4157·2020-08-21 14:12

noip2011——普及组——数字反转

傻逼题，不讲了。#include#include#include#includeusingnamespacestd;intt=1,num=0;charc=getchar();inlineintread(){while(c>'9'||c='0'&&c<='9'){num=num*10+c-'0';c=getchar();}returnnum;}intmain(){inta=read(),b=0;wh
awpphnj4223·2020-08-21 13:14

「NOIP2011 普及组第一题 1.5.29」数字反转

题干：给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零，例如输入-380，反转后得到的新数为-83。思路：想的是问题；写的是答案。从问题出发，进行反问，并试着实现它。代码:1#include2usingnamespcaestd;3intmain(){4intn,sum=0;56cin>>n;78if(n0
aus58340·2020-08-21 13:13

P1553 数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
-初心不负-·2020-08-21 13:08

P1553 数字反转（升级版)

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
SJCHEN1221·2020-08-21 13:15

P1553数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
My_b_l_o_g·2020-08-21 13:54

「NOIP2011 普及组」数字反转

「NOIP2011普及组」数字反转题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。
烈焰火豹·2020-08-21 13:11

数字反转（升级版）（洛谷-P1553）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
Alex_McAvoy·2020-08-21 12:04

洛谷训练 P1553 数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
湿毒清胶囊·2020-08-21 12:39

2017年NOIP普及组第三题“chess”题解

2017年NOIP普及组第三题“chess”题解作者：岸芷汀兰题目：链接：洛谷原题思路：很遗憾，这道题我没能在考场中写出来，在这里，向我的教练及朋友道歉，我让你们失望了。
Little-岸芷汀兰·2020-08-21 12:26
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他