历届NOIP 第10页

蓝桥杯-正则问题（dfs，解决()的计算）

历届试题正则问题时间限制：1.0s内存限制：256.0MB问题描述考虑一种简单的正则表达式：只由x()|组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。

weixin_30266885·2023-11-30 07:05

【算法刷题】Day6

文章目录1、月落乌啼算钱（斐波那契数列）2、P1307[NOIP2011普及组]数字反转1、月落乌啼算钱（斐波那契数列）原题链接很简单的斐波那契额数列可以直接用公式算出来也可以用迭代或者递归publicstaticvoidmain2

柒柒要开心·2023-11-29 23:20

NOIP2007提高组第二轮T3：矩阵取数游戏

题目链接[NOIP2007提高组]矩阵取数游戏题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n×mn\timesmn×m的矩阵，矩阵中的每个元素ai,ja_{i,j}ai,j均为非负整数。

少儿编程乔老师·2023-11-29 22:37

NOIP2006提高组第二轮T1：能量项链

题目链接[NOIP2006提高组]能量项链题目描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有NNN颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。

少儿编程乔老师·2023-11-29 22:06

NOIP2003提高组第二轮T3：加分二叉树

题目链接[NOIP2003提高组]加分二叉树题目描述设一个nnn个节点的二叉树tree\text{tree}tree的中序遍历为(1,2,3,…,n)(1,2,3,\ldots,n)(1,2,3,…,n

少儿编程乔老师·2023-11-29 22:06

孟婆的血

阎王自那时起也制定了一个铁律，历届孟婆不得踏入人间，亦不可使用此能力救治凡人，打破戒律。于是历届孟婆就苦守忘川，兢兢业业，日复一日的卖着孟婆汤。看着世人的分分合合，她

叶柠爱吃糖·2023-11-29 16:58

DP背包问题

一.01背包问题题目：P1048[NOIP2005普及组]采药-洛谷|计算机科学教育新生态(luogu.com.cn)01背包问题中，每个物品只有一件，换句话说，每件物品只有取(1)和不取(0)两种状态

打发人间白云·2023-11-29 15:36

[NOIP复习]第三章：动态规划

一、背包问题最基础的一类动规问题。相似之处在于给n个物品或无穷多物品或不同种类的物品，每种物品仅仅有一个或若干个，给一个背包装入这些物品，要求在不超出背包容量的范围内，使得获得的价值或占用体积尽可能大，这一类题的动规方程f[i]一般表示剩余容量为i时取得的最大价值或最大占用体积。或者有多维状态，分别表示不同种物品的剩余量1、Wikioi1014装箱问题题目描写叙述Description有一个箱子容

weixin_30687811·2023-11-29 15:23

vivado IP核被锁解决方法

UpgradeSelected方法2：遇到UpgradeSelected无法点击的情况时，在TclConsole执行命令：upgrade_ip[get_ips]若过程中提示：[Common17-69]Commandfailed:NoIPspecified.PleasespecifyIPwith'objects

WHZB·2023-11-29 00:24

洛谷 P1981 [NOIP2013 普及组] 表达式求值

文章目录[NOIP2013普及组]表达式求值题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3提示题意解析思路解析CODE注意[NOIP2013

2301_78981471·2023-11-28 21:03

蓝桥杯历届试题-九宫重排

解题思路：题目给了我们2个字符串，因为是求最小值所以我们首先想到的应该是用BFS来做这道题（我这个憨憨一开始竟然是用DFS做的，我是真服了自己了），首先我们先要把题目给我们的起始字符串转化成二维数组，连带着把空格的坐标，当前的要走的步数弄成一个结构体，放到队列里面去宽搜，宽搜的时候注意把当前的状态再次转换成字符串标记一下状态，如果走到了终点就更新一下答案，如果当前状态没有走过就标记一下，放到队列里

࿐ཉི༗࿆一鲸落，万物生 ༗࿆ཉི࿐·2023-11-28 20:30

【蓝桥杯】历届试题九宫幻方（C++）

问题描述资源限制时间限制：1.0s内存限制：256.0MB问题描述小明最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3X3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非常完美的构造出一个九

weixin_44958234·2023-11-28 20:00

蓝桥杯试题历届试题九宫幻方

蓝桥杯试题历届试题九宫幻方问题描述小明最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的

努力努力再努力的程序猿·2023-11-28 19:56

2020年蓝桥杯暑假第2次练习赛历届真题（C++组）

文章目录A试题历届试题Excel地址难度：低题目类型：数学-进制转换B试题历届试题九宫幻方难度：低题目类型：基本算法-枚举C试题历届试题拉马车难度：中等题目类型：基本算法-模拟D试题历届试题图形排版难度

Salmone·2023-11-28 19:24

题目 1426: 蓝桥杯历届试题-九宫重排

题目如下面第一个图的九宫格中，放着1~8的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显然是按从上到下，从左到右的顺序记录数字，空格记为句点。本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。如果无论多少步都无法到达，则输出-

莓莓不加糖·2023-11-28 19:54

蓝桥杯历届试题九宫幻方

问题描述小明最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非常完美的构造出一个九宫格来。492357816 有意思的是，所有的三阶幻

逍遥自在”·2023-11-28 19:53

2022-03-01每日刷题打卡

一、蓝桥杯试题历届真题完全二叉树的权值【第十届】【省赛】【B组】(1)问题描述(2)代码实现importjava.util.

追求卓越&·2023-11-28 18:54

我曾踏足山巅，也曾跌入低谷，二者都让我受益良多——P1002 过河卒

上链接：P1002[NOIP2002普及组]过河卒-洛谷|计算机科学教育新生态(luogu.com.cn)上题干：题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。

louisdlee.·2023-11-28 09:09

NOIP2009普及组第2题分数线划定

题目描述世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名

秩序黄金·2023-11-28 07:06

BC76 [NOIP2008]ISBN号码

#includeintmain(){chararr[13];//存放13位的ISBNinti,j;scanf("%s",arr);ints=0;for(i=0,j=1;i<11;i++){if(arr[i]!='-'){s+=(arr[i]-'0')*j;//将字符换成int累加：0×1+6×2+……+2×9=158j++;//执行if的时候加，不执行不加}}intm=s%11;//最后一位识别码

西江64976·2023-11-26 22:16

考研院校黑名单汇总！内含名校，考研人防踩雷必看！

各位研友们，考研除了择校择专业，看各校初试复试分数线，还有一点务必要看，那就是所报学校历届的录取情况，看看该校往届是否有“歧视双非”“不保护一志愿”“专业课故意压分”等现象。

有趣儿大学生·2023-11-25 22:25

DFS有关的一些问题

最近下定决心了，开始转c++，之前一直用Java写算法题P1036[NOIP2002普及组]选数本题就是从n个数字中选出r个数字，这个是经典的回溯，并且还需要选出来的这个数字是素数，这个应该如何判断呢？

想要打 Acm 的小周同学呀·2023-11-25 11:52

盘点LPL春季赛历届冠军奖金+近4个赛季常规赛最佳阵容

LPL自2013成立以来，一共有6支战队在春季赛捧杯夺冠，分别是：OMG、EDG、RNG、WE、IG、JDG。其中edg分别在S4，S5夺得春季赛冠军，RNG分别在S6、S8、S11春季赛摘得桂冠。除了冠军荣誉，其实背后的奖金也值得留意。当你清楚冠军奖金多少后，你就不难理解为何LPL九成以上的俱乐部年年亏损，入不敷出。近日，各大解说都在公布自己常规赛最佳阵容的预测，接下来，游戏酱park将一一盘点

游戏酱park·2023-11-25 06:35

P1307 [NOIP2011 普及组] 数字反转

题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数NN输出格式一个整数，表示反转后的新数。输入输出样例输入#1复制123输出#1复制321输入#2复制-380输出#2复制-83说明/提示数据范围-1,000,000,000≤N≤1,000,000,000−1,000,

Wangbeier_·2023-11-25 01:10

P1010【NOIP1998普及组】幂次方

（此为洛谷题）这题目一看，就感觉很麻烦，不仅要给输入的数转化为二进制，而且要把得出来的数也统统转化为二进制，但是数据最大就2*10^4也就是说，他不超过2^15，只要用1到14就能表示转化过的数（指2的次方中的数）说明实际上不要多次转换，只要提前把1到14转换成题目所需格式就可以：//12(0)//22//32+2(0)//42(2)//52(2)+2(0)//62(2)+2//72(2)+2+2

Fool256353·2023-11-24 21:28

2019年海淀区青少年程序设计挑战活动笔试题详细答案

一、单项选择题1B分析：这题NOIP也考过类似的题多次。解释性语言如Python,Perl,Matlab，运行速度较慢。2A分析：FTP的全称为FileTransferProtocol，文件传输协议。

海天一树·2023-11-24 07:28

【淘天集团-大淘宝技术-营销与平台策略技术】24届校招开始啦

#include//输出函数printf声明voidpri(chara);intmain(){chara;网易雷火-逆水寒匹配#include#include#include#include题解|#[NOIP2015

han_xue_feng·2023-11-24 03:34

【机器学习】决策树——CART分类回归树（理论+图解+公式）

例目录】项目详解+数据集+完整源码【机器学习入门项目10例目录】项目详解+数据集+完整源码【机器学习项目实战10例目录】项目详解+数据集+完整源码Java经典编程100例Python经典编程100例蓝桥杯历届真题题目

海洋之心·2023-11-24 00:37

“书法国展，我又落选了！”

全国书法展是全国书友一较高下的大赛，虽不见得胜出者从此就是书法家，但至少能让其从业余向专业靠近，因而历届书法展都能收到数万、甚至十万稿件。俗话说“一个萝卜一个坑”，可投稿的萝卜多，入展的坑

二小书法·2023-11-23 22:39

算法入门——洛谷第二章_分支结构（JAVA）

闰年判断P5712【深基3.例4】ApplesP5713【深基3.例5】洛谷团队系统P5714【深基3.例7】肥胖问题P5715【深基3.例8】三位数排序P5716【深基3.例9】月份天数P1085[NOIP2004

孤雪心殇·2023-11-23 13:12

2020-02-12

每年我们的毕业生与家长都会来学校送锦旗表达感谢；我们有一年一届的校友会，历届学生都会不远千里来母校团聚；《大河报》、《

河南羿翔学校·2023-11-22 17:45

历届冬奥会的标志性人物有哪些？

今晚北京冬奥会盛大开幕了，我们一起来聊聊历届冬奥会中的标志性人物。这是今天在看季成写的《冬奥简史》时看到的。他们分别体现了冬季运动的三个关键词：传承、超越和勇气。首先是传承。

晨星如希·2023-11-22 09:55

是真美女始风流

历届西

姚树井·2023-11-22 03:41

CSP(原NOIP)小学组的题是什么样子的，看看才知道

NOIP，在中国享有非常高的知名度，也是有CCF中国计算机协会主办的官方的重要比赛，成绩优异者可直接参加NOI候选队，在NOI取得好成绩后，甚至可以保送至清华北大。

十一维的智子·2023-11-21 23:28

2019-09-05 中国男篮

细数历届中国男篮，能具备几条？再展

行动是第一生产力·2023-11-21 15:59

【新石小学】开展“我的暑假生活——每天进步一点点”活动

暑假生活丰富多彩，这个暑假奥运会绝对是最精彩的，在历届奥运会中，中国健儿以他们团结、奋进、拼搏的精神折服了世界。

六年二班·2023-11-21 15:26

洛谷P1048 [NOIP2005 普及组] 采药题解

题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你

张师睿·2023-11-21 07:19

P1048 [NOIP2005 普及组] 采药题解

题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你

delusionsxy·2023-11-21 07:14

洛谷 P1048 [NOIP2005 普及组] 采药题解

dp[i][j],i表示物品，j表示总时间，也可以理解为背包的最大容量。那么就有两种情况了，就是选和不选。选就是dp[i-1][j-t[i]]+v[i]，不选就是dp[i-1][j]。就是01背包问题#includeusingnamespacestd;usingll=longlong;llT,M;lldp[105][1010];llt[105],v[105];voidsolve(){for(int

想不出来_6·2023-11-21 07:10

Go C 画图 CSP-J CSP-S NOIP 信息学奥赛 2023.03.23、24、25、26 测试题

2023.03。23、24、25、26测试题（选做3-5题）请将每1道题做完后，将AC截图发到QQ群里请测试完成后，统计一下AC题目的个数580.1.对折难度：1登录7660.1.原子结构模型登录7661.2.彩色原子难度：1登录1144.矩阵路径上数和难度：4登录1145.矩阵路径上数和(填空)登录1146.矩阵路径上数乘积的因子2难度：4登录1147.矩阵路径上数乘积的因子2(填空)登录114

dllglvzhenfeng·2023-11-21 05:32

Go C画图 CSP-J CSP-S NOIP 信息学奥赛 2023.01.25 测试题

一、单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案.）。1.在以下各项中，（）不是CPU的组成部分。A.控制器B.运算器C.寄存器D.主板2．在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。A.二叉树B.多叉树C.哈希表D.二维表3．在下列各项中，只有（）不是计算机存储容量的常用单位。A.ByteB.KBC.UBD.TB4．ASCII码的含义是（）。A.二─十进

dllglvzhenfeng·2023-11-21 05:02

2021-07-05 洛谷 P1049 [NOIP2001 普及组] 装箱问题题解

原题网址典型的01背包（递归）问题`#includeusingnamespacestd;inta[1001],n,g,ma;voiddg(intdep,intsum){if(dep>g){if(sum>ma)ma=sum;//覆盖max值return;}dg(dep+1,sum);//第一种情况：不装if(sum+a[dep]>n>>g;for(inti=1;i>a[i];}dg(1,0);cou

王子赫Eric·2023-11-21 04:15

[NOIP普及组2011]装箱问题

文章目录链接博客链接题目链接题目内容题目描述格式输入输出样例输入输出前缀知识题解题目名称：装箱问题来源：2011年NOIP普及组链接博客链接博客园洛谷博客题目链接Vijos题目递交讨论题解洛谷(P1049

珂朵莉三问·2023-11-21 04:14

【题解】装箱问题 01背包（NOIp2001普及组第4题）

题目来源：洛谷题目描述：有一个箱子容量为V（正整数，0≤V≤20000），同时有n个物品(0usingnamespacestd;intwky,lw,m,n,t[6000],tot,f[6000];structkind{intzsd;intjl;}pro[6000];intmain(){cin>>wky>>lw>>m>>n;for(inti=1;i>t[i];t[i]*=(lw/wky);}for(

楚颜a·2023-11-21 04:14

【搜索与回溯】 NOIP2001第四题装箱问题

题目友链☟你谷友链JZOJ一本通OJ洛谷标签：动态规划，递归，NOIp普及组2001(或之前)动态规划，递归，NOIp普及组2001(或之前)动态规划，递归，NOIp普及组2001(或之前)但我觉得，还是可以分为搜索与回溯题目描述有一个箱子容量为

Fa木兰der~Li·2023-11-21 04:43

洛谷题单题解1：疯狂A题训练——DP基础篇

题目顺序按难度排序过后入门到普及：1.最长连号本来第一眼是一个模拟，想一下好像可以dp[i]代表以i为结尾的最长连号(要是用dp的话)，以此来进行转移，是一个一眼题2.P1049[NOIP2001普及组

quark844·2023-11-21 04:13

【题解】洛谷P1049[NOIP2001普及]装箱问题 01背包

题目链接#include#includeusingnamespacestd;inta[50],f[20010];intmain(){//freopen("in.txt","r",stdin);intn,i,j,v;scanf("%d%d",&v,&n);for(i=1;i=0;j--)if(j>=a[i])f[j]=max(f[j],f[j-a[i]]+a[i]);printf("%d",v-f[

wwt9b15bs·2023-11-21 04:42

洛谷P1049 [NOIP2001 普及组] 装箱问题，全网最详细的JAVA题解

01.题目及连接02.题解题解1:DFSpublicclassMain{privatestaticintcapacity;//容器容量privatestaticintnum;//物体数量privatestaticint[]data;//物体体积数组privatestaticboolean[]flages;//标记该物体是否已经加入容器中，避免重复加入privatestaticintminDista

快乐小炮灰·2023-11-21 04:42

洛谷P1049 [NOIP2001 普及组] 装箱问题题解

用到01背包+递归+深搜#includeusingnamespacestd;intans=INT_MAX,v,n,a[10005],l;//设answer（ans）大点，以防剩下的都>answervoidzx(intdep,intr){if(rn)//都选完了{ans=min(ans,r);//如果当前结果小于目前步数，则answer=它return;}zx(dep+1,r);//当前不放入包里z

「已注销」·2023-11-21 04:40

洛谷题单题解【动态规划1】

目录普及-P1216数字三角形P1048采药#[NOIP2005普及组]采药题目描述解题思路AC代码P1115最大子段和题目描述解题思路AC代码P18025倍经验日题目描述解题思路AC代码P1002过河卒题目描述解题思路

蒙古下单·2023-11-21 04:09

推荐频道

历届NOIP