Noip

2019.01.22【NOIP普及组】模拟C组 总结&解题报告

IntroductionIntroductionIntroductionXC说今天让我们休息放松，AB组没有比赛，去C组划水，祝斐大爷双双AK愉快AK题解T1小明解密码DescribeDescribeDescribe求xymod10x^y\mod\10xymod10的值SolutionSolutionSolution什么垃圾水题，说到水，我就想起东海，说到东海，我就想起东海龙宫，一说到东海龙宫，就
ssl_xxy·2020-08-11 01:58

程序设计实习MOOC/第十三周编程作业/B:木材加工（NOIP 2004）

题目：B:木材加工总时间限制:1000ms内存限制:65536kB描述木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目是给定了。当然，我们希望得到的小段越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是厘米。原木的长度都是正整数，我们要求切割得到的小段木头的长度也要求是正整数。输入第一行是两个正整数N和K(1≤N≤10000,1≤K≤1000
xcflytosky·2020-08-11 01:40

NOIP2006开心的金明（普及组T2）————动态规划，01背包

题解：本题主要考查动态规划，属于01背包。代码如下：#include#includeusingnamespacestd;inttotal,n,i;intdp[505000],m[550],y[550];intmain(){cin>>total>>n;for(i=1;i>m[i]>>y[i];y[i]=y[i]*m[i];}for(i=1;i=1;c--){if(c>=m[i]){dp[c]=max
wly127·2020-08-11 01:13

NOIp2007纪念品分组（普及组T1）———贪心，STL

题解：本题主要考查贪心，关键点：先排序，为了让分组最少，就需要a+b最接近上限，那么最小+最大便可。（注意：若超上限则大数一组，小值+大数上一个）代码如下：#include#includeusingnamespacestd;inta[30001]={0},n,w,i,j,k,num=0;intmain(){cin>>w>>n;for(i=1;i>a[i];}sort(a+1,a+n+1);j=1;
wly127·2020-08-11 01:13

NOIp2002普及组过河卒————递推

题解：本题主要考查递推。首先我们应该先画出一个图出来分析，把卒到每一个坐标的数量写出来，就可以发现方程：f[i][j]=max⁡(f[i−1][j]+f[i][j−1],f[i][j])代码如下：#include#includeusingnamespacestd;intfx[9]={0,-2,-1,1,2,2,1,-1,-2},fy[9]={0,1,2,2,1,-1,-2,-2,-1};intax
wly127·2020-08-11 01:13

NOIp2008传球游戏（普及组T3）————动态规划

题解：本题主要考查动态规划。因为球只能左右传，所以i同学只能来自于的左边一个同学（i-1）和右边一个同学（i+1）。传j次球的方案数就是j-1次传到左边和右边的方案数之和。f[i][k]=f[i-1][k-1]+f[i+1][k-1],(i=1或n时，需单独处理)。代码如下：#includeusingnamespacestd;intn,m,i=1,j;intd[31][31];intmain(){
wly127·2020-08-11 01:13

NOIP学习之简单排序:158.士兵站队

测试链接题目描述在一个划分成网格的操场上，nn个士兵散乱地站在网格点上，由整数坐标(x,y)(x,y)表示。士兵们可以沿网格边上、下左右移动一步，但在同时刻任一网格点上只能有名士兵。按照军官的命令，们要整齐地列成个水平队列，即排成队列，即排成(x,y),(x+1,y),…,(x+n-1,y)(x,y),(x+1,y),…,(x+n−1,y)。请求出如何选择xx和yy的值才能使士兵们以最少的总移动步
青蜓派创客·2020-08-11 01:41

【NOIP2013模拟】KC的陶器

【NOIP2013模拟】KC的陶器TimeLimits:1000msMemoryLimits:262144KBDescriptionKC来到了一个盛产瓷器的国度。他来到了一位商人的店铺。
sweaty_orange·2020-08-11 00:25

【NOIP2013模拟】开心小屋

【NOIP2013模拟】开心小屋(StandardIO)MemoryLimits:262144KBDescriptionKc来到开心小屋。开心小屋是用来提升心情的。
sweaty_orange·2020-08-11 00:25

1314：【例3.6】过河卒(Noip2002)

【题目描述】棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n,m)(n,m为不超过20的整数),同样马的位置坐标是需要给出的，C≠A且C≠B。现在要求你计算出卒从A点能
暖i·2020-08-11 00:46

【动态规划】一维背包和二维背包模板题 NOIP2005普及组 采药 + luogu P1855 榨取kkksc03

标准的一维背包：NOIP2005普及组第三题采药大概的题目描述：山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。给你一段时间，在这段时间里，可以采到一些草药。
吃狼的绵阳·2020-08-11 00:45

