算法
gal2xy
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 答疑
有 nn 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序,同学们要依次进入老师办公室答疑。 一位同学答疑的过程如下:首先进入办公室,编号为 ii 的同学需要 s_isi 毫秒的时间。然后同学问问题老师解答,编号为 ii 的同学需要 a_iai 毫秒的时间。答疑完成后,同学很高兴,会在课程群里面发一条消息,需要的时间可 以忽略。最后同学收拾东西离开办公室,需要 e_iei 毫秒的时间。一般需要 1010 秒、2020 秒或 3030 秒,即原创 2021-05-30 20:49:43 · 1531 阅读 · 0 评论 -
蓝桥杯 玩具蛇
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小蓝有一条玩具蛇,一共有 1616 节,上面标着数字 11 至 1616。每一节都是一个正方形的形状。相邻的两节可以成直线或者成 9090 度角。小蓝还有一个 4 × 44×4 的方格盒子,用于存放玩具蛇,盒子的方格上依次标着字母 AA 到 PP 共 1616 个字母。小蓝可以折叠自己的玩具蛇放到盒子里面。他发现,有很多种方案可以将玩具蛇放进去。下图给出了两种方案:图片描述请帮小蓝计算一下,总共有多少种不同的方案。如果两个方原创 2021-05-30 15:36:55 · 243 阅读 · 0 评论 -
蓝桥杯 阶乘约数
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。定义阶乘 n! = 1 × 2 × 3 × · · · × nn!=1×2×3×⋅⋅⋅×n。请问 100!100! (100100 的阶乘)有多少个正约数。运行限制最大运行时间:1s最大运行内存: 128M约数个数的定理:对于一个大于1正整数n可以分解质因数:则n的正约数的个数就是。其中a1、a2、a3…ak是p1、p2、p3,…pk的指数。#include <iostream>using namesp原创 2021-05-30 15:29:31 · 288 阅读 · 0 评论 -
蓝桥杯 本质上升序列
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小蓝特别喜欢单调递增的事物。在一个字符串中,如果取出若干个字符,将这些字符按照在字符串中的顺序排列后是单调递增的,则成为这个字符串中的一个单调递增子序列。例如,在字符串 lanqiao 中,如果取出字符 n 和 q,则 nq 组成一个单调递增子序列。类似的单调递增子序列还有 lnq、i、ano 等等。 小蓝发现,有些子序列虽然位置不同,但是字符序列是一样的,例如取第二个字符和最后一个字符可以取到 ao,取最后两个字符也可原创 2021-05-30 15:24:15 · 152 阅读 · 0 评论 -
蓝桥杯 算法训练 数字三角形
试题 算法训练 数字三角形资源限制时间限制:1.0s 内存限制:256.0MB问题描述 (图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走; ●1<三角形行数≤100; ●三角形中的数字为整数0,1,…99;. (图3.1-1)输入格式 文件中首先读到的是三角形的行数。接下来描述整个三角形输出格式 最大总和(整数)样例输入573 88 1 02原创 2021-04-13 17:51:18 · 134 阅读 · 0 评论 -
蓝桥杯 历届试题 数字三角形(不同算法训练的数字三角形)
试题 历届试题 数字三角形资源限制时间限制:1.0s 内存限制:256.0MB问题描述p1.png上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过 1。输入格式输入的第一行包含一个整数 ,表示三角形的行数。下面的 行给出数字三角形。数字三角形上的数都是 至 之间的整数原创 2021-04-13 17:50:43 · 258 阅读 · 0 评论 -
NOI / 2.5基本算法之搜索 7084:迷宫问题
7084:迷宫问题总时间限制: 1000ms 内存限制: 65536kB描述定义一个二维数组:int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。输入一个5 × 5的二维数组,表示一个迷宫。数据保证有唯一解。输出左上角到右下角的原创 2021-04-12 16:55:31 · 437 阅读 · 0 评论 -
算法搜索:走迷宫
2753:走迷宫走迷宫问题提交地址总时间限制: 1000ms 内存限制: 65536kB描述一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。输入第一行是两个整数,R和C,代表迷宫的长和宽。( 1<= R,C <= 40)接下来是R行,每行C个字符,代表整个迷宫。空地格子用’.‘表示,有障碍物的格子用’#‘表示。迷宫左上角和右下角都是原创 2021-04-11 11:33:12 · 474 阅读 · 0 评论 -
AcWing 92. 递归实现指数型枚举
从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。对于没有选任何数的方案,输出空行。本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。数据范围1≤n≤15输入样例:3输出样例:322 311 31 21 2 3#include <iostream>#include <cstring>#include &l原创 2021-04-08 22:25:10 · 75 阅读 · 0 评论 -
蓝桥杯试题 基础练习 分解质因数 C语言
**蓝桥杯试题 基础练习 分解质因数 C语言资源限制时间限制:1.0s 内存限制:512.0MB问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=225=56=237=78=2229=3310=25提示 先筛出所有素数,然后再分解。数据规模和约定 2<原创 2021-04-05 22:48:44 · 563 阅读 · 0 评论 -
蓝桥杯 历届试题 单词分析
试题 历届试题 单词分析资源限制时间限制:1.0s 内存限制:256.0MB问题描述小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这个字母出现的次数。输入格式输入一行包含一个单词,单词只由小写英文字母组成。输出格式输出两行,第一行包含一个英文字母,表示单词中原创 2021-04-06 20:49:10 · 607 阅读 · 0 评论 -
蓝桥杯试题 基础练习 数的读法
时间限制:1.0s 内存限制:512.0MB问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。 所以,他迫切地需要一个系统,然后当他输入12 3456 7009时,会给出相应的念法: 十二亿三千四百五十六万七千零九 用汉语拼音表示为 shi er yi san qian si b原创 2021-04-06 12:24:42 · 155 阅读 · 0 评论