- 博客(6)
- 问答 (1)
- 收藏
- 关注
原创 深度优先搜索详解
DFS 全称是 Depth First Search,中文名是深度优先搜索,是一种用于遍历或搜索树或图的算法。所谓深度优先,就是说每次都尝试向更深的节点走。
2022-10-23 21:26:52
262
1
原创 深度优先搜索(搜索)
话不多说,上板子第一种:普通排列#include <bits/stdc++.h>using namespace std;int n,m,a[1000000+5];bool flag[1000000+5];void dfs(int t){// if(t==m+1){ for(int i=1;i<=m;i++){ cout<<a[i]<<" "; } cout<<endl; return; } for(int i=1;
2022-01-27 18:18:46
458
原创 二分查找模板
众所周知,二分是个很重要的东西。而二分模板是二分中必不可缺的东西。模板与二分的关系,就像人和水的关系一样。跳过废话,进入代码 壹查找第一个大于等于x的数#include <bits/stdc++.h>using namespace std;int n,x,l,r,a[100000+5];int high,low,mid;int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } hi
2022-01-24 17:41:51
376
原创 洛谷P1102题解
知识点:二分查找 题目描述出题是一件痛苦的事情!相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈!好吧,题目是这样的:给出一串数以及一个数字 CC,要求计算出所有 A - B = CA−B=C 的数对的个数(不同位置的数字一样的数对算不同的数对)。输入格式输入共两行。第一行,两个整数 N, CN,C。第二行,NN 个整数,作为要求处理的那串数。输出格式一行,表示该串数中包含的满足 A - B = CA−B=C 的数对的个数。输入输出
2022-01-21 13:29:50
294
原创 洛谷P1003题解
P1003 [NOIP2011 提高组] 铺地毯知识点:结构体 题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 nn 张地毯,编号从 11 到 nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共 n + 2n+2 行。第一行,一个整数
2021-11-12 21:25:35
276
原创 NOI / 1.2编程基础之变量定义、赋值及转换
**NOI / 1.2编程基础之变量定义、赋值及转换总时间限制1000ms内存限制65536kB描述分别定义int,short类型的变量各一个,并依次输出它们的存储空间大小(单位:字节)。输入无。输出一行,两个整数,分别是两个变量的存储空间大小,用一个空格隔开。样例输入(无)样例输出(不提供)提示使用sizeof函数可以得到一个特定变量的存储空间大小。例如:对于int型变量x,sizeof(x)的值为4,即x的存储空间为4字节。#include <bits/stdc
2021-03-16 23:11:51
175
空空如也
双向对列怎么用结构体
2022-07-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人