洛谷 P1909 买铅笔 题解

题目：P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。
SuperSu_0827·2020-08-11 00:03

P1616 疯狂的采药

P1616疯狂的采药题目背景此题为NOIP2005普及组第三题的疯狂版。此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。
ACautomata·2020-08-11 00:14

noip 2002 普及组 T4 过河卒

题面分析乍一看，水题！深搜秒掉！好的，最多最多60ptslol为什么呢？说明中说：结果可能很大！dfs只有走向爆栈正解是DP由于兵只可以向上或右走，于是设f[x][y]是位置为（x，y）的点到点（n，m）的所有路径，据加法原理有f[x][y]=f[x−1][y]+f[x][y−1]f[x][y]=f[x-1][y]+f[x][y-1]f[x][y]=f[x−1][y]+f[x][y−1]codeD
AndrewMe8211·2020-08-11 00:13

JzxxOJ1744-【NOIP05普及组】陶陶摘苹果-题解

JzxxOJ1744-【NOIP05普及组】陶陶摘苹果-题解题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。
陈凌寒·2020-08-11 00:42

NOIP2004虫食算---C2021bjw

首先看一下题目:所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：43#98650#45+8468#6633---------------------------------44445506978其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。现在，我们对问题做两个限制：首先，我们
C2021bjw·2020-08-11 00:10

— 浙江NOIP2018-初赛题解报告 —

—NOIP2018-普及组题解报告—１-选择题1.D[这个绝对是打印机啊...]2.D[(269)16=617；(617)10=617；(1151)8=617；(1001101011)2=352]3.D
Sroht·2020-08-11 00:55

牛客网NOIP赛前集训营-普及组（第一场）

AA绩点链接：https://www.nowcoder.com/acm/contest/164/A来源：牛客网题目描述小A刚考完大学考试。现在已经出了nn门课的成绩，他想自己先算一下这些课的绩点是多少。设第i门课的他拿到的绩点是gpaigpai,而这门课的学分是scisci，那么他的总绩点用下面的公式计算：∑ni=1gpai×sci∑ni=1sci∑i=1ngpai×sci∑i=1nsci换言之，
M丨学渣丶扬先森·2020-08-11 00:12

NOIP2005复赛 普及组 第二题

