题解列表

筛选

函数重载-多个数字相加

解题思路:注意事项:参考代码:importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);inta=sc.nextInt();intb=sc.nex

1831: 蓝桥杯2015年第六届真题-机器人繁殖

#include#includeusingnamespacestd;//设初始数量为n,则数量变化为://3n-1,7n-4,15n-11,31n-26//不难看出n前系数的变化规律为2^(n+1)-1,常数项的绝对值为前一项的常数项加上前一项的n的系数(4=3+1,

分巧克力:典型的递减型二分

解题思路:一块巧克力能分划分的最大块数就是用两个边长除以要分的边长,向下取整再相乘,比如5*6分为2*2的,就是(5//2)*(6//2)=6块,随着边长取得越大,能分的快数也就越少,这里就有了明显的单调性,然后我们就可以做一个检查函数,用于检查是否当前所取的边长能够满足块数需求,

最长公共子序列

解题思路:模板题,力扣1143.最长公共子序列假设字符串text1和text2的长度分别为m和n,创建m+1行n+1列的二维数组dp,其中dp[i][j]表示text1[0:i]和text2[0:j]的最长公共子序列的长度.1当text1[i-1]==text2[j-1]时,

多重背包(C++)暴力

解题思路:设dp[i][j]的含义是:在背包承重为j的前提下,从前i种物品中选能够得到的最大价值。如何计算dp[i][j]呢?我们可以将它划分为以下若干部分:选0个第i种物品:相当于不选第i种物品,对应dp[i-1][j];选一个第i种物品:对应dp[i-1][j-v[i]]+w[i];选两个第i种物

合并果子---简单易懂

解题思路:只有保证每次搬运的是当前所有堆中重量最小的两堆果子才能使体力消耗最小;使用set容器自动排序,但又考虑到重量肯能出现相同情况,就使用multiset(可以放入重复元素并自动排序)参考代码:#includeusingnamespacestd;typedeflong

和采药一样

摘要:#include <stdio.h>int max(int a,int b){    if(a>b)    {        return a;    }else{        return b; ……

暴力骗分+dfs剪叶+动态规划

摘要:解题思路:注意事项:参考代码://李白打酒加强版 #include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#d……

除法加一个int()即可

摘要:解题思路:注意事项:除法的要求好像是取整,所以加一个int(a/b)就可以了参考代码:A,B,c=input().split()a=int(A)b=int(B)if c=="+":    f=a+b ……