题解列表

筛选

对题2838:数组之间的转换以及冒泡排序的初步使用

解题思路:本题是要求判断元素为n的数组中,相邻元素的差的绝对值是否可以排列成1~n-1的有序数组,要求该有序数组连续。首先,应当建立一个较大的整型数组来包含输入的数组。其次,可以将数组之间两相邻元素求差的绝对值,覆盖两元素中前一个元素,并将最后一个元素设置为0,便的到了绝对值数组。

[LETTERS] BFS 配合 map容器

##unordered_map的.count函数-用于查找是否出现过该状态,是返回1;```cpp#include#defineULLunsignedlonglong#defineLLlonglong#definePIIpairusingnamespacestd;constintN=1e7+10,

dfs--字符转数存状态//[LETTERS]

#利用Ascall码性质将字符转为数字存在数组跟新状态######话说unordered_map也有这种性质但是我用他wa了一个点首先看到最多最长类似的字样首先想到的是深搜当然要注意回溯、本题简单就不多啰嗦看代码注释;######Code:```cpp#include#include#include#

dp--数字三角形模型系列//闫氏dp法

#闫氏dp法######跟着y总学过算法的都知道y总的dp分析思路很nb在这里分享一下![](/image_editor_upload/20240915/20240915022348_59424.jpg)######做dp不能想着怎么得到最大最优而是要思考得到的过程;;######所以我们很简单的就能

数列求和_递归求解

解题思路:分子分母均有规律,即从第三项开始均为前两项对应相加。分别求出各项的分子分母,再将各项组合相加求和。注意事项:参考代码:importjava.text.DecimalFormat;importjava.util.Scanner;publicclasscaiYao{publicstaticvoi

dp--最长上升子序列模型//闫氏dp法

摘要:# dp基础入门 上升子序列模型 ## 闫氏dp法 同系列基础dp算法链接:[dp--数字三角形模型](https://blog.dotcpp.com/a/106383 "dp--数字三角形模型"……