- 博客(57)
- 收藏
- 关注
RSS订阅原创 矩阵及矩阵快速幂
第一行四个整数𝑚1,𝑛1,𝑚2,𝑛2，代表第一个矩阵和第二个矩阵的列数和行数。接下来的𝑛行，每行𝑚个以空格分隔的实数𝑇1[𝑖][𝑗]，表示第一个矩阵。接下来的𝑛行，每行m个以空格分隔的实数𝑇2[𝑖][𝑗]，表示第二个矩阵。输出n行，每行包含𝑚个以空格分隔的实数，表示两个矩阵相加的结果。第一行输入两个以空格分隔的整数𝑛,𝑚，表示矩阵的行数和列数。接下来𝑛1行，每行m1个整数，代表第一个矩阵。输出𝑛1行，每行𝑚2个整数，代表矩阵𝑐。给出两个𝑛行𝑚列的矩阵，求两个矩阵的
2025-06-29 19:41:02
345
原创 逃避考试
在这个学期，你要参加 n 场考试，每场考试有 bi(1≤i≤n)道题目，如果你在每场考试中能答对的题目为 ai 道，那么你总平均分为 100×。给定每次考试的总题数和你能答对的题目，另外给定一个正整数 kk 代表你最多可以逃避 kk 场任意的考试，求你能获得的最大的总平均分。第三行输入 n个数 bi，代表每次考试的总题目(0≤ai≤bi≤1000,1≤bi)第二行输入 n 个数ai，代表每次考试做对的题目；，如果不逃避任何一场考试，此时的平均分为 100*
2025-06-29 10:08:53
280
原创 Y1补题报告3 上
文叔叔，免费空间 40GB，一款永不限速的云存储产品。传文件、收文件、网盘，还支持历史记录等高级功能。可以发现，当k=n/2+1，r=n-k时，有最大值。直接分离数字与字母，数字存进数组里，遍历加。文叔叔 - 传文件，找文叔叔（永不限速）
2025-06-08 19:41:09
379
原创 Y1模拟一 补题报告
小可很喜欢三角形，所以当他有三条木棒的时候，他就会尝试一下，这三条木棒能不能构成三角形，他知道任意两条木棒的和大于第三条，那么就可以构成三角形。注意：选择木棒的顺序不影响答案，也就是说：选择第1 2 3条木棒，和选择第2 1 3条木棒是同一种方案。现在小可有n条木棒，编号从1到n，第 i 条木棒的长度为 2ai2ai。第二行：输入n个非负整数aiai，表示木棒的长度 2ai2ai。比如：老师给出的成绩是100101，小可两科的成绩分别是 100、101。
2025-05-04 16:31:09
522
原创 A magic lamp
时间限制：1秒 内存限制：128M题目描述kiki喜欢旅行。有一天她发现了一盏神灯，可惜神灯里的精灵并不那么善良。kiki必须回答一个问题，然后精灵才能实现她的一个梦想。问题是：给你一个整数，你可以精确地删除m位数字。剩余的数字将形成一个新的整数。你应该把它减到最小,并且不允许更改数字顺序。现在你能帮助kiki实现她的梦想吗？输入描述有若干组测试用例。每个测试用例将包含一个给定的整数（最多可以包含1100 位数字。）和整数m（如果整数包含n 位数字，则。
2025-04-14 22:23:36
300
1原创 能量项链(DP(x_x)(x_x)(x_x)(x_x)(x_x)(x_x)(x_x))
因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记为r，后一颗能量珠的头标记为r，尾标记为n，则聚合后释放的能量为m×r×n （Mars单位），新产生的珠子的头标记为m，尾标记为n。例如：设N=4，4颗珠子的头标记与尾标记依次为(2，3)、 (3，5)、 (5，10)、 (10，2)。第i个数为第i颗珠子的头标记（1≤i≤N），当i< N时，第i颗珠子的尾标记应该等于第i+1颗珠子的头标记。
2025-01-25 19:10:29
520
原创 石子合并＜1＞
有N堆石子排成一排(n<=100),现要将石子有次序地合并成一堆，规定每次只能选相邻的两堆合并成一堆，并将新的一堆的石子数，记为该次合并的得分，编一程序，输入为堆数n及每堆石子数(<=200)；（1）选择一种合并石子的方案，使得做n-1次合并，得分的总和最少。（2）选择一种合并石子的方案，使得做n-1次合并，得分的总和最多。时间限制：1秒 内存限制：128M。第二行为每堆石子数，每两个数之间用一空格分隔。第一行为合并得分的最小值。第二行为合并得分的最大值。
2025-01-25 17:46:35
246
原创 股票买卖V（股票终于完结了）
设计一个算法计算出最大利润。给定一个长度为NN的数组，数组中的第ii个数字表示一个给定股票在第ii天的价格。第一行包含整数NN, 表示数组的长度以及你可以完成的最大交易数量。你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。第二行包含NN个不超过 10000 的正整数，表示完整的数组。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。时间限制：1秒 内存限制：128M。输出一个整数，表示最大利润。
2025-01-23 19:46:39
252
原创 股票买卖IV
注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。一次买入卖出合为一笔交易。给定一个长度为NN的数组，数组中的第 i 个数字表示一个给定股票在第ii天的价格。第一行包含整数NN和kk, 表示数组的长度以及你可以完成的最大交易数量。设计一个算法来计算你所能获取的最大利润，你最多可以完成kk笔交易。第二行包含NN个不超过 10000 的正整数，表示完整的数组。时间限制：1秒 内存限制：256M。输出一个整数，表示最大利润。
2025-01-23 19:04:34
181
原创 股票买卖III
给定一个长度为NN的数组，数组中的第 i 个数字表示一个给定股票在第ii天的价格。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。第二行包含NN个不大于109109的正整数，表示完整的数组。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。时间限制：1秒 内存限制：128M。第一行包含整数NN，表示数组长度。输出一个整数，表示最大利润。
2025-01-23 18:38:30
137
原创 股票买卖II
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。给定一个长度为NN的数组，数组中的第ii个数字表示一个给定股票在第ii天的价格。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。第二行包含NN个不大于 10000 的正整数，表示完整的数组。时间限制：1秒 内存限制：128M。第一行包含整数NN, 表示数组长度。输出一个整数，表示最大利润。
2025-01-23 18:14:51
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人