题解列表

筛选

[蓝桥杯2017年第八届真题-九宫幻方] DFS

##思路:先找出未用的数字有哪些,再进行深搜找出全排列的数,然后放入九宫格中,最后进行检测看是否符合题意```cpp#include#defineULLunsignedlonglong#defineLLlonglong#definePIIpairusingnamespacestd;constintN=

对题2844:数组之间的转化以及数组计算

摘要:解题思路:首先,需要定义一个字符数组,用于输入大整数,并将其储存在数组中;然后再定义一个整型数组,利用ASCII码之间的关系,将字符数组中每个元素减轻‘0’,即可将输入的整数储存在数组中,用来进行后续……

单调栈(可做模板)

##优化版(O(n))###手写栈版#include#includeusingnamespacestd;constintN=5000;inta[N],tt;intmain(void){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);intn;cin

筛素数最全模板

###暴力筛素数(O(sqrt(n)))#include#includeusingnamespacestd;boolprimes(intx){if(x==2)returntrue;for(inti=2;i

对题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#