蓝桥杯练习系统
希望能坚持下来!
业余算法学徒
这个作者很懒,什么都没留下…
展开
-
蓝桥杯练习系统(汇总)
名称题量解决入门训练40基础练习300算法训练3371算法提高3340原创 2020-07-08 12:18:43 · 1189 阅读 · 4 评论 -
算法训练 ——安慰奶牛
问题描述Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接 N 个牧场,牧场被连续地编号为 1 到 N,每一个牧场都是一个奶牛的家。FJ 计划除去 P 条道路中尽可能多的道路,但是还要保持牧场之间的连通性。你首先要决定那些道路是需要保留的 N - 1 条道路。第 j 条双向道路连接了牧场 Sj 和 Ej (Sj != Ej),而且走完它需要 Lj 的时间,没有两个牧场是被一条以上的道路所连接。奶牛们非常伤心,因为她们的交通系统被削减了,你需要到每一个奶牛的住原创 2020-12-19 13:18:26 · 378 阅读 · 1 评论 -
算法训练 ——最短路
问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从 1 到 n 编号)。输入格式第一行两个整数 n, m。接下来的 m 行,每行有三个整数 u, v, l,表示 u 到 v 有一条长度为 l 的边。输出格式共 n - 1 行,第 i 行表示 1 号点到 i + 1 号点的最短路。样例输入3 31 2 -12 3 -13 1 2样例输出-1-2数据范围对于 10% 的数据,n = 2,m = 2。对于原创 2020-12-18 14:13:16 · 208 阅读 · 0 评论 -
基础练习(VIP)——2n皇后问题
题目描述给定一个 n × n 的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入 n 个黑皇后和 n 个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上;任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n 小于等于 8。输入格式输入的第一行为一个整数 n,表示棋盘的大小。接下来 n 行,每行 n 个 0 或 1 的整数,整数为 1,表示该位置可以放皇后;整数为 0,表示该位置不可以放皇后。输出格式输出一个整数,表示总共有多少种放法。样例输入4原创 2020-08-18 16:38:01 · 184 阅读 · 0 评论 -
算法提高(VIP)——夺宝奇兵
题目描述在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同。下图为一张藏宝地图:73 88 1 02 7 4 44 5 2 6 5”夺宝奇兵”从山下出发,到达山顶,如何选路才能得到最多的珠宝呢?在上图所示例子中,按照 5-> 7-> 8-> 3-> 7 的顺序,将得到最大值 30输入格式第一行正整数 N,表示山的高度接下来有 N 行非负整数,第 i 行有 i 个整数,表示山的第 i 层上从左到右原创 2020-08-18 15:33:19 · 241 阅读 · 0 评论 -
算法提高(VIP)——交换Easy
题目描述给定 N 个整数组成的序列,每次交换当前第 x 个与第 y 个整数,要求输出最终的序列。输入格式第一行为序列的大小 N 和操作个数 M。第二行包含 N 个数字,表示初始序列。接下来 M 行,每行两个整数 x, y ,表示要交换的两个整数(在一次交换中,如果 x 和 y 相等,则不会改变序列的内容)输出格式输出N行,为交换后的序列中的数。样例输入5 21 2 3 4 51 23 4样例输出21435数据范围1 ≤ N ≤ 10001 ≤ M ≤ 10001原创 2020-08-17 15:33:06 · 201 阅读 · 0 评论 -
算法提高(VIP)——计算时间
题目描述给定一个 t,将t秒转化为 HH:MM:SS 的形式,表示 HH 小时 MM 分钟 SS 秒。HH, MM, SS 均是两位数,如果小于 10 用 0 补到两位。输入格式第一行一个数 T,表示数据组数。后面每组数据读入一个数 t。输出格式每组数据一行,HH:MM:SS。样例输入2086399样例输出00:00:0023:59:59数据范围1 ≤ T≤ 1050 ≤ t < 24 * 60 * 60题解:#include <iostream>原创 2020-08-16 21:43:43 · 317 阅读 · 0 评论 -
算法提高(VIP)——递归倒置字符数组
题目描述完成一个递归程序,倒置字符数组,并打印实现过程 。递归逻辑为: 当字符长度等于 1 时,直接返回;否则,调换首尾两个字符,在递归地倒置字符数组的剩下部分 。输入格式字符数组长度及该数组输出格式在求解过程中,打印字符数组的变化情况。最后空一行,在程序结尾处打印倒置后该数组的各个元素。样例输入5 abcde样例输出ebcdaedcbaedcba题解递归:#include <iostream>#include <cstring>using na原创 2020-08-16 20:58:28 · 292 阅读 · 0 评论 -
算法提高(VIP)——邮票面值设计
题目描述给定一个信封,最多只允许粘贴 N 张邮票,计算在给定 K 种邮票的情况下(假定所有的邮票数量都足够)。如何设计邮票的面值,能得到最大值 MAX,使在 1~MAX 之间的每一个邮资值都能得到。例如:N = 3,K = 2,如果面值分别为 1 分、4 分,则在 1 分~ 6 分之间的每一个邮资值都能得到(当然还有 8、9、12 分)。如果面值分别为 1 分、 3 分,则在 1 分~7 分之间的每一个邮资值都能得到。可以验证当 N = 3,K = 2 时,7 分就是可以得到的连续的邮资最大值,原创 2020-08-16 10:52:45 · 455 阅读 · 0 评论 -
算法提高(VIP)——最长公共子序列
题目描述给定两个字符串,寻找这两个字串之间的最长公共子序列。输入格式输入两行,分别包含一个字符串,仅含有小写字母。输出格式最长公共子序列的长度。样例输入abcdghaedfhb样例输出3题解动态规划:f[i][j]:集合:所有在第一个字符串中以 a[i] 结尾,第二个字符串中以 b[j] 结尾的方案的集合。属性:最大值(长度)#include <iostream>#include <cstring>using namespace std;原创 2020-08-12 13:49:02 · 257 阅读 · 0 评论 -
算法提高(VIP)——8皇后 • 改
题目描述规则同8皇后问题,但是棋盘上每格都有一个数字,要求八皇后所在格子数字之和最大。输入格式一个 8 × 8 的棋盘。输出格式所能得到的最大数字和样例输入1 2 3 4 5 6 7 89 10 11 12 13 14 15 1617 18 19 20 21 22 23 2425 26 27 28 29 30 31 3233 34 35 36 37 38 39 4041 42 43 44 45 46 47 4848 50 51 52 53 54 55 5657 58 59 60原创 2020-08-12 13:25:10 · 114 阅读 · 0 评论 -
算法提高(VIP)——数字黑洞
题目描述任意一个四位数,只要它们各个位上的数字是不全相同的,就有这样的规律:将组成该四位数的四个数字由大到小排列,形成由这四个数字构成的最大的四位数;将组成该四位数的四个数字由小到大排列,形成由这四个数字构成的最小的四位数;(若含 0,则不足 4 位)求两个数的差,得到一个新的四位数(高位零保留)。重复以上过程,最后一定会得到的结果是 6174,比如:4312 3087 8352 6174,经过三次变换,得到 6174输入格式一个四位整数,输入保证四位数字不全相同输出格式一个整数原创 2020-08-12 11:26:07 · 176 阅读 · 0 评论 -
算法提高(VIP)——超级玛丽
题目描述大家都知道" 超级玛丽" 是一个很善于跳跃的探险家。他的拿手好戏是跳跃,但它一次只能向前跳一步或两步。有一次,他要经过一条长为 n 的羊肠小道,小道中有 m 个陷阱。这些陷阱都位于整数位置,分别是 a1, a2, …, am,陷入其中则必死无疑。显然,如果有两个挨着的陷阱,则玛丽是无论如何也跳过不去的。现在给出小道的长度 n,陷阱的个数及位置,陷阱不会位于 1 和 n 上 。求出玛丽从位置 1 开始,有多少种跳跃方法能到达胜利的彼岸输入格式第一行为两个整数 n,m第二行为 m 个原创 2020-08-12 09:46:13 · 223 阅读 · 0 评论 -
Torry的困惑
问题描述Torry从小喜爱数学,一天,老师告诉他,像 2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师,老师愣住了。一时回答不出来,于是Torry求助于会编程的你,请你算出前 n 个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。输入格式仅包含一个正整数 n,其中 n ≤ 100000。 输出格式输出一行,即前 n 个质数的乘积模 50000 的值。原创 2020-08-11 17:09:33 · 272 阅读 · 0 评论 -
算法提高(VIP)——最小乘积(提高型)
问题描述给两组数,各 n 个,请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。例如两组数分别为: 1 3 -5 和 -2 4 1,那么对应乘积取和的最小值应为:(-5) * 4 + 3 * (-2) + 1 * 1 = -25 输入格式第一个行一个数 T 表示数据组数。后面每组数据,先读入一个 n,接下来两行每行 n 个数,每个数的绝对值小于等于 1000。 输出格式一个整数,表示答案。 样例输入231 3 -5-2原创 2020-08-11 14:59:19 · 241 阅读 · 0 评论 -
算法训练——最小乘积(基本型)
问题描述给两组数,各 n 个,请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。例如两组数分别为: 1 3 -5 和 -2 4 1,那么对应乘积取和的最小值应为:(-5) * 4 + 3 * (-2) + 1 * 1 = -25 输入格式第一个行一个数 T 表示数据组数。后面每组数据,先读入一个 n,接下来两行每行 n 个数,每个数的绝对值小于等于 1000。 输出格式一个整数,表示答案。 样例输入231 3 -5-2原创 2020-08-11 14:54:07 · 596 阅读 · 0 评论 -
算法训练——最大的算式
题目描述题目很简单,给出 N 个数字,不改变它们的相对位置,在中间加入 K 个乘号和 N-K-1个加号,使最终结果尽量大(括号随便加)。因为乘号和加号一共就是 N-1 个了,所以恰好每两个相邻数字之间都有一个符号。例如:当 N = 5,K = 2,5 个数字分别为 1、2、3、4、5,可以加成:1 * 2 * (3 + 4 + 5) = 241 * (2 + 3) * (4 + 5) = 45(1 * 2 + 3) * (4 + 5) = 45……输入格式第一行为两个有空格隔开的整数,原创 2020-08-11 11:47:29 · 223 阅读 · 0 评论 -
算法训练(VIP)——王、后传说
题目描述地球人都知道,在国际象棋中,后如同太阳,光芒四射,威风八面,它能控制横、坚、斜线位置。看过清宫戏的中国人都知道,后宫乃步步惊心的险恶之地,各皇后都有自己的势力范围,但也总能找到相安无事的办法。所有中国人都知道,皇权神圣,伴君如伴虎,触龙颜者死…现在有一个 n × n 的皇宫,国王占据他所在位置及周围的共 9 个格子,这些格子皇后不能使用(如果国王在王宫的边上,占用的格子可能不到 9 个),当然,皇后也不会攻击国王。现在知道了国王的位置(x,y),国王位于第 x 行第 y 列,起始行和列均原创 2020-08-10 21:18:26 · 256 阅读 · 0 评论 -
算法训练(VIP)——猴子分苹果
题目描述秋天到了,n 只猴子采摘了一大堆苹果放到山洞里,约定第二天平分。这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果。第一只猴子悄悄来到山洞,把苹果平均分成 n 份,把剩下的 m 个苹果吃了,然后藏起来一份,最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞,都做同样的操作,恰好每次都剩下了 m 个苹果。第二天,这些猴子来到山洞,把剩下的苹果分成 n 分,巧了,还是剩下了 m 个。问原来这些猴子至少采了多少个苹果。输入格式两个整数 n,m输出格式一个整数,表示原来苹果的数目样原创 2020-08-10 18:58:36 · 413 阅读 · 0 评论 -
算法训练(VIP)——最大体积
题目描述每个物品有一定的体积(废话),不同的物品组合,装入背包会占用一定的总体积。假如每个物品有无限件可用,那么有些体积是永远也装不出来的。为了尽量装满背包,附中的OIER想要研究一下物品不能装出的最大体积。题目保证有解,如果是有限解,保证不超过 2 × 109,如果是无限解,则输出 0。输入格式第一行一个整数 n,表示物品的件数第 2 行到 n + 1 行,表示每件物品的体积输出格式一个整数,表示不能用这些物品得到的最大体积。样例输入33610样例输出17数据范围1 ≤原创 2020-08-10 12:29:04 · 314 阅读 · 0 评论 -
算法训练(VIP)——瓷砖铺放
题目描述有一长度为 N 的地板,给定两种不同瓷砖:一种长度为 1,另一种长度为 2,数目不限。要将这个长度为 N 的地板铺满,一共有多少种不同的铺法?例如,长度为 4 的地面一共有如下 5 种铺法:4 = 1 + 1 + 1 + 14 = 2 + 1 + 14 = 1 + 2 + 14 = 1 + 1 + 24 = 2 + 2编程用递归的方法求解上述问题。输入格式只有一个数 N,代表地板的长度输出格式输出一个数,代表所有不同的瓷砖铺放方法的总数样例输入4样例输出5数据原创 2020-08-10 08:50:26 · 364 阅读 · 0 评论 -
算法训练(VIP)——暗恋
题目描述同在一个高中,他却不敢去找她,虽然在别人看来,那是再简单不过的事。暗恋,是他唯一能做的事,他只能在每天课间操的时候,望望她的位置,看看她倾心的动作,就够了。操场上的彩砖啊,你们的位置,就是他们能够站立的地方,他俩的关系就像砖与砖之间一样固定,无法动摇。还记得当初铺砖的工人,将整个操场按正方形铺砖(整个操场可视为 R 行 C 列的矩阵,矩阵的每个元素为一块正方形砖块)。正方形砖块有两种,一种为蓝色,另一种为红色。我们定义他和她之间的“爱情指标”为最大纯色正方形的面积,请你写一个程序求出“爱原创 2020-08-09 19:54:21 · 197 阅读 · 0 评论 -
算法训练——未名湖边的烦恼
问题描述每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的 m 个,有需要租鞋的 n 个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法 输入格式两个整数,表示 m 和 n输出格式一个整数,表示队伍的排法的方案数。 样例输入3 2样例输出5数据范围0 ≤ m, n原创 2020-08-09 16:47:52 · 107 阅读 · 0 评论 -
算法提高——求最大值
问题描述给 n 个有序整数对 ai,bi,你需要选择一些整数对,使得所有你选定的数的 ai + bi 的和最大。并且要求你选定的数对的 ai 之和非负,bi 之和非负。 输入格式输入的第一行为 n,数对的个数以下 n 行每行两个整数 ai,bi 输出格式输出你选定的数对的 ai + bi 之和 样例输入5-403 -625-847 901-624 -708-293 413886 709样例输出1715数据范围1 ≤ n ≤ 100-1000 ≤ ai,bi原创 2020-08-08 22:49:17 · 501 阅读 · 0 评论 -
算法提高——拿糖果
问题描述妈妈给小明买了 N 块糖!但是她不允许小明直接吃掉。假设当前有 N 块糖,小明每次可以拿 P 块糖,其中 P 是 N 的一个不大于根号下 N 的质因数。这时,妈妈就会在小明拿了 P 块糖以后再从糖堆里拿走 P 块糖,然后小明就可以接着拿糖。现在小明希望知道最多可以拿多少糖。 输入格式一个整数 N 输出格式最多可以拿多少糖 样例输入15样例输出6数据范围N ≤ 105题解一记忆化搜索:#include <iostream>#include原创 2020-08-07 22:52:23 · 309 阅读 · 0 评论 -
算法提高——9-1九宫格
问题描述输入1 ~ 9 这 9 个数字的一种任意排序,构成 3 * 3 二维数组。如果每行、每列以及对角线之和都相等,打印 1,否则打印 0。 样例输入4 9 23 5 78 1 6样例输出1题解:#include <iostream>using namespace std;int main(){ int a[10]; for (int i = 1; i <= 9; i ++) cin >> a[i]; int flag = a[1]原创 2020-08-07 19:08:44 · 196 阅读 · 0 评论 -
算法提高——8-1因式分解
问题描述设计算法,用户输入合数,程序输出若个素数的乘积。 输入格式一个整数输出格式若干个素数的乘积样例输入120样例输出 (实际输出并没有空格)2 * 2 * 2 * 3 * 5数据范围输入数据中每一个数在 int 表示范围内。题解分解质因数:#include <iostream>using namespace std;int main(){ int n; cin >> n; bool flag = true;原创 2020-08-07 18:59:06 · 237 阅读 · 0 评论 -
算法提高VIP(121 ~ 150)
题目标签dotcpp1、2、盾神与砝码称重DFS提交3、4、5、6、7、8、9、10、11、12、13、14、15、16、17、18、19、20、21、22、23、24、25、26、27、28、29、...原创 2020-08-07 18:45:48 · 108 阅读 · 0 评论 -
算法提高(VIP)——盾神与砝码称重
问题描述有一天,他在宿舍里无意中发现了一个天平!这 个天平很奇怪,有 n 个完好的砝码,但是没有游码。盾神为他的发现兴奋不已!于是他准备去称一称自己的东西,他准备好了 m 种物品去称。神奇的是,盾神一早就 知道这 m 种物品的重量,他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了 1 秒钟以后就觉得这个问题太无聊了,于是就丢给了你。输入格式第一行为两个数,n 和 m。第二行为 n 个数,表示这 n 个砝码的重量。第三行为 m 个数,表示这 m 个物品的重量。输出格式输出原创 2020-08-07 18:27:58 · 420 阅读 · 1 评论 -
算法提高——字符串顺序比较
问题描述比较两个字符串 s1 和 s2。输出 0,表示 s1 与 s2 相等;输出 1,表示 s1 的字母序先于 s2;输出 -1,表示 s1 的字母序后于 s2输入格式输入两行,第一行输入一个字符串1,第二行输入字符串2。 输出格式输出比较的结果 样例输入1abcabd样例输出11样例输入2EnglishEnglish样例输出20样例输入3helloha样例输出3-1题解一:#include <iostream>#i原创 2020-07-31 15:55:19 · 288 阅读 · 0 评论 -
算法提高——菱形
问题描述请编程输出一个菱形。输入格式输入为菱形中心到顶点的距离样例输入2样例输出题解:#include <iostream>#include <cmath>using namespace std;int main(){ int n; cin >> n; n = n * 2 + 1; for (int i = 0; i < n; i ++) { for (int j = 0; j < n; j ++) i原创 2020-07-31 15:17:12 · 172 阅读 · 0 评论 -
算法提高——珠心算测验
问题描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?最近老师出了一些测验题,请你帮忙求出答案。输入格式输入共两行,第一行包含一个整数n,表示测试题中给出的正整数个数。第二行有n个正整数,每两个正整数之间用一个空格原创 2020-07-31 14:18:14 · 367 阅读 · 0 评论 -
算法提高——JOE的算数
问题描述有一天,JOE终于不能忍受计算 ab mod c 这种平凡的运算了,所以他决定要求你写一个程序,计算 ab mod c。提示:若 b 为奇数,ab = a * ab-1,否则 ab = ab/2 * ab/2。输入格式三个非负整数 a, b, c; 输出格式一个整数 ans,表示 ab mod c; 样例输入7 2 5样例输出4数据范围对于 30% 的测试数据:a ≤ 100, b ≤ 104, 1 ≤ c ≤ 100对于 60% 的测试数据:a ≤ 104,原创 2020-07-30 20:38:14 · 519 阅读 · 0 评论 -
算法提高——矩阵转置
问题描述给定一个 n × m 矩阵相乘,求它的转置。其中1 ≤ n ≤ 20,1 ≤ m ≤ 20,矩阵中的每个元素都在整数类型(4字节)的表示范围内。 输入格式第一行两个整数 n 和 m;第二行起,每行 m 个整数,共 n 行,表示 n × m 的矩阵。数据之间都用一个空格分隔。 输出格式共 m 行,每行 n 个整数,数据间用一个空格分隔,表示转置后的矩阵。 样例输入2 434 76 -54 7-4 5 23 9样例输出34 -476 5-54 237 9题原创 2020-07-30 17:17:28 · 194 阅读 · 0 评论 -
算法提高——宰羊
问题描述炫炫回了内蒙,肯定要吃羊肉啦,所有他家要宰羊吃。炫炫家有 N 只羊,羊圈排成一排,标号 1 ~ N。炫炫每天吃掉一只羊(这食量!其实是放生啦),吃掉的羊的邻居会以为它被放生了,然后又会告诉他们的邻居,这样一直传播下去,除非某个邻居已经被“放生”了。每一天,所有知道某羊被“放生”了这个消息的羊都会很不满,如果不给他们巧克力的话,他们就会很造反,炫炫已经知道他要吃掉哪些羊,他可以任意安排吃的顺序,然后使巧克力的用量最小,请求出这个最小值。 输入格式本题有多组数据,第一行为数据组数 T。原创 2020-07-30 11:24:29 · 675 阅读 · 0 评论 -
算法提高——数组求和
问题描述输入 n 个数,围成一圈,求连续 m(m<n)个数的和最大为多少? 输入格式输入的第一行包含两个整数 n, m。第二行,共n个整数。 输出格式输出 1 行,包含一个整数,连续 m 个数之和的最大值。 样例输入10 39 10 1 5 9 3 2 6 7 4样例输出23数据范围0 < m < n < 1000-32768 ≤ 输入的每个数 ≤ 32767。题解:#include <iostream>using name原创 2020-07-29 19:00:15 · 273 阅读 · 0 评论 -
算法提高——输出二进制表示
问题描述输入 [-128,127] 内的整数,输出其二进制表示。提示,可使用按位与&输入格式一个满足题目要求的输入范例。输出格式与上面的样例输入对应的输出。 样例输入7样例输出00000111题解位运算:#include <iostream>using namespace std;int main(){ int n; cin >> n; for (int i = 7; i >= 0; i --) cout <&原创 2020-07-29 18:10:13 · 253 阅读 · 0 评论 -
算法提高——字符串压缩
问题描述编写一个程序,输入一个字符串,然后采用如下的规则对该字符串当中的每一个字符进行压缩: 1. 如果该字符是空格,则保留该字符; 2. 如果该字符是第一次出现或第三次出现或第六次出现,则保留该字符; 3. 否则,删除该字符。 例如,若用户输入“occurrence”,经过压缩后,字符 c 的第二次出现被删除,第一和第三次出现仍保留;字符 r 和 e 的第二次出现均被删除,因此最后的结果为:“ocurenc”。 输入格式输入只有一行,即原始字符串。 输出格式输出原创 2020-07-29 17:52:45 · 229 阅读 · 0 评论 -
算法提高——天天向上
问题描述A 同学的学习成绩十分不稳定,于是老师对他说:“只要你连续 4 天成绩有进步,那我就奖励给你一朵小红花。”可是这对于 A 同学太困难了。于是,老师对他放宽了要求:“只要你有 4 天成绩是递增的,我就奖励你一朵小红花。”即只要对于第 i、j、k、l 四天,满足 i < j < k < l 并且对于成绩 wi < wj < wk < wl,那么就可以得到一朵小红花的奖励。现让你求出,A 同学可以得到多少朵小红花。输入格式第一行一个整数 n,表示总共有 n原创 2020-07-29 12:50:16 · 815 阅读 · 1 评论 -
算法训练——矩阵乘法
问题描述输入两个矩阵,分别是 m * s,s * n 大小。输出两个矩阵相乘的结果。 输入格式第一行,空格隔开的三个正整数 m, s, n。接下来 m 行,每行 s 个空格隔开的整数,表示矩阵 A。接下来 s 行,每行 n 个空格隔开的整数,表示矩阵 B。 输出格式m 行,每行 n 个空格隔开的整数,输出相乘後的矩阵 C 的值。 样例输入2 3 21 0 -11 1 -30 31 23 1样例输出-3 2-8 2提示矩阵 C 应该是 m 行 n 列,其中 C原创 2020-07-28 18:28:48 · 195 阅读 · 1 评论