题解列表

筛选

2997: 梯形面积

摘要:解题思路:注意事项:参考代码:h = 2 * 150 / 15  # 三角形的高 S = (15 + 25) * h / 2 #梯形面积 print("%.2f" %S)……

2886: 图像旋转

摘要:解题思路:注意事项:参考代码:n, m = map(int, input().split()) A, B = [], [[0] * n for _ in range(m)] for _ in ra……

蓝桥杯秘密规划

解题思路:注意事项:参考代码:importjava.util.Scanner;//秘密行动//动态规划//dp[i][2]:走到第i层楼花的时间,可以是爬的,也可以是跳跃的,爬:dp[i][0],跳跃:dp[i][1]//难点在跳跃不能连续使用//所以dp[i][1]只能是在爬的基础上才能跳跃publ

多个数字的差

解题思路:与多个数字的和相似注意事项:参考代码:importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);inta=sc.nextInt();in

函数重载-多个数字相加

解题思路:注意事项:参考代码: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