NOIP2017普及组

邻居家的孩子特聪明，小学毕业后名初中都抢着要，原来他妈妈给他做了这方面训练！

一名初二中学生，获得了全国青少年信息学奥林匹克联赛普及组一等奖，并在清华大学体验营中获得了一等奖的好成绩。为此，清华大学向他伸出了橄榄枝。
19楼·2019-08-19 00:00

NOIP2017小凯的疑惑

小凯的疑惑(math.cpp/c/pas)【问题描述】小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。【输入格式】两个正整数a和b，表示小凯手中金币的面值。【输出格式】一个正整数N，表示不找零的情况下
qyxpsx7·2019-08-18 18:24

普及组Day1教案

首先自己先注册好一个洛谷Luogu的账号，接下来三天都在上面刷题。上课前询问一下学生们有没有在这个网站上注册账号，如果他们都没注册你就可以跟他们介绍一下这个网站，这个网站上面有很多题，这些题按照涉及的不同算法和不同难度被分类，并且几乎每道题目都有题解，非常适合学OI的同学在上面刷题，题目刷多了就能提高自己的实力。然后，开始考察一下学生的能力。学生是从海南来的，刚学完零基础的课程，差不多就是仅仅掌握
学无止境1980·2019-08-17 23:24

【NOIP2017】宝藏 题解（状压DP）

题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了nnn个深埋在地下的宝藏屋，也给出了这nnn个宝藏屋之间可供开发的mmm条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易很多。小明的决心感动了考古挖掘的赞助商，赞助商决定免费赞助他打通一条从地面到某个宝藏屋的通道
优少·2019-08-17 16:00

题解——Noip2018普及组3摆渡车

