21CSPJ普及组

普及组Day1教案

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

题解——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

2018 NOIP 普及组

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

刘浩宇

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

【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

NOIP2018（普及组）复赛

首先，前几次模拟赛大多能到300，所以考前个人感觉良好，认为可以拿到300分。当考试的时候，先是简单地过了一遍题目，T1和T2感觉不难，看到T3的时候，瞬间懵了——还是看看T4吧。T4一开始感觉比T3简单，第一眼看过去想暴力骗几几十分，反正先搞水题T1T2。T1很快就敲出来了，样例也过了，赶快打开freopen()和fclose()，保存完事。最后，很多人用gets全部CE，我用cin免于一死。T
2017gdgzoi999·2018-11-18 13:46

2018NOIP普及组总结

前言民间数据：100+96+25+40=261100+96+25+40=261100+96+25+40=261分由于第一次参加这种比赛，所以还是有点紧张的。!！@@##￥%%……^&&**——_-+=《》<>?？|/\（不知道为什么就想打出来）比赛进入考场，突然莫名的紧张感油然而生。希望与巨佬（wyc、xjqwyc、xjqwyc、xjq）在同一个考场的我，能活着走出这个考场……（哦，对了，还有一位
SSL_Maple·2018-11-15 17:46

Noip2018游记

后来发现这是去年Noip前的普及组模拟题，原题Noip2013。T2第一反应选出的是原来的子集。手算样例没错，发现不难证，就写了一发完全背包，过了大样例就扔了。T3是个树题。
ez_2016gdgzoi471·2018-11-14 21:39

2018NOIP普及组 划水记

前言这次NOIP真的是凉透了。好多可以避免的失分。希望有一等吧。Day-28第二天就要考初赛了，但是内心毫无波动。复习是不可能复习的。而且感觉很稳Day-27下午初赛。心态很好。和WYC聊了一下初赛打算靠多少，大概爆070吧。反正广东的分数线从来没有浙江那么高。过了就行了。初赛还是很顺利的。只不过最后一道题双向链表花了太多时间。一直没想到可能是删除操作，但是最后还是对了。递归题根本就没有打算做。也
SSL_ZYC·2018-11-14 17:12

『NOIP普及组训练题：动态规划专练』

NOIP普及组训练题：动态规划专练T1蛋糕塔解析T2硬币游戏解析T3游荡的奶牛解析T4格斗解析T5关灯问题解析T1蛋糕塔题目描述Hl高中要举行一场蛋糕塔比赛。注意，不是蛋糕比赛，而是蛋糕塔比赛。
Parsnip_·2018-11-04 13:32

NOIP普及组

NOIP普及组年份第1题第2题第3题第4题第5题1995除法算式方阵填数A类B类编码问题灯的排列问题1996乘法算式格子问题字符串编辑比赛安排1997棋盘格数三角形街道路径1998三连击阶乘和幂次方1999Cantor
WDAJSNHC·2018-11-04 10:45

『NOIP普及组训练题2题解』

NOIP普及组训练题2题解T1分数字解析T2流星雨解析T3安全回家解析T4黑洞解析T1分数字题目描述现有N件不可区分的物品，将它们分成10份，要求每份在1~3件之间，问有多少种方案，并按字典序输出所有方案
Parsnip_·2018-11-02 18:34

noip2016普及组--海港

题目：这道题主要的思路是用一个结构体队列存每个人来的时间和他的国籍，用一个数组存每个国籍的人来的次数，是第一次来总数sum便加一。如果这个队列的第一个人到达的时间超过了一天，就把这个人删除，同时数组[这个人的国籍]减一，当这个国籍的人数为0时，sum减一，每检查一个人就删除一个人，直到队列的首位时间不超过一天，循环结束。代码如下#include#include#includeusingnamesp
柴柴柴_clb·2018-11-01 20:49

『NOIP普及组训练题1题解』

NOIP普及组训练题题解T1【普及组noip2018练习题】whatbase题解T2【普及组noip2018练习题】height解析T3【普及组noip2018练习题】angry解析T4【普及组noip2018
Parsnip_·2018-11-01 19:51
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他