题解列表

筛选

[LETTERS] BFS 配合 map容器

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

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

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

筛素数最全模板

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

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

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

单调栈(可做模板)

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

[编程入门]成绩评定(Switch语句)

摘要:解题思路:利用Switch语句解题,输出语句。注意事项:注意Switch语句格式,最后可以使用default,不要忘记break。参考代码:#include<stdio.h>int main(){ i……

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

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