历届NOIP真题

蓝桥杯 历届试题 青蛙跳杯子

题目：青蛙跳杯子问题描述X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。*WWWBBB其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。X星的青蛙很有些癖好，它们只做3个动作之一：1.跳到相邻的空杯子里。2.隔着1只其它的青蛙（随便什么颜色）跳到空杯子里
ryo_218·2020-08-17 06:08

历届试题 青蛙跳杯子

问题描述X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。*WWWBBB其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。X星的青蛙很有些癖好，它们只做3个动作之一：1.跳到相邻的空杯子里。2.隔着1只其它的青蛙（随便什么颜色）跳到空杯子里。3.隔着2只其
qq_36424540·2020-08-17 06:59

蓝桥杯 历届试题 青蛙跳杯子 （BFS）

#includeusingnamespacestd;typedeflonglongll;#defineinf0x3f3f3f#definemem(a,b)memset(a,b,sizeofa)strings1,s2;mapm;structnode{strings;intstep;node(stringss,inttp){s=ss;step=tp;}};queueq;intmain(){std::i
kiazz·2020-08-17 05:29

KDD 99数据集的应用

下面是历届KDDCUP的题目：KDD-Cup20
zhangtian6691844·2020-08-17 04:46

蓝桥杯算法全家桶（终极完结版）

总结数论常用数据结构算法书籍分享蓝桥杯考察范围：蓝桥杯算法合集这个系列包括：蓝桥杯常用算法系列蓝桥杯五年真题两次模拟系列算法竞赛Java常用API总结以及常用数据结构这四个模块，里面的算法题目大多是蓝桥杯历届真题
Johnny*·2020-08-15 17:15

立足NOIP谈对于NOIP搜索的看法

那么历届NOIP卡AK的方法除了树上题目与图论的巧用（暂时还没有外），就只有搜索是最大的利器了。
lemonoil·2020-08-15 14:43

2019数博会：三元世界、新实体经济、新自然环境

截止5月20日，2019年数博会共有55个国家和地区的两万六千余名嘉宾参会参展，参加数博会的嘉宾数量和层级均为历届最高，专业性和国际化程度越来越高。
阿川2015·2020-08-15 13:33

NOIP历年搜索整理

~~~撒花~~~这两天集中做了一下历届noip的搜索，还是很有收获的，所以整理成一篇文章。
ahcisy·2020-08-15 12:23

2019年第十届蓝桥杯【C++省赛B组】【第九题：后缀表达式】——附解题思路及代码

蓝桥杯历届题目及解析汇总（附思路及代码）【点击此进入】蓝桥杯，ACM算法学习【文档】【视频】大放送【点击此进入】第九题标题：后缀表达式（时间限制:1.0s内存限制:256.0MB本题总分：25分）时间限制
广海_小疯疯丶·2020-08-15 10:33

蓝桥杯 历届往题-回文数字

历届试题回文数字时间限制：1.0s内存限制：256.0MB问题描述观察数字：12321，123321都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。
飞翔的蚯蚓·2020-08-15 07:48

蓝桥杯 历届试题 大臣的旅费

。。。其实题意就是树的直径。。。感觉自己挺傻逼的。。。直径就懂最远路就不懂。。。求直径就不用说了吧。。。自己查去。。。。。。莫名其妙写了个O(n)的DP。。。#include#include#include#includeusingnamespacestd;constintN=10010;structedge{intgo,v,next;};edgeeg[2*N];intlast[N],fm[N],
Smlight·2020-08-14 22:33

蓝桥杯 大臣的旅费（Java dfs）

历届试题大臣的旅费时间限制：1.0s内存限制：256.0MB问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。
Big sai·2020-08-14 19:17

蓝桥杯-历届试题 大臣的旅费 DFS

传送门问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常
loading。。。·2020-08-14 19:38

历届试题PREV22---国王的烦恼

历届试题国王的烦恼时间限制：1.0s内存限制：256.0MB问题描述C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。
秇淰~浮笙·2020-08-14 08:23

算法笔记_180:历届试题 国王的烦恼(Java)

目录1问题描述2解决方案1问题描述问题描述C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法
weixin_33946605·2020-08-14 08:11

蓝桥杯--- 历届试题 国王的烦恼 （并查集）

提交网址：http://lx.lanqiao.org/problem.page?gpid=T114问题描述C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛
蜗牛蜗牛慢慢爬·2020-08-14 08:49

