NOIP-普及组-复赛

[NOIP2017普及组]——棋盘

NOIP2017题目描述有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费1个金币。另外，你可以花费2个金币施展魔法让下一个无色格子暂时变为你
C20193620·2020-08-10 19:50

noip2017普及组t2 图书管理员

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

Vijos P1354 Hanoi双塔问题（动态规划，高精度）

P1354Hanoi双塔问题Accepted标签：动态规划NOIP普及组2007描述给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的
qq_35855297·2020-08-10 19:52

Vijos P1431 守望者的逃离（动态规划，贪心）

P1431守望者的逃离Accepted标签：动态规划背包NOIP普及组2007描述恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。
qq_35855297·2020-08-10 19:52

JZOJ(中山纪中) 2018.02.01【NOIP普及组】模拟赛D组 第四题

1591.【普及模拟】游戏(j5.pas/cpp)(FileIO):input:j5.inoutput:j5.out时间限制:1000ms空间限制:262144KB具体限制GotoProblemSet题目描述两个核武器科学家Patrick和Roland，在研究核武器时突然觉得无聊，玩起了游戏，游戏当然也是跟核武器有关，游戏一开始在桌子上放了一些核材料，两个人轮流玩，Patrick先玩。游戏规则是每
滑稽大佬·2020-08-10 19:49

2020华为软件精英挑战赛初赛-Java版本

有幸参与了2020华为软挑初赛跟复赛，博主cpp菜鸡一枚，因此全程都是Java语言参与，Java最好成绩初赛2.8，在粤港澳勉强狗进32强，队名：佛系炮灰。
沐子心、·2020-08-10 19:41

洛谷普及组训练：动态规划（1） P1060 开心的金明

P1060开心的金明0-1背包问题典例，下面这个链接中总结了0-1背包问题的各种模板,在第一个例子中给出了优化。这一题类似于coinchange里面的第二个方法。https://www.luogu.org/problemnew/solution/P1060题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些
糖琴心·2020-08-10 19:03

洛谷 P5016 龙虎斗 2018 NOIP 普及组 T2

通过时间：2019.3.15测评地址：https://www.luogu.org/problemnew/show/P5016耗时/内存：111ms,1180KB代码：#include#include#includeusingnamespacestd;inta[1000010];longlongtemp,nx=999999999,n,i,m,p1,s1,s2;longlonglt=0,rt=0,ny
追殇·2020-08-10 19:06

[NHZXOI2017]2016NOIP普及组复赛题解

用了两天的中午时间做了一套今年的普及组复赛试题结果测出来分数只有两百！
GuangfeiLiang·2020-08-10 19:08

小韦老师@NOIP 普及组-2007-纪念品分组

小韦老师@NOIP普及组-2007-纪念品分组题目：描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。
小韦同学·2020-08-10 19:03

【NOIP2018PJ正式赛】标题统计

这题太水了，学过字符串的肯定都会（你能进复赛你不会？？
Cass-ette·2020-08-10 19:59

noip2016普及组复赛

2017.7.31NOIP2016普及组复赛第一题：题目：买铅笔codevs题号：5622时间限制:1s空间限制:256000KB题目描述DescriptionP老师需要去商店买n支铅笔作为小朋友们参加
ojzha·2020-08-10 18:01

Noip2015普及组复赛---推销员 题解

Noip2015普及组复赛—推销员题解数据略题解这道题考虑用dp或贪心考虑我们如何将答案最大化：对于每个x，一定是选择(一个最大的jl)+(x-1个最大的pb)或者x个最大的pb，可以使答案最优那么具体怎么实现呢
面面无敌帅·2020-08-10 18:57

NOIP 2017 普及组 初赛

NOIP2017普及组初赛头一次，短时间内把同年的提高组初赛普及组初赛题目做了一遍。感觉是，普及组的题目相比提高组，真是弱爆了，完全不在一个层次，题目做下来真的很菜。
mrcrack·2020-08-10 18:19

NOIP 2002 普及组 复赛 过河卒

//NOIP2002普及组复赛过河卒//1314【例3.6】过河卒(Noip2002)//洛谷P1002过河卒//样例每通过，仔细看题，发现起点是从(0,0)开始，而误以为是(1,1)开始，修改代码//
mrcrack·2020-08-10 18:19

A标题统计 NOIP2018普及组

链接：https://ac.nowcoder.com/acm/contest/293/A题目来源：牛客网题目描述凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。输入描述:输入文件只有一行，一个字符串s。输出描述:输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。示
真不会修电脑·2020-08-10 18:22

NOIP 2005普及组 采药 详解

