题解列表

筛选

单调栈(可做模板)

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

数字的处理与判断(字符串函数解法)

解题思路:利用字符串来存储数字,用strlen()函数得到数字长度;利用for循环将字符串从左到右遍历输出(空格);利用for循环将字符串从右到左遍历输出;注意事项:1、在开头添加库函数#include;2、每次输出都要换行;3、注意输入输出格式。

筛素数最全模板

###暴力筛素数(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,

map哈希存储

摘要:参考代码:#include<bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n) { if……

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

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