历届试题 国王的烦恼 （并查集）

题目：C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法可以到达，后一天却不能到达了，居民们
titi2018815·2020-08-14 07:02

【蓝桥杯】 历届试题 国王的烦恼（并查集）

历届试题国王的烦恼问题描述C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。
酱懵静·2020-08-14 07:28

【蓝桥杯】 历届试题 国王的烦恼（并查集）

历届试题国王的烦恼问题描述C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。
酱懵静·2020-08-14 07:28

试题 历届试题 发现环 dfs解法（无超时）

资源限制时间限制：1.0s内存限制：256.0MB问题描述小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。为了恢复正常传
一粒大榴莲·2020-08-14 07:30

问题 1435: [蓝桥杯][历届试题]国王的烦恼

题目链接：https://www.dotcpp.com/oj/problem1435.html题目描述C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相
张宜强·2020-08-14 07:09

(蓝桥杯)历届试题 国王的烦恼 （并查集）

gpid=T114历届试题国王的烦恼时间限制：1.0s内存限制：256.0MB问题描述C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。
qiqi_starsky·2020-08-14 07:11

蓝桥杯 历届试题 国王的烦恼

历届试题国王的烦恼时间限制：1.0s内存限制：256.0MB问题描述C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。
mymilkbottles·2020-08-14 07:23

【蓝桥杯】历届试题 最大子阵（C++）

【蓝桥杯】历届试题最大子阵（C++）问题描述解题思路具体代码问题描述题目链接：最大子阵资源限制时间限制：1.0s内存限制：256.0MB问题描述给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大
Go away·2020-08-14 07:16

【蓝桥杯】历届试题 油漆面积（C++）

【蓝桥杯】历届试题油漆面积（C++）问题描述解题思路具体代码问题描述题目链接：油漆面积资源限制时间限制：2.0s内存限制：256.0MB问题描述X星球的一批考古机器人正在一片废墟上考古。
Go away·2020-08-14 07:16

【蓝桥杯】历届试题 蚂蚁感冒（C++）

【蓝桥杯】历届试题蚂蚁感冒（C++）问题描述解题思路具体代码问题描述题目链接：蚂蚁感冒资源限制时间限制：1.0s内存限制：256.0MB问题描述长100厘米的细长直杆子上有n只蚂蚁。
Go away·2020-08-14 07:16

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

【蓝桥杯】历届试题九宫幻方（C++）问题描述解题思路具体代码问题描述题目链接：九宫幻方资源限制时间限制：1.0s内存限制：256.0MB问题描述小明最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分
Go away·2020-08-14 07:16

【蓝桥杯】历届试题 回文数字（C++）

【蓝桥杯】历届试题回文数字（C++）问题描述解题思路具体代码问题描述题目链接：回文数字资源限制时间限制：1.0s内存限制：256.0MB问题描述观察数字：12321，123321都有一个共同的特征，无论从左到右读还是从右向左读
Go away·2020-08-14 07:16

国王的烦恼 解题报告

历届试题国王的烦恼时间限制：1.0s内存限制：256.0MB问题描述C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。
code_lxm·2020-08-14 07:12

历届试题 城市建设

问题描述栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。C市中有n个比较重要的地点，市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点，每条道路可以连接其中的两个地点。另外由于C市有一条河从中穿过，也可以在其中的一些地点建设码头，所有建了码头的地点可以通过河道连接。栋栋拿到了允许建设的道路的信息，包括每
白色少年头·2020-08-14 06:27

历届试题 邮局

问题描述C村住着n户村民，由于交通闭塞，C村的村民只能通过信件与外界交流。为了方便村民们发信，C村打算在C村建设k个邮局，这样每户村民可以去离自己家最近的邮局发信。现在给出了m个备选的邮局，请从中选出k个来，使得村民到自己家最近的邮局的距离和最小。其中两点之间的距离定义为两点之间的直线距离。输入格式输入的第一行包含三个整数n,m,k，分别表示村民的户数、备选的邮局数和要建的邮局数。接下来n行，每行
白色少年头·2020-08-14 06:27

蓝桥杯历届试题 国王的烦恼（并查集逆序加边+结构体）

历届试题国王的烦恼时间限制：1.0s内存限制：256.0MB问题描述C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。
城南的花·2020-08-14 06:55

历届试题 国王的烦恼

问题描述C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法可以到达，后一天却不能到达了，居民
菜逼一枚·2020-08-14 06:42