/*06:校门外的树总时间限制:1000ms内存限制:65536kB描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之
weixin_34260991·2020-08-10 23:55

【动态规划】【记忆化搜索】CODEVS 1010 过河卒 2002年NOIP全国联赛普及组

f(i,j)=f(i-1,j)+f(i,j-1)，显然可以暴力递归求解，但是很多重复的状态，所以可以记忆下来。注意障碍点和边界的特判。1#include2#include3usingnamespacestd;4intx1,y1,x2,y2,dp[25][25];5boola[25][25];6constintdx[]={1,-1,1,-1,2,-2,2,-2},dy[]={2,2,-2,-2,1,
weixin_34239592·2020-08-10 23:19

递推2--过河卒（Noip2002）

递推2--过河卒（Noip2002）一、心得写出递推公式就OK了，具体编程还是很简单的二、题目及分析过河卒（NOIp2002）【问题描述】棋盘上A点有一个过河卒，需要走到目标B点。
weixin_34198453·2020-08-10 23:09

NOIP 2018 普及组 解题报告

比完小结今年的题目出的有点诡异，难度跨越有点大入门to普及-to(注意：前方东非大裂谷，请小心慢行)提高+/省选-to提高+/省选-不过实际上没有这么难T3、T4一个DP一个暴力（虽然不是正解）也就可以过了扯入正题T1标题统计这道题十分的水，没有什么技术含量，随便怎么搞都可以过。下面是我直接放代码了。。。#includeusingnamespacestd;chart;intans(0);intma
weixin_34128534·2020-08-10 23:25

noip2011普及组 统计单词数

背景noip2011NO.2描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。
weixin_34123613·2020-08-10 23:53

NOIP2018普及初赛解析

今年难度大了很多，也有很多毒瘤题..这篇博客尝试详尽地解析NOIP2018普及初赛.题目答案先附上答案单项选择题1.C送分题其他都是输入设备2.DA:$(269)_{16}=617$B:$617$C:$
weixin_34074740·2020-08-10 23:16

codevs——1010 过河卒（棋盘DP）

2002年NOIP全国联赛普及组时间限制:1s空间限制:128000KB题目等级:黄金Gold题解查看运行结果题目描述Description如图，A点有一个过河卒，需要走到目标B点。
weixin_33984032·2020-08-10 23:35

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

NOIP1995普及组复赛第2题方阵填数https://blog.csdn.net/WDAJSNHC/article/details/79381876NOIP1996普及组第2题格子问题https://
weixin_33872660·2020-08-10 23:46

noip普及组2018T1 标题统计

原题地址思路读入后线性扫描输出即可。代码#include#includeusingnamespacestd;strings;intans;intmain(){getline(cin,s);//读入for(inti=0;i='A'&&s[i]='a'&&s[i]='0'&&s[i]<='9'))ans++;//统计printf("%d",ans);//输出return0;}转载于:https://w
weixin_33845881·2020-08-10 23:10

NOIp2018考前错误总结

——同样的坑总不能跳inf次吧一、常规篇1.记得开\(longlong\)2.“数组开小见祖宗”3.“数组开大也得见祖宗”4.\(longlong\)的\(inf\)要够大5.\(double\)类型慎用\(memset\)6.别忘了取模7.\(!a\)和\(a!=0\)8.数组下标不要出现负数9.二分答案的边界取哪个10.不要忘记保存代码...11.\(return\)、\(break\)、\(
weixin_33768481·2020-08-10 23:57

05:统计单词数【NOIP2011复赛普及组第二题】

05:统计单词数总时间限制:1000ms内存限制:65536kB描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况
weixin_33701564·2020-08-10 23:44

过河卒(Noip2002)

【题目描述】棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n,m)(n,m为不超过20的整数),同样马的位置坐标是需要给出的，C≠A且C≠B。现在要求你计算出卒从A点能
weixin_30867015·2020-08-10 23:55

NOIp2018集训test-9-7(pm) (联考一day1)

这样下去大概NOIp继续被辉神李巨吊打，可以退役回去学常规了。1餐馆(restaurant)完全背包裸题。1//Achen2#include3
weixin_30851867·2020-08-10 23:54

NOIP2017复赛普及组题解

--原题见洛谷P3954-P3957T1成绩一看就是A*0.2+B*0.3+C*0.5.复杂度O（1）.T2图书管理员我们可以发现，输入数据给定了需求码的位数，所以我们可以预处理出10的1-9次幂，然后在每次询问中我们可以把图数码%(10^k)其中k为需求码的位数.复杂度O（nq）.T3棋盘记忆化宽搜记录状态：x,y表示当前坐标；cost表示当前的花费;magic表示上一步是否用了魔法,如果用了,
weixin_30847939·2020-08-10 23:51

NOIP2017普及组初赛试题及答案

普及组C++语言试题一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1.在8位二进制补码中，10101011表示的数是十进制下的()。A.43B.-85C.-43D.-84解析：补码就是符号位不变，其他各位逐位求反再加一转码工具：https://tool.lu/hexconvert/原理：https://blog.csdn.net/zhuozuozhi/article
weixin_30824599·2020-08-10 23:50

|洛谷|动态规划|P2690 接苹果

=2690比较简单的DP，但我还是交了3次才AC，能力仍然不足啊#include#include#include#include#definems(i,j)memset(i,j,sizeofi);/*NOIP2016
weixin_30778805·2020-08-10 23:09

【例3.6】过河卒(Noip2002)

【例3.6】过河卒(Noip2002)链接：http://ybt.ssoier.cn:8088/problem_show.php?
weixin_30751947·2020-08-10 23:36

HZOI今日头条

于今日上午7时10分举办的衡水第一中学、山西大学附属中学、石家庄第一中学第十三次联合NOIP模拟赛落下帷幕。同学们纷纷上台交流。有人注意到，一向遥遥领先的天皇吴某某仅仅拿到了41分。
weixin_30746117·2020-08-10 23:36

【NOIP2017】图书管理员-C++

描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。小D刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，请输出-1。输入输入第一
weixin_30709929·2020-08-10 23:01

【知识总结】Polya 定理

我第一次听说Polya原理是NOIP2017以前，但我觉得太难想着以后再学；NOIP2018以前我觉得会考这玩意，下定决心学，后来咕了；WC2019以前我觉得会考这玩意，下定决心学，后来咕了；SNOI2019
weixin_30663471·2020-08-10 22:52

题目:[NOIP2010普及组]导弹拦截

题目描述经过11年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，所以只有两套系统投入工作。如果现在的要求是拦截所有的导
weixin_30636089·2020-08-10 22:46

NOIP2018退役记&&半期爆炸祭

Day0一个上午看了看背包九讲（不要问我为什么考tg前一天看这个），感觉药丸啊qwq然后就是机房各位dalao交流了一下平时犯的一些低级错误，然后金牌dalaodzy安利了很多小技巧。一群人听的乐呵呵的忘了吃饭然后扎堆在学校旁边的快餐店买汉堡回来的时候一群人在哲学，我说了一句boynextdoor，然后路过一个老外，面无表情的看了我一眼“boynextdoor”。然后一群人笑炸了回到机房各位dal
weixin_30617695·2020-08-10 22:11

noip普及组考纲+样题合集——初级篇（OIer必看）

比如noip2017普及组的t3，你可能顺手打个搜索就过了但是忘了右下角终点是白格子的情况，从而痛失50分。总之普及组拿一等奖很容
weixin_30571465·2020-08-10 22:34

2018年NOIP普及组初赛+复赛总结

初赛第二次去一中，来的时候坐在车上闭目养神还是挺有用的，至少比赛的时候没有困。到考场以后先熟悉了一下厕所在哪里等等。回来的时候先估了一下分发现发挥正常然后很满足地听起歌，半路中突然发现自己一道选择题排除ABC选B，仍然挺开心的。但是也有很多不足的地方，最后剩的时间大概只有十五分钟。看程序写结果反复看了很多遍（今年这道大题是真的水）。以及最后一道大题的第二题双向链表一脸懵逼，根据多年水题技巧硬生生模
weixin_30562507·2020-08-10 22:03

洛谷 题解 P5015 【标题统计】 NOIP2018 普及组 T1

没有人用scanf("%c",&ch)!=EOF吗？scanf和EOF会伤心的。思路：逐个读入字符，遇到EOF中止，对于每个读入的字符进行判断。附上考场代码：#include#definefile_in(f)freopen(f".in","r",stdin)#definefile_out(f)freopen(f".out","w",stdout)#definefile(f)file_in(f),f
weixin_30535167·2020-08-10 22:59

2018年NOIP普及组初赛+复赛总结

初赛第二次去一中，来的时候坐在车上闭目养神还是挺有用的，至少比赛的时候没有困。到考场以后先熟悉了一下厕所在哪里等等。回来的时候先估了一下分发现发挥正常然后很满足地听起歌，半路中突然发现自己一道选择题排除ABC选B，仍然挺开心的。但是也有很多不足的地方，最后剩的时间大概只有十五分钟。看程序写结果反复看了很多遍（今年这道大题是真的水）。以及最后一道大题的第二题双向链表一脸懵逼，根据多年水题技巧硬生生模
weixin_30505225·2020-08-10 22:21

【noip1999】 导弹拦截 - DP

导弹拦截背景实中编程者联盟为了培养技术精湛的后备人才，必须从基础题开始训练。描述某国为了防御敌国的导弹袭击，研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试验阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。格式输入格式输入数据只有一行，该行包含若干个数据，之
weixin_30496751·2020-08-10 22:21

[题解]NOIP2018

啊赶上18年的题解了附上2018年题目的PDF：Day1Day2D1T1:road居然出原题！我抄我自己直接上代码，没什么好说的1#include2#include3usingnamespacestd;4intn,x,y,ans;5intmain(){6scanf("%d",&n);7for(inti=1;ix?0:x-y,y=x;10}11printf("%d",ans);12return0;1
weixin_30482181·2020-08-10 22:48

Noip2016题解&总结

标准的noip式day1T1。
weixin_30435261·2020-08-10 22:40

【dp专题】NOIP真题-DP专题练习

这里学习一下DP的正确姿势。也为了ZJOI2019去水一下做一些准备题解就随便写写啦.后续还是会有专题练习和综合练习的.P1005矩阵取数游戏给出$n\timesm$矩阵每次在每一行取n个数，一共取m次，第i次取数的权值是$2^i$，给出一个取数的顺序，最大化取完所有数的贡献和。输出贡献和。对于100%的数据$1\leqn,m\leq80,0#definefp(i,s,t)for(inti=s;i
Hellowongwong·2020-08-10 22:22

标题统计（NOIP普及组2018第一题，超水） 题目就不写了，嘻嘻 c++

解法1：#include#include#includeusingnamespacestd;strings;inta,ans;/*intmain()内外定义的差别1.2.#include#includeinta;intmain(){intmain(){inta;printf("%d",a);printf("%d",a);return0;return0;}}运行结果：0运行结果：33*/intmai
weixin_30314631·2020-08-10 22:19

NOIP2002 过河卒（DFS，DP）

https://www.luogu.org/problem/P1002题目描述如图，A点有一个过河卒，需要走到目标B点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图C点上的马可以控制9个点（图中的P1，P2…P8和C）。卒不能通过对方马的控制点。棋盘用坐标表示，A点（0,0）、B点（n,m）(n,
weixin_30299539·2020-08-10 22:17
上一页 66 67 68 69 70 71 72 73 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他