蓝桥杯2017年第八届真题-分巧克力(Java二分) 摘要:```java import java.util.Scanner; public class Main { public static void main(String[] ar…… 题解列表 2024年03月31日 0 点赞 0 评论 258 浏览 评分: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 评论 259 浏览 评分:9.9
除法加一个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 评论 425 浏览 评分:0.0
暴力骗分+dfs剪叶+动态规划 摘要:解题思路:注意事项:参考代码://李白打酒加强版 #include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#d…… 题解列表 2024年03月31日 0 点赞 0 评论 411 浏览 评分:0.0
信息学奥赛一本通T1458-Seek the Name, Seek the Fame(KMP) 摘要:解题思路:stack<int> st;* 声明一个栈 `st`,用于存储字符串 `s` 的可行长度。* **main 函数:** * 进入一个循环,不断读取字符串 `s`,直到遇到文件结束符 (…… 题解列表 2024年03月31日 0 点赞 0 评论 403 浏览 评分:9.9
和采药一样 摘要:#include <stdio.h>int max(int a,int b){ if(a>b) { return a; }else{ return b; …… 题解列表 2024年03月31日 0 点赞 0 评论 283 浏览 评分:9.9
合并果子---简单易懂 摘要:解题思路:只有保证每次搬运的是当前所有堆中重量最小的两堆果子才能使体力消耗最小;使用set容器自动排序,但又考虑到重量肯能出现相同情况,就使用multiset(可以放入重复元素并自动排序)参考代码:#…… 题解列表 2024年03月31日 0 点赞 0 评论 253 浏览 评分:9.9
多重背包(C++)暴力 摘要:解题思路:设dp[i][j]的含义是:在背包承重为j的前提下,从前i种物品中选能够得到的最大价值。 如何计算dp[i][j]呢?我们可以将它划分为以下若干部分: 选0个第i种物品:相当于不选第i种…… 题解列表 2024年03月31日 0 点赞 0 评论 205 浏览 评分:0.0
最长公共子序列 摘要:解题思路:模板题,力扣1143. 最长公共子序列假设字符串 text1和 text2的长度分别为 m 和 n,创建 m+1 行 n+1 列的二维数组 dp,其中 dp[i][j]表示 text1[0:…… 题解列表 2024年03月31日 0 点赞 0 评论 475 浏览 评分:0.0
分巧克力:典型的递减型二分 摘要:解题思路:一块巧克力能分划分的最大块数就是用两个边长除以要分的边长,向下取整再相乘,比如5*6分为2*2的,就是(5//2)*(6//2)=6块,随着边长取得越大,能分的快数也就越少,这里就有了明显的…… 题解列表 2024年04月01日 0 点赞 0 评论 533 浏览 评分:9.9