多重背包(C++)暴力 摘要:解题思路:设dp[i][j]的含义是:在背包承重为j的前提下,从前i种物品中选能够得到的最大价值。 如何计算dp[i][j]呢?我们可以将它划分为以下若干部分: 选0个第i种物品:相当于不选第i种…… 题解列表 2024年03月31日 0 点赞 0 评论 354 浏览 评分:0.0
合并果子---简单易懂 摘要:解题思路:只有保证每次搬运的是当前所有堆中重量最小的两堆果子才能使体力消耗最小;使用set容器自动排序,但又考虑到重量肯能出现相同情况,就使用multiset(可以放入重复元素并自动排序)参考代码:#…… 题解列表 2024年03月31日 0 点赞 0 评论 456 浏览 评分:9.9
和采药一样 摘要:#include <stdio.h>int max(int a,int b){ if(a>b) { return a; }else{ return b; …… 题解列表 2024年03月31日 0 点赞 0 评论 410 浏览 评分:9.9
信息学奥赛一本通T1458-Seek the Name, Seek the Fame(KMP) 摘要:解题思路:stack<int> st;* 声明一个栈 `st`,用于存储字符串 `s` 的可行长度。* **main 函数:** * 进入一个循环,不断读取字符串 `s`,直到遇到文件结束符 (…… 题解列表 2024年03月31日 0 点赞 0 评论 599 浏览 评分:9.9
暴力骗分+dfs剪叶+动态规划 摘要:解题思路:注意事项:参考代码://李白打酒加强版 #include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#d…… 题解列表 2024年03月31日 0 点赞 0 评论 557 浏览 评分:0.0
除法加一个int()即可 摘要:解题思路:注意事项:除法的要求好像是取整,所以加一个int(a/b)就可以了参考代码:A,B,c=input().split()a=int(A)b=int(B)if c=="+": f=a+b …… 题解列表 2024年03月31日 0 点赞 0 评论 683 浏览 评分:0.0
宇宙超级无敌的(矩阵乘法)!! 摘要:解题思路:C[i][j] = A[i][0]*B[0][j] + A[i][1]*B[1][j] + …… +A[i][m-1]*B[m-1][j](C[i][j]表示C矩阵中第i行第j列元素)注意事…… 题解列表 2024年03月31日 0 点赞 0 评论 407 浏览 评分:9.9
蓝桥杯2017年第八届真题-分巧克力(Java二分) 摘要:```java import java.util.Scanner; public class Main { public static void main(String[] ar…… 题解列表 2024年03月31日 0 点赞 0 评论 392 浏览 评分:0.0
第一个带类的程序-split方法分割 摘要:解题思路:难点就是2020-10-10的输出,可以借助split方法直接对输入的字符串分割注意事项:参考代码:import java.util.Scanner;public class Main { …… 题解列表 2024年03月31日 0 点赞 0 评论 617 浏览 评分:0.0
2881: 图像相似度 摘要:解题思路:注意事项:参考代码:n, m = map(int, input().split()) A, B = [], [] s = 0 for _ in range(n): A.app…… 题解列表 2024年03月31日 0 点赞 0 评论 542 浏览 评分:0.0