题目在这里感谢Green_Hand的题解让我这个25分的蒟蒻终于懂得了这一题首先算法是dp，是个人都想的出来f[i][j]表示第i个人等待时间为j的时候前i个人的最小等待时间（太强了）‘j的取值范围？由题可知，若车在人大附中停了m分钟，那么不如在到人大附中时先送走一批人（即便当时没人），所以停车时间T1=t[i+1]),则将f[i][j]+t[i]+j-t[i+1]转移至f[i+1][t[i]+j
Aznable_dolly·2019-08-16 19:48

小韦老师@NOIP 普及组-2007-奖学金

小韦老师@NOIP普及组-2007-奖学金题目：描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩：语文、数学、英语。
小韦同学·2019-08-03 19:39

小韦老师@NOIP 普及组-2013-表达式求值

小韦老师@NOIP普及组-2013-表达式求值题目：描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。
小韦同学·2019-08-03 19:38

【模拟】立体图

原题传送门思路天啊，不愧是普及组第四题，好难啊，以蒟蒻目前的能力，完全独自的做出来还是力不从心啊，看来以后要加强练习了！！！
拱大垲·2019-07-27 19:00

洛谷 P1049 装箱问题（01背包）

一道水题，但看到好久没有发博客了，再一看是一道noip普及组t4，就做了。
尹昱钦·2019-07-21 12:00

Luogu P1049 装箱问题 [NOIP 2001 普及组]

#include#include#include#includeusingnamespacestd;intf[20005];intmain(){intv,n;scanf("%d%d",&v,&n);memset(f,-1,sizeof(f));f[0]=0;for(inti=1;i=q;j--){if(f[j-q]==-1)continue;f[j]=j;}}for(inti=0;i
Austin_Griffin·2019-07-08 12:47

Luogu P1048 采药 [NOIP 2006 普及组]

#include#include#include#includeusingnamespacestd;intf[1005];intmain(){intt,m;scanf("%d%d",&t,&m);memset(f,-1,sizeof(f));f[0]=0;for(inti=1;i=p;j--){if(f[j-p]==-1)continue;f[j]=max(f[j],f[j-p]+v);}}for
Austin_Griffin·2019-07-08 12:19

【基础算法-模拟-例题-金币】-C++

其他的就是简单模拟了…p.s.这是普及组的
摸鱼酱·2019-06-16 17:00

2019年北京西城区青少年人工智能创意编程活动小学组试题参考答案

一、客观题1C2C3B4B分析：这是NOIP2017普及组的第1道选择题。由负数的补码求原码有两种方式。一是减1取反，二是取反加1。第二种方法的原理为负数的补码的补码为原码。
海天一树·2019-06-04 00:00

2019年北京西城区青少年人工智能创意编程活动小学组试题参考答案

一、客观题1C2C3B4B分析：这是NOIP2017普及组的第1道选择题。由负数的补码求原码有两种方式。一是减1取反，二是取反加1。第二种方法的原理为负数的补码的补码为原码。
海天一树X·2019-06-03 23:26

Java实现洛谷 P1616 疯狂的采药

题目背景此题为NOIP2005普及组第三题的疯狂版。题目描述LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。
a1439775520·2019-05-31 17:20

NOIP2018普及组初赛解题报告

本蒟蒻参加了今年的NOIP2018普及组的初赛感觉要凉总而言之，今年的题要说完全没有难度倒也不至于，还有不少拼RP的题，比如第一次问题求解考逻辑推理，第一次完善程序考双链表等下面我就和大家一起看看声明：
ybwowen·2019-05-27 22:00

NOIP普及组历届真题（1997~2018）

先上快捷的查看方式：NOIP普及组历届真题第二页来自洛谷——一个很好的刷题网站剩下是具体题目和难度以及是第几年的题。
Scnkd·2019-05-22 12:57

NOIP 2018普及组复赛C/C++参考答案

第1题标题统计#include #include usingnamespacestd; intmain() { freopen("title.in","r",stdin); freopen("title.out","w",stdout); stringtitle; getline(cin,title); intlen=title.size(); for(inti=0;i #include #in
海天一树·2019-05-19 00:00

NOIP复赛文件路径怎么写

以2018年NOIP普及组复赛为例，四道题对应着四个文件夹：随便选一道题，比如第一道题，进入title目录，可以看到title1.in,title1.ans,title2.in,titles.ans。
Alan_Fire·2019-05-15 00:00

2019.05.01【NOIP普及组】模拟赛C组 解题报告

原比赛链接T1：考场思路：原来是暴力模拟，只枚举偶数位的棋子，指针往前移动修改。后来想到用线段树优化，但是要进行大量的单点查询，所以比原算法还要慢。正解：我们可以开三个栈，记录左边界，右边界以及连续的值，最后再将连续区间合并即可，时间复杂度是线性的。T2：考场思路：暴力枚举字符串111的所有子字符串，然后利用判断子串的方式判断其是否为字符串222的子字符串，更新即可。时间复杂度达到了n3n^3n3
alpha202·2019-05-01 20:35

[2000年NOIP全国联赛普及组] 1019 单词接龙

[2000年NOIP全国联赛普及组]1019:单词接龙题目链接：http://129.211.20.246/problem.php?
KetchupZ·2019-05-01 13:59

洛谷 | P1060 开心的金明【01背包】

题目描述输入输出格式时空限制时间：1000ms空间：65MB说明NOIP2006普及组第二题思路这是一道基础的01背包问题。找到递推公式，就能直接A了。
Wonz·2019-03-15 20:08

NOIP1998阅读程序写结果 普及组3.2

/NOIP1998阅读程序写结果普及组3.2/#include#include#includeusingnamespacestd;constintn=10;ints;intco(inti1)//2//c
dllglvzhenfeng·2019-03-12 15:06

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

/NOIP2004复赛普及组第1题不高兴的津津(枚举)http://noi.openjudge.cn/ch0109/03//#includeusingnamespacestd;intmain(){inta
dllglvzhenfeng·2019-03-07 20:55

NOIP2005复赛 普及组 第2题 校门外的树(枚举)

/NOIP2005复赛普及组第2题校门外的树(枚举)http://noi.openjudge.cn/ch0106/06/https://www.luogu.org/problemnew/show/P1047https
dllglvzhenfeng·2019-03-05 04:06

NOIP2005复赛 普及组 第2题 校门外的树(枚举)

/NOIP2005复赛普及组第2题校门外的树(枚举)http://noi.openjudge.cn/ch0106/06/https://www.luogu.org/problemnew/show/P1047https
dllglvzhenfeng·2019-03-05 04:03

NOIP普及组第4题(2000-2018)

NOIP2000普及组第4题P1019单词接龙(深搜)https://www.luogu.org/problemnew/show/P1019NOIP2001普及组第4题P1049装箱问题(0/1背包或枚举
dllglvzhenfeng·2019-02-19 18:44

NOIP普及组第3题(1995-2018)

NOIP1995普及组第3题A类B类https://blog.csdn.net/wdajsnhc/article/details/79365790NOIP1996普及组第3题字符串编辑http://www.tsinsen.com
dllglvzhenfeng·2019-02-19 18:31

NOIP 2017 普及组解题报告

终于拔掉一棵草，先写点儿想法。首先网上的写法总是不够清晰。也许他们的清晰，还达不到我需求的。其次，觉得代码能力还需要加强，处理事情的能力还需要加强，要腾出来时间能够去刷代码。第四题消耗了太多的时间，但是没办法，想一想，一道结合二分、动态规划、数据结构的综合题目，能够真的理解下来，花些时间还是划得来的。单调队列不是不会，恰恰是想过但是没有总结，外出学习是有好处的，希望以后能够自己勤快一些，多多出去学
fatship·2019-02-19 15:38

NOIP 2018普及组 题解

T1标题统计这题我们采用循环输入字符串的方式来吃掉空格和回车，代码如下：#include#include#includeusingnamespacestd;strings;intlen;intmain(){while(cin>>s)len+=s.length();coutusingnamespacestd;longlongn,m,p1,p2,s1,s2,sum,minn=2000000000;lo
熊泽恩·2019-02-17 20:18

NOIP 2018普及组 题解

T1标题统计这题我们采用循环输入字符串的方式来吃掉空格和回车，代码如下：#include#include#includeusingnamespacestd;strings;intlen;intmain(){while(cin>>s)len+=s.length();coutusingnamespacestd;longlongn,m,p1,p2,s1,s2,sum,minn=2000000000;lo
熊泽恩·2019-02-17 20:18

NOIP普及组第2题(1995-2018)

NOIP1995普及组复赛第2题方阵填数https://blog.csdn.net/WDAJSNHC/article/details/79381876NOIP1996普及组第2题格子问题https://
dllglvzhenfeng·2019-02-15 23:47

NOIP普及组第1题(1995-2018)

NOIP1995普及组复赛第1题https://blog.csdn.net/secret_zz/article/details/76862335https://blog.csdn.net/WDAJSNHC
dllglvzhenfeng·2019-02-15 13:03

[Noip2018普及组]龙虎斗

#includeusingnamespacestd;constintmaxn=1e5+5;longlonga[maxn];intmain(){longlongn;cin>>n;for(inti=1;i>a[i];longlongm,p1,s1,s2;cin>>m>>p1>>s1>>s2;a[p1]+=s1;longlongsum1=0;longlongsum2=0;for(inti=1;isum2
赵崇延·2019-02-01 14:03

2007noip普及组 守望者的逃离

文章目录【题目描述】【分析】1.搜索2.dp【题目描述】恶魔猎手尤迫安野心勃勃.他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，刀上的所有人都会遇难：守望者的跑步速度，为17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m，不过每次
空白__·2019-01-27 21:23

2019纪中Day two

MorningMorningMorning2019.01.23【NOIP普及组】模拟赛C组T1（匹配）T2（生日蛋糕）T3（游戏）T4（最大利润）AftrnoonAftrnoonAftrnoon改题~~
SSL_Maple·2019-01-23 17:09

[NOIP2007普及组]奖学金

[NOIP2007普及组]奖学金Hi,大家好啊，我又回来了。。。今天我给大家带来了2007年普及组的经典测试题目：奖学金。。
AT–CI·2019-01-22 21:27

【NOIP2017模拟A组模拟8.5】带权排序

DescriptionInput输入文件名为sort.in。第一行包含一个整数n。接下来n行，每行三个整数si,li,ri,表示Ai的值为[li,ri]中的随机整数。Output输出文件名为sort.out。输出一个整数，表示答案。SampleInput输入1：4123446205326输入2：1053736685128249387092077300206576639004565686750488
zjloijr·2019-01-21 22:42

2018 NOIP 普及组

文章目录T1标题统计T1分析T2龙虎斗T2分析T3摆渡车T3分析T4对称二叉树T4分析T1标题统计题目点击→洛谷P5015标题统计题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。输入输出格式输入格式：输入文件只有一行，一个字符串ss。输出格式：输出文件只有一行，包含一个整数，
空白__·2019-01-20 19:48

[JZOJ5355] 【NOIP2017提高A组模拟9.9】保命

题目描述题目已经足够清晰了，所以不再赘述题目大意。思考历程一眼看下去，好像是一道大水题！然而，再看几眼，感觉又不是一道水题！然后想了半天，感觉它特别难转移！最终打了一个暴力，然后发现样例没有过去！调试一波，发现原因是恶心的编号……（为什么要设置成这样，好不习惯啊……）最终交上去，5分！我的暴力不应该30分吗？欲哭无泪……正解这题的正解有一个很好的思想。首先，显然这题是DP，因为数据太大，不能用网络
A1847225889·2019-01-04 21:01

刘浩宇

听闻你获得全国青少年信息学奥林匹克联赛普及组二等奖，又听说你在县信息技术flash比赛中获县一等奖，激动之余马上向学校申请了“博雅学子”并获批。看着领奖台上的你，以你为傲！
栗花菇·2018-12-28 09:00

【NOIP2017提高A组模拟7.14】紧急撤离

题目描述某日，敌军对某村落展开攻击，所幸我情报部门提前预知了消息，村民兵武装连夜组织村民快速转移，为此他们需要赶往地道入口。已知村庄形成了N*M的方格网络，周围被封锁，无法穿行。其中有些方格没有敌军占领，可以进入，有些方格已经被敌军渗透，不能进入。由于敌军的步步紧逼，民众只能向行或列增大的地方移动：即(x,y)→(x+1,y)或(x,y)→(x,y+1)。机智的Star手提笔记本，正和民兵队长商议
fengqiyuka·2018-12-21 21:27

JZOJ100048 【NOIP2017提高A组模拟7.14】紧急撤离

题目题目大意给你一个01矩阵，每次询问从一个点是否可以走到另一个点。每次走只能往右或者往下。思考历程这题啊，我想的时候真的是脑洞大开……首先，我一眼看下去，既然要询问是否联通，那么能不能求出它们的最短路，看看是不是它们的曼哈顿距离？看到数据范围之后这个想法彻底凉凉……然后就开始考虑一些正经的方法……首先，考虑如何扫描线……类似扫描线的，扫一扫，维护一下，说不定就可以了呢？然后，我发现无论如何，我都
A1847225889·2018-12-19 12:57

JZOJ100045 【NOIP2017提高A组模拟7.13】好数

题目题目大意首先有一个定义：对于一个数，如果和它互质的数可以组成一个等差数列，那么这个数叫“好数”。现在给你一个数列，有三种操作：1、询问一段区间内的好数的个数。2、将一段区间内的数分别模一个值。3、将某个数修改。思考历程先看看这个题目。好熟悉的题目啊！这不就是初中OJ上的某道数位DP的题吗？然后发现不是那一道题，松了一口气。一眼看下去，一定有什么数论。说不定在得到了什么结论之后，就变成一个非常简
A1847225889·2018-12-15 16:55

noip2017提高组 部分题解

P1461【NOIP2017】小凯的疑惑题目LUOGU3951背景BackgroundNOIP2017复赛描述Description小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。
grhsmt·2018-12-11 19:17

【NOIP2018普及组】龙虎斗

题目描述轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有nnn个兵营（自左至右编号1∼n1∼n1∼n），相邻编号的兵营之间相隔111厘米，即棋盘为长度为n−1n-1n−1厘米的线段。iii号兵营里有cic_ici位工兵。下面图111为n=6n=6n=6的示例：轩轩在左侧，代表“龙”；凯凯在右侧，代表“虎”。他们以mmm号兵营作为分界，靠左的工兵属于龙势力，靠右的工兵属于虎势力
SSL_Maple·2018-12-05 17:05

NOIP2018最终成绩(一等奖名单）

CCFNOIP2018复赛提高组一等奖获奖名单CCFNOIP2018复赛普及组一等奖获奖名单藤校获奖情况提高组（高中组）【一等奖】许可罗思远（两位同学均为精品初中初二学生）【二等奖】周子为沈知远郭雨豪（
flymist·2018-12-05 12:40

NOIP2018提高组总结

T1：原题，for循环的普及组题目。T2：暴力，各种方法都能水过，堪称世界水题。T3：二分+贪心。但是。。。考场的贪心打炸了，T飞了。中午在成都快餐吃了个午饭，下午回到了酒店。
Larry1118·2018-12-04 21:14

NOIP2018普及组复赛解析

T1:标题统计题目大意输入一个字符串，求字符串除了空格的字符个数解题思路这种考你会不会编程的题不会？code#include#include#includeusingnamespacestd;intans;stringc;intmain(){getline(cin,c);intl=c.size();for(inti=0;i#include#defineN100010#definellslonglo
ssl_wyc·2018-11-28 16:14

NOIP2018（普及组 ） 赛后感想 & 题解

文章目录NOIP2018（普及组）赛后感想&题解#1.标题统计#2.龙虎斗#3.摆渡车Lemma#4.对称二叉树#5.总结NOIP2018（普及组）赛后感想&题解\qquad\qquad\qquad\qquad
frankchenfu·2018-11-24 10:03
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他