- 博客(16)
- 收藏
- 关注
RSS订阅原创 矩阵乘法）
相乘的方法是：假设矩阵A是n行m列的矩阵，矩阵B是m行k列的矩阵，矩阵C会得到一个n行k列的矩阵。矩阵C中第i行，第j列的元素，值为：矩阵A的第i行，与矩阵B的第j列的对应元素，相乘相加的结果。第一行三个正整数 n,m,k。时间限制：1000ms 内存限制：65535KB。例如：A是4行3列的矩阵，B是3行2列的矩阵。给出两个矩阵A和B，求两个矩阵相乘的结果C。接下来的n行，每行m个数，表示矩阵A。在后面的m行，每行k个数，表示矩阵B。提交总数：65 通过数量：41。提交代码查看记录去讨论。
2024-02-05 15:41:48
262
1
原创 快速幂A的
求a^b 由于结果可能很大，我们现在只需要知道这个值mod 1012就可以了（为什么是1012？时间限制：1000ms 内存限制：65535KB。第1行1个数 n第2到n+1行 两个数a,b。n行 每个a^b mod 1012的值。提交总数：244 通过数量：96。提交代码查看记录去讨论。
2024-02-05 14:10:27
290
1
原创 大法师组合数问题
给定一个整数 n，将数字 1∼n排成一排，将会有很多种排列方法。时间限制：1000ms 内存限制：131072KB。现在，请你按照字典序将所有的排列方法输出。按字典序输出所有排列方案，每个方案占一行。提交总数：26 通过数量：19。共一行，包含一个整数 n。提交代码查看记录去讨论。
2024-02-04 15:06:09
125
1
原创 八皇后D FS回溯问题
上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下： 行号 1 2 3 4 5 6 列号 2 4 6 1 3 5 这只是跳棋放置的一个解。检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。最后一行是解的总个数。关键点就是在第二个位置放着，然后当他的爱等于N的时候，也就是一行放完的时候要进行输出。一个数字N (6 <= N <= 13) 表示棋盘是N x N大小的。
2024-02-04 14:58:24
309
1
原创 分组背包金明的预算方案
jk，则所求的总和为：v[j1]*w[j1]+v[j2]*w[j2]+ …今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件 附件电脑 打印机，扫描仪书柜 图书书桌 台灯，文具工作椅 无如果要买归类为附件的物品，必须先买该附件所属的主件。从第2行到第m+1行，第j行给出了编号为j-1的物品的基本数据，每行有3个非负整数v p q（其中v表示该物品的价格（v<10000），p表示该物品的重要度（1~5），q表示该物品是主件还是附件。
2024-01-31 13:37:55
216
原创 （0-1）背包双十二
小明的购物车里就有n个物品等待购买，而每个物品的价格是p元，小明对它们的喜爱程度也不同，每个物品的喜爱程度是w。但小明只有m元，小明想知道他把钱恰好全部花完时，最大的喜爱程度一共是多少?如果没把钱花完，小明就觉得不开心，就会生气，╭(╯^╰)╮喜爱程度都降为0。首先模拟他不满意为零标记，他不满意买不起为-1，然后再求动态规划，那用一个if语句大于等于零，最后输出那里取最大值，要么是零要模式还起来。接下来的n行，每行两个正整数p和w，分别代表物品的价格和物品的喜爱程度。提交总数：229 通过数量：77。
2024-01-24 16:05:07
297
原创 0-1背包（双十一）
小丽的购物车里就有n�个物品等待购买，而每个物品的价格是p�元，这个物品好评之后可以返现r�元（r≤p�≤�），不过要确认收货之后才能好评。但小丽只有m�元，不可能一次性买完，所以小丽对它们的喜爱程度也不同，每个物品的喜爱程度是w�，小丽想知道她能买到的物品，最大的喜爱程度一共是多少?(1≤r≤p≤1001≤�≤�≤100，1≤w≤1001≤�≤100）(1≤n≤5001≤�≤500，1≤m≤50001≤�≤5000）再买第4件物品，花费60元，获得20元的返现，剩余20元钱，喜爱程度为40+10=50。
2024-01-24 14:57:03
378
原创 0-1背包（邮票分我一半）
每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？然后后面有n行,每行只有一个整数Vi(Vi<=100)，表示第i张邮票的分值。第一份为2，5，8，和为15。和也是15，这两份的差值是0。思路：将邮票分成两个部分，然后分别求它的一个最值的，然后再做差。第一行有一个整数n(n<=1000)，表示邮票的张数。第一份：2+1=3，第二份：5。
2024-01-24 12:06:47
362
原创 0-1背包；（开心的金明）
更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。他希望在不超过N 元（可以等于N 元）的前提下，使每件物品的价格与重要度的乘积的总和最大。设第j 件物品的价格为v[j]，重要度为w[j]，共选中了k 件物品，编号依次为j1...jk，则所求的总和为：v[j1]*w[j1]+..+v[jk]*w[jk]请你帮助金明设计一个满足要求的购物单.（其中v 表示该物品的价格（v≤10000），p 表示该物品的重要度（1~5））提交代码查看记录去讨论。
2024-01-24 11:25:50
353
原创 二分答案（跳石头）
在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。接下来 N 行,每行一个整数,第 i 行的整数 Di(0 < Di < L)表示第 i 块岩石与 起点的距离。说明：将与起点距离为 2 和 14 的两个岩石移走后,最短的跳跃距离为 4(从与起点距离 17 的岩石跳到距离 21 的岩石,或者从距离 21 的岩石跳到终点)。输入文件第一行包含三个整数 L,N,M,分别表示起点到终点的距离,起点和终 点之间的岩石数,以及组委会至多移走的岩石数。
2024-01-17 14:07:29
318
原创 差分一维+二维
输入一个 n 行 m 列的整数矩阵，再输入 q 个操作，每个操作包含五个整数 x1,y1,x2,y2,c1,1,2,2,，其中 (x1,y1)(x1,y1) 和 (x2,y2)(x2,y2) 表示一个子矩阵的左上角坐标和右下角坐标。接下来 q 行，每行包含 55 个整数 x1,y1,x2,y2,c�1,�1,�2,�2,�，表示一个操作。接下来输入 m个操作，每个操作包含三个整数 l,r,c表示将序列中 [l,r]之间的每个数加上 c。共 n� 行，每行 m� 个整数，表示所有操作进行完毕后的最终矩阵。
2024-01-13 15:42:30
333
2
原创 合并区间和（三种情况需要合并）
///考虑循环结束时的st,ed变量，此时的st,ed变量不需要继续维护，只需要放进res数组即可。例如：[1,3][1,3] 和 [2,6][2,6] 可以合并为一个区间 [1,6][1,6]。for(auto seg:segs)//seg为迭代变量，segs为被迭代的范围。//情况二：两个区间可以合并||区间1不包含区间2，区间2也不包含2。//实际情况三（区间1包含区间2）因为是按左排序不可能有区间2包含1。//建立res存储新合并区间。//用来表示一对整数，代表区间的起始和结束位置。
2024-01-12 12:26:14
355
1
原创 贪心）集合思想注意贪心的思想，因为互不重叠
这些位置上可以任意填充 0 或者 1，请问如何填充这些位置使得这个 0101 串中出现互不重叠的 00 和 11 子串最多，输出子串个数。前面四个数，如果前面两个数匹配相等，那么就不考虑如果说前面两个数不匹配相等，那就要考虑后面两个数是否相等，如果都不相等，i加加进行遍历，如果在问号处填 0，则最多出现一个 00 和一个 11：111000。因为如果是后面两个数相等，可以把它拆开，相当于是前面两个数相等。对于所有评测用例，1≤n≤1061≤�≤106。输出一行包含一个整数表示答案。
2024-01-10 21:25:41
450
1
原创 4993.FEB【无标题】贪心和分类讨论数学推导
例如，BBBEEE 中包含 22 个 BB 以及 22 个 EE，所以 BBBEEE 的价值等于 44。目前，我们只能看到改动后的字符串 S，对于其中的每个 F，我们并不清楚它之前是 B 还是 E。我们想要计算 S的价值，不幸的是，在我们得到 S 之前，约翰将其中的一些字符改为了 F。有一个长度为 N的字符串 S，其中的每个字符要么是 B，要么是 E。请你计算，改动前的 S有多少种可能的价值并将所有可能价值全部输出。第一行输出一个整数 K，表示改动前的 S的可能价值的数量。第二行包含改动后的字符串 S。
2024-01-10 20:00:49
322
原创 排序）结构体关键字
现在你得到了一份高考成绩单，你需要处理这份成绩单，使得他按照语文成绩为第一关键字降序，数学成绩为第二关键字降序，外语成绩为第三关键字降序，物理成绩为第四关键字降序，化学成绩为第五关键字降序，生物成绩为第六关键字降序，学号为为第七关键字升序排序。对于20%的数据 n<=10对于40%的数据 n<=500对于60%的数据 n<=5000对于100%的数据 1<=n<=50000 且所有科目成绩是[0,100]之间的整数。1 10 10 10 10 12 10提示。提交代码查看记录去讨论。
2024-01-10 16:19:46
341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人