思路简单的01背包裸题（如果不知道什么是01背包的话去搜一搜），用f[j]表示时间为j时的最优解需要注意的是如果用一维，第二层循环内的j一定要从大到小逆推。因为当我们枚举到i，假设此时正在求解f[6]，我们需要用带到上一层的f[3]的值。如果是顺序枚举的话，那么第i-1层的f[3]（也就是不能取第i株草药的f[3]）的值很可能已经被第i层的f[3]（也就是能取第i株草药的f[3]）的值所覆盖了（相
lzoi_hmh·2020-08-10 18:17

NOIP 2001普及组 装箱问题详解

这道题是01背包的经典例题核心保存状态的数组f[],f[i]表示容量为i时的最优解两重循环，第一层枚举物品，第二层枚举所有容量，而状态转移方程的核心就是选不选择这种物品两种情况，f[i]就相当于不选，保持原来的状态；f[i-a[i]]+a[i]相当于选，就是把当前容量v-当前物品体积a[i]时的最优解加上当前物品体积a[i]#include#include#include#defineMAXN31
lzoi_hmh·2020-08-10 18:17

NOIP 2010普及组 数字统计

#include#includeusingnamespacestd;intmain(){intl,r,tmp,ans=0;cin>>l>>r;for(inti=l;i0){if(tmp%10==2){ans++;}tmp/=10;}}cout<<ans<<endl;}
lzoi_hmh·2020-08-10 18:17

NOIP 2006普及组 明明的随机数详解

1.思路这道题就是一道桶排序，或称基数排序算法基本思路：用数组num[i]来表示数值为i的数出现了多少次，例：若读入一数3，则num[3]++；读入一数10，则num[10]++最后从1开始循环整个num数组，把出现了1次或以上的数（也就是num值不为0的数）全部输出，输出结果正好就是按数值顺序从小到大排好序的放到这道题中，因为题目只是要求把不重复的数顺序输出，所以我们甚至不需要计算次数，只用把n
lzoi_hmh·2020-08-10 18:17

P2258 子矩阵 NOIP普及组 2014

题目戳这——>https://www.luogu.com.cn/problem/P2258代码#include#include#include#include#includeusingnamespacestd;intn,m,r,c;intnum[20][20]={0};//每个数intch[20]={0};//取的rintc_[20],r_[20][20];//c:两行间的差；r:两列间的差int
lvyou666·2020-08-10 18:58

NOIP2005年普及组题解

这是第一题https://www.luogu.org/problemnew/show/P1046这道题嘛，陶陶能够到的高度是固定的，所以可以枚举每个苹果，与陶陶能够到的高度比较，然后再把计数器加1就行了。#include#includeusingnamespacestd;inta[15],hei,ans;intmain(){freopen("apple.in","r",stdin);freopen
ljp946·2020-08-10 17:22

NOIP2013年普及组第二题：表达式求值

简直就是普及组的奇迹！！！直接模拟不就好了？
ljp946·2020-08-10 17:52

NOIP2007年普及组题解

这里是第一题的题干：https://www.luogu.org/problemnew/show/P1093这道题，就是一道简单的排序，在这里，我用的是快速排序，根据题目的要求去进行排序即可。直接暴力上代码~~~#include#include#include#includeusingnamespacestd;structscore{intyu,shu,yin,hao;}a[500];intn,nu
ljp946·2020-08-10 17:52

NOIP2009年普及组题解

这是第一题：https://www.luogu.org/problemnew/show/P1067这道题嘛，真的是一道模拟题啊，只要细心一点，把题目中要考虑的情况全都囊括进去，然后再注意一下符号问题就好了。直接上代码~~~#include#includeusingnamespacestd;intn,a[110];intmain(){//freopen("poly.in","w",stdin);//
ljp946·2020-08-10 17:52

2019.09.27【NOIP普及组】模拟赛C组

