2022115828

分类

学习笔记(4) 题解(9)

/ 注册

全部文章（共13篇）

[NOIP2016]回文日期

思路：题目很简单，设年份为n以及m，我们只需要看从n-1到m+1有几个年份满足要求就行了 #include<bits/stdc++.h> using namespace std; const int N=100010; typedef long long ll; typedef pair...

模拟

2023-07-03

0 320

N皇后问题

思路：按照行来dfs，同时使用col,dg,udg三个数组来记录列，对角线和反对角线是否有棋子。当我们的u，也就是棋子数等于n的时候，就是我们把棋子安放完成，返回即可。这里我们的u也同时是行数，这里i则可以理解为列数，从0到n-1列，也就是n列。我们可以发现一个规律，一条对角线上面的x,y坐标...

C++ 递归深度优先搜索

2023-06-24

1 336

栈和队列

思路：先将所有数字读入num，然后计算每个数字后面的最大的数字，存储在p数组。接着遍历num，将每个数字入栈，如果当前num[i]等于p[i]说明找到最大数字，将它直接输出。接着我们要看栈顶元素是否大于后面即将要入栈的元素，如果大于我们要把它优先输出。代码实现： #include<bi...

C++ 栈

2023-06-24

0 293