题解列表

摘要：解题思路:根据最大公约数和最小公倍数之积为两数之积这里原理，可以先求两者其中一个即可，故本题可利用求最大公约数间接得最小公倍数。注意事项:文字部分用于代码唯美，可删除用于提交作业/参考代码:#incl……

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){    int n,m;    scanf("%d%d",&n,&m);    int a=0;         ……

摘要：# 动态转移方程 ``` dfs[i][j] += max(dfs[i+1][j], dfs[i+1][j+1]); ``` # 参考图 ![](/image_editor_upload……

摘要：解题思路:注意事项:参考代码:#include#include#includevoid compareInt(int a, int b) {    int max = a > b ? a : b;  ……

摘要：解题思路:注意事项:参考代码:#飞机降落，bfs枚举T = int(input())sj = [[(0,0,0)] for _ in range(T)]for i in range(T):    n ……

摘要：解题思路:用两个for循环来做，第一个for循环用来从一到n，第二个for循环用来判断是不是素数如果取余为零则说明是因子注意事项:参考代码:#include <stdio.h>int main(){ ……

摘要：一、解题思路:    我的想法是计算数组中奇数的个数，如果奇数的个数为奇数个的话，无论如何都不可能凑出s1、s2均为偶数。反观奇数的个数为偶数的话，总{s1,s2}的个数=2的偶数个数次方*2的（奇数……

摘要：解题思路:注意事项:参考代码:/*思路：首先定义一个整形变量min，用来存储数组中最小数值的下标默认数组第一位元素为min下标使用for循环和if判断更小的元素，找到则把该元素的下标赋予min（而不是……

摘要：整体思路：将现有牌数进行排序，先记录下此时最小牌数min，那么想要增加一套牌，牌数最小的数字必须加一张手写牌 随后把牌数更新，同时判断后续牌数有没有也是min的；如果没有就说明本次加入手写牌后整体就增……

摘要：01背包问题是动态规划领域中的经典问题，其主要问题可以概括为：给定n个物品和一个背包，物品i的重量为v[i]，价值为w[i]，背包的最大承载重量为m。问如何选取物品装入背包，以使得背包中物品的总价值最……