题目编号标题0JABUKE1MATRIX2PLES3金明的预算方案（budget.pas/cpp）0:题目描述Mirko最近发现了一个古老的游戏。这个游戏的屏幕有N列。在屏幕的底部，有个占M（Musingnamespacestd;intm,n,x1,x,y,t,k;intmain(){cin>>n>>m;cin>>t;x=1;y=m;for(inti=1;i>x1;if(x1>=x&&x1y){k
V－Legendary skeleton·2020-08-10 17:38

luogu5018：对称二叉树：noip2018普及组T4

题目连接该题是luogu试炼场的2-14：T4题目大意给出一棵树；求最大的对称子树的规模题目分析对称树：以某个节点为根，一直延伸到叶子，完全对称我的读题最大误解，因为下面的样例：上图的样例给了我一个极大的误导，以为是蓝色框和绿色框两个子树对称，所以“对称子树的单边值”是3。正解应该是下图：上图红框中的子树内部对称，所以对称的子树节点总数是3。解题思路：扫描所有n个节点，深搜比较他们的左右儿子（类似
liusu201601·2020-08-10 17:33

luogu1086：花生采摘：棋盘判断问题：NOIP2004普及组T2

题目连接：该题是luogu试炼场的2-2：T4题目大意：1给出一个棋盘，某些格子里有值代表花生，小狗在第0行，有体力值，体力通过以下4种操作消耗；2有4种操作：1）从第0行（路边）进入第1行；2）在棋盘内移动一格；3）在有值的位置停留（采摘）；4）从第1行回到第0行（路边）；3要求小狗从路边出发，体力消耗完之前，必须回到路边，采摘尽可能多的花生；解题思路：1记录每棵树的坐标、花生数量；2对每棵树进
liusu201601·2020-08-10 17:52

luogu1042：乒乓球：字符统计+细节处理：NOIP2013普及组T1

题目连接：该题是luogu试炼场的2-2：T3题目大意：1给出一个字符串，求在11分制和21分制下，各自的终局和比分情况；解题思路：1纯粹的模拟题，注意一些细节就可以了；2注意结束条件：某一方到达或者超过分制，并且分差超过2分；3注意最后一盘的0：0的情况；上代码：//luogu1042：乒乓球//不定长度的字符读入；//细节处理#include#includechars[63000],ss;in
liusu201601·2020-08-10 17:51

noip2011普及组第四题

要用栈写比较方便，速度也还挺快O（n），主要是每遇到一个非括号符号就插两个数进数字栈里，遇到符号就从优先级入手，比如匹配到加号然后栈里面有乘号就要先解决栈里面的乘号，直到遇到‘（’符号为止。有一个小技巧就是开头先再字符串后面加一个‘）’，再把左括号加入栈内。等下就不用去清栈，可以保证运行完后栈必空。#include#include#include#definemod10007#includeusi
little_csd·2020-08-10 17:31

NOIP2017普及组复赛总结

这次的复赛感觉都不难，但是自己还是没能发挥好。暂时山寨数据评测100+100+80+10，总分才290，不理想。
Henry_Wong1031·2020-08-10 17:57

wikioi1075 明明的随机数（2006年NOIP全国联赛普及组）

题目描述Description明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入描述InputDescription有2行，第1行为1个
kingzone_2008·2020-08-10 17:09

NOIP2016普及组复赛全国一等奖名单及排名（续表_919~1419名）

上表（1~745名）链接：http://blog.csdn.net/jz_terry/article/details/53587438排名编号省份姓名性别总分学校年级919AH-0904安徽缪羽晴女265芜湖市第二十七中学初二919AH-0343安徽刘俊烨男265合肥市五十中学西校初一919BJ-0035北京顾茗瑞男265北京市八一学校初三919BJ-0135北京彭程男265北京市延庆区第二中学初
jz_terry·2020-08-10 17:47

NOIP2016普及组复赛广东省一等奖名单及排名

省排名准考证编码省份姓名性别分数学校年级1GD-0407广东尚崇轩男400佛山市南海区桂城街道桂江第一初级中学初三2GD-0151广东胡睿男395汕头市金园实验中学初三3GD-0061广东程朗男385广州市第二中学初三3GD-0086广东董廷臻男385广州市第二中学初三3GD-0261广东梁佩琪女385佛山市南海区桂城街道桂江第一初级中学初三3GD-0299广东林梓希男385广州市第二中学初二3G
jz_terry·2020-08-10 17:47

CSP-J 2019 入门组/普及组

文章目录T1数字游戏T1分析T2公交换乘T2分析T3纪念品T3分析T4加工零件T4分析T1数字游戏题目点击→洛谷P5660数字游戏题目描述小K同学向小P同学发送了一个长度为888的01字符串来玩数字游戏，小P同学想要知道字符串中究竟有多少个111。注意：01字符串为每一个字符是000或者111的字符串，如“101”（不含双引号）为一个长度为333的01字符串。输入格式输入只有一行，一个长度为888
空白__·2020-08-10 17:57

NOIP-2016-普及组 复赛题解

T1(Pencil)随便做#includeusingnamespacestd;intn,a,b,ans=2147483647;intmain(){freopen("pencil.in","r",stdin);freopen("pencil.out","w",stdout);scanf("%d",&n);for(inti=1;i12)、日(1=>day[i])，再判断此日期符不符合(把月日反过来就是
Jacky_50·2020-08-10 17:19

NOIP2005循环

问题C:NOIP2005普及组第4题循环时间限制:1Sec内存限制:128MB提交:34解决:7[提交][状态][讨论版][命题人:外部导入]题目描述乐乐是一个聪明而又勤奋好学的孩子。
oopscyc·2020-08-10 17:01

NOIP2014普及组复赛子矩阵解题报告

【题目描述】给出如下定义：1.子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。例如，下面左图中选取第2、4行和第2、4、5列交叉位置的元素得到一个2*3的子矩阵如右图所示。2.相邻的元素：矩阵中的某个元素与其上下左右四个元素（如果存在的话）是相邻的。3.矩阵的分值：矩阵中每一对相邻元素之差的绝对值之和。本题任务：给定一个n行m列的正整
hiapollo·2020-08-10 16:02

NOIP2017普及组初赛问题求解第四题的解答方法

孩子要参加NOIP比赛了，在做真题测试，拿到2017的赛题，其中一道原题如下：根据代码根据输入填写输出的试题：#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;intx=1;inty=1;intdx=1;intdy=1;intcnt=0;while(cnt!=2){cnt=0;x=x+dx;y=y+dy;if(x==1||x==n){++cn
寻开心·2020-08-10 16:07

NOIP 2018普及组复赛C++详细题解报告（1）

第1题标题统计一、代码#include#includeusingnamespacestd;intmain(){freopen("title.in","r",stdin);freopen("title.out","w",stdout);stringtitle;getline(cin,title);intlen=title.size();for(inti=0;i<(int)title.size();i
海天一树·2020-08-10 16:26

NOIP 2016普及组复赛C/C++详细题解报告

第1题这题很简单，唯一需要注意的是需要判断能不能整除。#include#include#includeusingnamespacestd;intmain(){freopen(".\\pencil.in","r",stdin);freopen(".\\pencil.out","w",stdout);intn;cin>>n;intc[3],p[3];intans;intmn=INT_MAX;for(i
海天一树·2020-08-10 16:54

C0241 [2018普及组-A]标题统计-C语言写

题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。输入描述只有一行，一个字符串s。输出描述只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。样例输入1234样例输出13样例输入2Ca45样例输出24代码及思路：#includevoidCount(chartitle
猫猫郁金香·2020-08-10 16:49

2018NOIP复赛-普及组（民间数据）对称二叉树(递归)

链接：https://ac.nowcoder.com/acm/contest/277/D来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树:1.二叉树;2.将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。下图中节点内
difubin1811·2020-08-10 16:37

牛客网NOIP赛前集训营-普及组（第二场）和 牛客网NOIP赛前集训营-提高组（第二场）解题报告...

目录牛客网NOIP赛前集训营-普及组（第二场）A你好诶加币B最后一次C选择颜色D合法括号序列牛客网NOIP赛前集训营-提高组（第二场）A方差B分糖果C集合划分牛客网NOIP赛前集训营-普及组（第二场）题目链接
dieloupi0136·2020-08-10 16:34

[NOIP2018]普及组初赛题解

老师布置的作业，借博客这个平台一用[总体感觉]对我而言比去年的难度大……特别是最后一题。选择题1.D打印机属于输出设备2.D将全部进制转换为10进制进行对比，我的方法是每一位乘以进制的位数次方，最后加起来3.D1MB=1024kb*1024每年必考的转换4.B广域网（WAN，WideAreaNetwork）5.B1984年第一届全国青少年信息学奥林匹克竞赛，虽然我是用今年减去届数算的6.A记得好像
diejia6473·2020-08-10 16:34

【C++心路历程21】NOIP2003普及组复赛第4题数字游戏

【问题描述】游戏是这样的：在你面前有一圈整数(一共N个)，你要按顺序将其分为M个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k。游戏的要求是使你所得的k最大或者最小。例如，对于下面这圈数字（N=4，M=2）：◆最小值：（（2-1）mod10）×（（3+4）mod10）=1×7=7。◆最大值：（-1mod10）×（（3+4+2）mod10）=9×9=81。特别值得注
ctf109·2020-08-10 16:44

NOIP2017普及组T2题解

这道题依然很简单，比起2015年的普及组t2好像还是更水一些。不过这道题能讲的比第一题多。我们一起来看一下吧！这一题，我们首先将书的编号全部读入，存在一个数组里。
cggwz·2020-08-10 15:04

【2017NOIP普及组】T2 图书管理员

P3955图书管理员题目传送门方法一：#include#include#include#include#include#include#include#definefre(x)freopen(#x".in","r",stdin),freopen(#x".out","w",stdout);usingnamespacestd;constintMAX=2147483647;constintN=1e3+1
Code farmer—John·2020-08-10 15:11

【2019CSP-J普及组】T1 数字游戏

P5660数字游戏题目传送门没什么好说的，按照惯例，T1还是这么简单！方法一：#include#include#include#include#include#include#definefre(x)freopen(#x".in","r",stdin),freopen(#x".out","w",stdout);usingnamespacestd;constintMAX=2147483647;con
Code farmer—John·2020-08-10 15:11

NOIP2016普及组复赛解题报告

买铅笔【题目描述】P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少需要花费多少钱。【输入格式】输入的第
baizhan6746·2020-08-10 15:49
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他