NOIP-普及组-复赛

网格(dp / 二维偏序问题) (智算之道复赛高校组)

传送门思路：显然若w2>w1*2的话，魔法点就没有什么意义了。在听了学姐说的k^2建图后，个人觉得只需要考虑k个魔法点，但是不知道为什么就是只有20分，呜呜。代码实现：#include#defineendl'\n'#definenullNULL#definelllonglong#defineintlonglong#definepiipair#definelowbit(x)(x&(-x))#defi
S atur·2020-08-11 02:05

NOIP2017普及组-1. 成绩

【题目描述】牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。【输入】输入文件只有1行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。【输出】输出文件只有1行，包含一个整数，即牛牛这门课程的总成绩，满
zsbailong·2020-08-11 02:31

noip2010 导弹拦截 （贪心）

P1810导弹拦截Accepted标签：NOIP普及组2010描述经过11年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。
yuyanggo·2020-08-11 01:39

noip1997 三角形 （搜索，枚举）

A1109.三角形时间限制：1.0s内存限制：256.0MB总提交次数：443AC次数：193平均分：58.97将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP1997普及组问题描述将1，2
yuyanggo·2020-08-11 01:39

NOIP2016普及组初赛部分题解

问题求解1：从一个4×4的棋盘（不可旋转）中选取不在同一行也不在同一列上的两个方格，共有____72_____种方法。假设选择第一行，共有4个格子可以选择，然后从剩余的3行中进行选择，有4X3种可能。假设选择第2行，有3个格子可以选，有4X3X3种可能，第一个格子可能是4行中的任意一行，公共有4X3X3X4=144种可能，要排除重复（a,b),(b,a)这种情况，总共要除以2,所以最后有72种选择
yanyanwenmeng·2020-08-11 01:03

NOIP2014普及组初赛

二、问题求解1.将M个同样的球放到N个同样的袋子中，允许有的袋子空着不放，问共有多少种不同的放置方法？（用K表示）例如：M=7，N=3时，K=8；在这里认为（5,1,1）和（1，5,1）是同一种放置方法。问：M=8，N=5时，K=_______.答案：18解析：当只有一个袋子有球时，全部的球都装在一个袋子中：1种当只有2个袋子有球时：两个袋子中球的数量情况：17263544当只有3个袋子有球时：1
yanyanwenmeng·2020-08-11 01:03

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

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

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

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

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

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

— 浙江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

2019CSP-J普及组复赛题解

A.数字游戏题意描述小K同学向小P同学发送了一个长度为8的01字符串来玩数字游戏，小P同学想要知道字符串中究竟有多少个1。注意：01字符串为每一个字符是0或者1的字符串，如“101”（不含双引号）为一个长度为3的01字符串。解题思路签到题。代码示例#includeusingnamespacestd;stringstr;intcnt=0;intmain(){cin>>str;for(inti=0;s
迷亭1213·2020-08-10 23:42

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

NOIP 2018 普及组 解题报告

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

noip2011普及组 统计单词数

背景noip2011NO.2描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1），如果给定单
weixin_34123613·2020-08-10 23:53

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

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

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

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表示的数是十进制下的()。
weixin_30824599·2020-08-10 23:50

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

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

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

普及组考纲……用发么。当然如果你想看的话也可以，就一点点：递归、排序……很明显上面那都不是重点。
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

标题统计（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

wikioi 1007 级数求和 普及组 2002

已知：Sn=1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（1#include#include#includeusingnamespacestd;intn,k;intmain(){scanf("%d",&k);doubleans=0.0;for(inti=1;;i++){ans=ans+1.0/i;if(ans>k*1.0){printf("
wr_1737·2020-08-10 22:23

CCF 全国信息学奥林匹克联赛（NOIP2018）复赛真题

CCF全国信息学奥林匹克联赛（NOIP2018）复赛普及组（请选手务必仔细阅读本页内容）一．题目概况二．提交源程序文件名三．编译命令（不包含任何优化开关）注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写
大头老师·2020-08-10 22:48

浅谈《最短路》问题（一）

---------------------------------------------------------------------------------------1.1.1绪论临近NOIP复赛之前
断桥_残雪·2020-08-10 22:44

NOIP2012普及组复赛解题报告

【问题描述】1.质因数分解(prime.cpp/c/pas)已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。【输入】输入文件名为prime.in。输入只有一行，包含一个正整数n。【输出】输出文件名为prime.out。输出只有一行，包含一个正整数p，即较大的那个质数。【输入输出样例】prime.inprime.out217【数据范围】对于60%的数据，6≤n≤1000。对于100%的数据
断桥_残雪·2020-08-10 22:44

