题解列表

筛选

矩阵对角线求和(指针解法)

摘要:解题思路:    1、本题是基于题目1024 解的    2、把二维的一个数组展开成一维度,直接用指针数组去存储    3、对角坐标的规律我这就不叙述了,根据规律定位指针的地址获取值即可注意事项:  ……

归并排序代码简易版

#define_CRT_SECURE_NO_WARNINGS#include#includeintarr=0;inta[500005],b[500005],n;voidMergeSort(intl,intr){if(l>=r)return;intmid=(l+r)/2;MergeSort(l,

蓝桥杯基础练习VIP-Sine之舞 -(递归、python代码)

#解题思路大多数求数列的问题可以利用递归的思想来解决,递归解题简洁有力,可读性好。本题的关键是如何找到An和Sn表达式的规律。##An表达式观察题目给出的式子,可得到An递归定义:![](/image_editor_upload/20220319041947_56944.png)##Sn表达式同样,

汽水瓶【递归】

```java//汽水瓶//这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板importjava.util.Scanner;publicclassMain{publicstaticintfn(inta){//利用分治递归的思想,

Anagrams问题(JAVA)代码

摘要:参考代码:import java.util.Arrays; import java.util.Scanner; public class Main { public static vo……

题解 2302: 蓝桥杯2019年第十届省赛真题-糖果-状态压缩dp思想

解题思路:状态压缩将每种状态用二进制的形式表示例如第一包糖果:112可以表示为:00011表示第一种和第二种口味都有而11111表示五种口味都有dp[j]:表示当j状态的时,最少需要几包糖果构成状态转移方程:if(dp[j]==0){continue;}else{if(dp[j|mzhuangtai[