sleepydebaobao

摘要： 洛谷P1219 题目传送门：https://www.luogu.com.cn/problem/P1219 题目简述： 输入n表示棋盘大小，n的范围是6<=n<=13 现在要按行顺序放置皇后，让皇后不互相攻击的情况下放置，也就是要安排列数，使得每一行每一列都有一个皇后 思路分析： 以n = 6为例子： 阅读全文

摘要： 洛谷P1551题解 题目传送门：https://www.luogu.com.cn/problem/P1551 题目简述： n个人，m个关系,p个询问，要输入谁和谁之间有亲戚关系，输出给定的两个人之间是否有亲戚关系 题目分析： 思路很显然，用无向图储存人之间的关系，然后进行dfs染色，查询的是否判断色 阅读全文

摘要： 洛谷P1305题解 题目传送门：https://www.luogu.com.cn/problem/P1305#submit 题目简述： 输入一个二叉树，需要输出先序遍历，二叉树的输入格式是字符串，每一行有三个元素abc表示b,c是a的左右孩子 数据规模：n<=26 题目分析： 思路很显然，先储存二叉 阅读全文

摘要： 洛谷P160 题目简述： 按照学生编号输入学生，每次要查到已有学生的左面或者右面，还要进行删除操作。 数据规模maxn高达100000 题目分析 1.看到这到题目就是插入删除操作，信心满满的写了一个的链表，却喜提RE #include<cstdio> const int maxn = 100000 阅读全文

摘要： 洛谷P2239题解 题目信息： 题目传送门：https://www.luogu.com.cn/problem/P2239 题目知识点：模拟，数学 题目简述： 一个边长为n的矩阵，要螺旋形填充数字v，v从1开始每次递增，需要计算出(i,j)的v值 数据规模：1<=n<=300000,v<=9*10^1 阅读全文

摘要： 洛谷P1449题解 题目信息： 题目链接：https://www.luogu.com.cn/problem/P1449 知识点：栈，字符串 题目简述： 输入后缀运算，给出结果 首先理解后缀运算，比如5+4-2+7(8-2)，要把它变成没有括号的，运算符放在两个数之后，计算按运算符出现的顺序，左而右进 阅读全文

摘要： 洛谷P7505题解 题目信息： 题目传送门：https://www.luogu.com.cn/problem/P7505 知识点：队列，排序，模拟。 题目简述： 一个队列，里面有 n 个元素。有 m 个指令 命令有三种： 所有元素的值加 x 所有元素的值减 x 输出队列里值在 [k,−k] 之间的元 阅读全文

摘要： 洛谷P1739 题目信息： 题目传送门：https://www.luogu.com.cn/problem/P1739 知识点：栈 题目简述： 有一个字符串由数字+-*/构成，以@结尾，要求判断里面的括号是否配对 题目分析： 该题要判断括号是否配对，这与其它元素无关，只需关注括号即可 考虑这样的问题( 阅读全文