NOIP2016 普及组 总结+题目吐槽+代码+简单题解

提高组回来之后，像往年一样，做了一下普及组的题先吐槽一下T1这题一眼看上去以为可以用不同种类的铅笔，没想到只能用一种种类，我240B搞定#includeintmain(){freopen("pencil.in
Jacky35·2020-08-10 21:05

【动态规划】Vijos P1218 数字游戏（NOIP2003普及组）

题目链接：https://vijos.org/p/1218题目大意：一个N个数的环，分成M块，块内的数求和%10，最后每块地值累乘，求最大和最小。n（1≤n≤50）和m（1≤m≤9）太小了可以随便搞。题目思路：【动态规划】区间DP。环形DP。断环为链，在后面补一段N，当链做。f[i][j]表示前I个数分成M块的最大值，g[i][j]为最小值。需要枚举从哪个点L开始向后取N位。再枚举当前这一块的开头
Coolxxs·2020-08-10 21:46

NOIP2018复赛普及组 第一题《标题统计》CA代码

NOIP2018复赛普及组第一题《标题统计》CA代码1、题目【题目描述】凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。
tlcym·2020-08-10 21:02

2018NOIP普及组凉凉记

OTL早上十点就出发了，为了缓解紧张的情绪，于是就带了本杂志过去，然并卵，中午十二点半在附近万达吃饭，一直就在琢磨普及组会出什么题，比赛前去上了次厕所，然后结果就晚到电脑室了（没开始，但是比我的预期晚）
ssl_xjq_逐风之刃·2020-08-10 21:55

NOIP2017普及组题解

老年tg选手来发普及组题解啦！！！
yjjr·2020-08-10 20:08

noip2011普及组第2题超详细C++题解

noip2011普及组第2题题解（洛谷P1308）题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。
林知逸·2020-08-10 20:28

NOIP2019年普及组复赛上机试题

A.数字游戏小K同学向小P同学发送了一个长度为8的01字符串来玩数字游戏，小P同学想要知道字符串中究竟有多少个1。注意：01字符串为每一个字符是0或者1的字符串，如“101”（不含双引号）为一个长度为3的01字符串。输入格式共一行，包含一个长度为8的01字符串s。输出格式共一行，包含一个整数，即01字符串中字符1的个数。数据范围对于20%的数据，保证输入的字符全部为0。对于100%的数据，输入只可
qq_52051345·2020-08-10 20:38

NOIP2018普及组 参赛总结

（发现就我只打了这么一点字，所以再重新发一下）>考前考试前一天晚上一直在看电视（？？？），看到了10点还是11点吧，写了一会儿会儿作业，但我觉得这不是考砸了的理由谁叫我本来就如此之水第二天早上很早就起床了，还顺便跟外婆还有老妈去小区外面吃了个早餐。然后老妈带我来了考场，也是在附近万达吃了饭，走路就花了我差不多1小时。神奇的是我一点也不紧张耶，感觉其它人都复习了一会儿，我emmm…吃完饭就去了学校，
ClonedFuu·2020-08-10 20:45

noip2018普及组总结

分数洛谷上是230，蒟蒻的分数。T1：100（水）T2：96（集中）T3：10（没时间打放弃）T4：24（没时间打放弃）早上懒觉时间，翻了下模板和输入输出。中午到达考场附近，老妈的表现不尽人意。（手动屏蔽一些事）（不爽）还有一些时间，我准备睡一会，老妈却睡到一半来一个电话叫下去拍照。（不爽++）ing心情不好，最后心态崩了。结束前1小时发现第二题有问题，想了想，放弃第三、四题，随便打个直接输出，倒
SSL_HKY·2020-08-10 20:41

NOIP2002普及组第一题【级数求和】题解 （普及山东tyd）

一道水题，我就不想多说什么了。//题目洛谷链接https://www.luogu.org/problemnew/show/P1035//题目Openjudge链接http://noi.openjudge.cn/ch0105/27/题目描述已知：Sn=1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（1#includeusingnamespace
tyd05·2020-08-10 20:40

OI回忆&&NOIp2018游记

，年轻真好，在考场上碰到一个同学，随便聊聊就聊到他已经参加两年noip了，连续两年复赛D2都爆零，上次还因为头文件写错（为什么头文件写错的人这么
DaRK_52·2020-08-10 20:59

口渴请饮线性DP

过河问题P1020导弹拦截P1091合唱队形CodeVS3641上帝选人P2782友好城市P1982小朋友的数字目录因为太水了——题记P1216数字三角形九十年代ioi压轴题，零零年代noi压轴题，如今的普及组签到题多少朝代更迭
快速转型理科生·2020-08-10 20:55
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他