[蓝桥杯][历届试题]国王的烦恼

原题链接题目描述C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法可以到达，后一天却不能到达
Merry_hj·2020-08-14 06:24

历届试题 国王的烦恼（并查集）

问题描述C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法可以到达，后一天却不能到达了，居民
Alva_Gabriel·2020-08-14 06:49

历届试题 国王的烦恼 （蓝桥杯）

问题描述C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法可以到达，后一天却不能到达了，居民
多一些不为什么的坚持·2020-08-14 06:28

【蓝桥杯】历届试题 国王的烦恼（并查集）（C++）

历届试题国王的烦恼问题描述解题思路代码实现问题描述题目链接：国王的烦恼资源限制时间限制：1.0s内存限制：256.0MB问题描述C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛
Go away·2020-08-14 06:15

历届试题 国王的烦恼

问题描述C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法可以到达，后一天却不能到达了，居民
白色少年头·2020-08-14 06:09

蓝桥杯历届真题 国王的烦恼 并查集（带具体思路）

试题历届试题国王的烦恼时间限制：1.0s内存限制：256.0MB问题描述C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。
一粒大榴莲·2020-08-14 05:23

[蓝桥杯][历届试题]城市建设

时间限制:1Sec内存限制:128MB提交:58解决:4题目描述栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。C市中有n个比较重要的地点，市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点，每条道路可以连接其中的两个地点。另外由于C市有一条河从中穿过，也可以在其中的一些地点建设码头，所有建了码头的地点
dengzong1707·2020-08-14 00:26

[蓝桥杯][历届试题]幸运数

时间限制:1Sec内存限制:128MB提交:39解决:20题目描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1_3_5_7_9....把它们缩紧，重新记序，为：13579....。这时，3为第2个幸运数，然后把所有能被3整除的序号位置的数删去。
dengzong1707·2020-08-14 00:26

蓝桥杯 历届试题 九数组分数

九数组分数1,2,3…9这九个数字组成一个分数，其值恰好为1/3，如何组法？下面的程序实现了该功能，请填写划线部分缺失的代码。publicclassA{publicstaticvoidtest(int[]x){inta=x[0]*1000+x[1]*100+x[2]*10+x[3];intb=x[4]*10000+x[5]*1000+x[6]*100+x[7]*10+x[8];if(a*3==b)
2014乘风破浪2014·2020-08-13 23:39

蓝桥杯 历届试题 波动数列 DP 01背包 滚动数组

问题描述观察这个数列：1302-11-2...这个数列中后一项总是比前一项增加2或者减少3。栋栋对这种数列很好奇，他想知道长度为n和为s而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？输入格式输入的第一行包含四个整数nsab，含义如前面说述。输出格式输出一行，包含一个整数，表示满足条件的方案数。由于这个数很大，请输出方案数除以100000007的余数。样例输入41023样例输出2样
colorfulshark·2020-08-13 23:39

历届试题 对局匹配 【贪心】

历届试题对局匹配时间限制：1.0s内存限制：256.0MB问题描述小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。
哇-WA·2020-08-13 20:11

【蓝桥杯】 算法训练 数字三角形

历届试题数字三角形问题描述在下面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。
酱懵静·2020-08-13 19:28

【蓝桥杯】历届试题 邮局（深度优先搜索dfs、组合方案）

历届试题邮局问题描述C村住着n户村民，由于交通闭塞，C村的村民只能通过信件与外界交流。为了方便村民们发信，C村打算在C村建设k个邮局，这样每户村民可以去离自己家最近的邮局发信。
酱懵静·2020-08-13 19:56

【蓝桥杯】历届试题 打印十字图（文字图形）

历届试题打印十字图问题描述小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：对方同时也需要在电脑dos窗口中以字符的形式输出该标志，并能任意控制层数。
酱懵静·2020-08-13 19:55

【蓝桥杯】2015决赛A组 5 穿越雷区（深度优先搜索dfs、广度优先搜索bfs）

历届试题穿越雷区问题描述X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。
酱懵静·2020-08-13 19:25

蓝桥杯 历届试题 小朋友排队（树型数组 C语言）

/*问题描述n个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。请问，要让所有小朋友按从低到高排队
Five-菜鸟级·2020-08-13 18:13

历届试题 小朋友排队

历届试题小朋友排队时间限制：1.0s内存限制：256.0MB问题描述n个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。
qq_38648587·2020-08-13 17:09
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他