- 博客(6)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 深度优先搜索详解
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关注的人