[综合] 蓝桥杯 BASIC-30 VIP试题 阶乘计算（试题解析）

试题基础练习阶乘计算 提交此题评测记录 资源限制 时间限制：1.0s内存限制：512.0MB 问题描述 输入一个正整数n，输出n!的值。其中n!=1*2*3*…*n。 算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个...

[综合] 蓝桥杯 BASIC-29 VIP试题 高精度加法（试题解析）

试题基础练习高精度加法 提交此题评测记录 资源限制 时间限制：1.0s内存限制：512.0MB 问题描述 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。 算法描述 由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。定义一个数组A，A[...

[综合] 蓝桥杯 ADV-360 高精度减法（试题解析）

试题算法提高高精度减法 提交此题评测记录 资源限制 时间限制：1.0s内存限制：256.0MB 问题描述 高精度减法 输入格式 两行，表示两个非负整数a、b，且有a>b。 输出格式 一行，表示a与b的差 样例输入 12345678909876543219999 样例输出 12345678909...

[综合] 蓝桥杯 ADV-353 高精度乘法（试题解析）

试题算法提高高精度乘法 提交此题评测记录 资源限制 时间限制：1.0s内存限制：256.0MB 问题描述 计算机真是最傻的东西；他都不能计算大于10^65-1的a*b，请你帮这个“最傻”的东西过关，否则它就真的只认识1和0了。 输入格式 共两行；第一行输入一个整数a；第一行输入一个整数b。 输出格式...

[综合] 蓝桥杯 ADV-319 VIP试题 哈密尔顿回路（试题解析）

试题算法提高哈密尔顿回路 提交此题评测记录 资源限制 时间限制：2.0s内存限制：256.0MB 问题描述 给出一个有向图，输出这个图的一个哈密尔顿回路。 输入格式 输入的第一行包含两个整数n,m，分别表示图的点数和边数。接下来m行，每行包含两个整数，表示一条边的起点和终点。 输出格式 输出一行，包...

[综合] 蓝桥杯ADV-144 01背包（试题解析）

试题算法提高01背包 提交此题评测记录 资源限制 时间限制：1.0s内存限制：256.0MB 问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式 输入的第一行包含两个整数n,m，分别表示物品的个数和背包能装重量。...

[综合] 蓝桥杯ADV-202 VIP试题 最长公共子序列（试题解析）

试题算法提高最长公共子序列 提交此题评测记录 资源限制 时间限制：1.0s内存限制：256.0MB 问题描述 给定两个字符串，寻找这两个字串之间的最长公共子序列。 输入格式 输入两行，分别包含一个字符串，仅含有小写字母。 输出格式 最长公共子序列的长度。 样例输入 abcdghaedfhb 样例输出...

[综合] 蓝桥杯ADV-205 拿糖果（试题解析）

试题算法提高拿糖果 提交此题评测记录 资源限制 时间限制：1.0s内存限制：256.0MB 问题描述 妈妈给小B买了N块糖！但是她不允许小B直接吃掉。假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以...

[综合] 蓝桥杯ADV-62 VIP试题 夺宝奇兵（试题解析）

试题算法提高夺宝奇兵 提交此题评测记录 资源限制 时间限制：1.0s内存限制：512.0MB [题目描述]在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图:738810274445265”夺宝奇兵”从山下出发,到...

[综合] 蓝桥杯 ALGO-28 VIP试题 星际交流（试题解析）

试题算法训练星际交流 提交此题评测记录 资源限制 时间限制：1.0s内存限制：256.0MB 问题描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科...

[综合] 蓝桥杯 ALGO-38 VIP试题 接水问题（试题解析）

试题算法训练接水问题 提交此题评测记录 资源限制 时间限制：1.0s内存限制：64.0MB 问题描述 学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为...

[综合] 蓝桥杯 ADV-280 VIP试题 书院主持人（试题解析）

试题算法提高书院主持人 提交此题评测记录 资源限制 时间限制：1.0s内存限制：256.0MB 问题描述 北大附中书院有m个同学，他们每次都很民主地决策很多事情。按罗伯特议事规则，需要一个主持人。同学们民主意识强，积极性高，都想做主持人，当然主持人只有一人。为了选出主持人，他们想到了一个办法并认为很...

[综合] 蓝桥杯ADV-365 进攻策略加强（试题解析）

试题算法提高进攻策略加强 提交此题评测记录 资源限制 时间限制：1.0s内存限制：256.0MB 问题描述 植物大战僵尸这款游戏中，还有一个特别的玩儿法：玩家操纵僵尸进攻植物。首先，僵尸有m种（每种僵尸都是无限多的），玩家可以选择合适的僵尸来进攻。使用第i种僵尸需要花费Wi资源，可以得到Pi的攻击效...

[综合] 蓝桥杯 ADV-203 VIP试题 8皇后·改（总结）

试题算法提高8皇后·改 提交此题评测记录 资源限制 时间限制：1.0s内存限制：256.0MB 问题描述 规则同8皇后问题，但是棋盘上每格都有一个数字，要求八皇后所在格子数字之和最大。 输入格式 一个8*8的棋盘。 输出格式 所能得到的最大数字和 样例输入 123456789101112131415...

[综合] 蓝桥杯ALGO-310 VIP试题 文章翻转（试题解析）

试题算法训练文章翻转 提交此题评测记录 资源限制 时间限制：1.0s内存限制：128.0MB 问题描述 输入一段英文，不含标点，将这一段英文以单词为单位倒序输出 输入格式 一段英文（段内不含换行），以换行符结尾。 输出格式 一段英文（段内不含换行），以换行符结尾。 样例输入 aabTTRbbcloV...

[综合] 蓝桥杯ADV-150 周期字串（试题解析）

试题算法提高周期字串 提交此题评测记录 资源限制 时间限制：1.0s内存限制：256.0MB 问题描述 右右喜欢听故事，但是右右的妈妈总是讲一些“从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事，讲的什么呢？从前有座山……”这样循环的故事来搪塞右右。我们定义，如果一个字符串是以一个或者一个以上的...

[综合] LeetCode面试题 16.19. 水域大小

面试题16.19.水域大小 难度中等25收藏分享切换为英文关注反馈 你有一个用于表示一片土地的整数矩阵land，该矩阵中每个点的值代表对应地点的海拔高度。若值为0则表示水域。由垂直、水平或对角连接的水域为池塘。池塘的大小是指相连接的水域的个数。编写一个方法来计算矩阵中所有池塘的大小，返回值需要从小到...

[综合] 蓝桥杯ALGO-219 VIP试题 自行车停放（试题解析）

试题算法训练自行车停放 提交此题评测记录 资源限制 时间限制：1.0s内存限制：256.0MB 问题描述 有n辆自行车依次来到停车棚，除了第一辆自行车外，每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。(e.g.停车棚里已经有3辆自行车，从左到右编号为：3,5,1。现在编号为2的第4...

[综合] 第十一届蓝桥杯大赛第二次模拟（软件类）真题 本科组 9.通电（试题解析）

9.通电 【问题描述】2015年，全中国实现了户户通电。作为一名电力建设者，小明正在帮助一带一路上的国家通电。这一次，小明要帮助n个村庄通电，其中1号村庄正好可以建立一个发电站，所发的电足够所有村庄使用。现在，这n个村庄之间都没有电线相连，小明主要要做的是架设电线连接这些村庄，使得所有村庄都直接或间...

[综合] 第十一届蓝桥杯大赛第二次模拟（软件类）真题（做题笔记）

4.括号序列 <p>【问题描述】<br>由1对括号，可以组成一种合法括号序列：()。<br>由2对括号，可以组成两种合法括号序列：()()、(())。<br>由4对括号组成的合法括号序列一共有多少种？<br>【答案提交】<br>...