![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷题解
qq_lzq
这个作者很懒,什么都没留下…
展开
-
洛谷P1605 迷宫
#include<iostream>//#include<cstdlib>#include<cstdio>#include<cmath>#include<cstring>#include<string>using namespace std;int dx[4]={-1,1,0,0};//分别为向左,右,下,上...原创 2019-08-21 17:11:45 · 60 阅读 · 0 评论 -
牛顿迭代法解一元三次方程
题目描述有形如:ax^3+bx^2+cx^1+dx^0=0ax3+bx2+cx1+dx0=0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,da,b,c,d均为实数),并约定该方程存在三个不同实根(根的范围在-100−100至100100之间),且根与根之差的绝对值\ge 1≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后22位。提示:记方...原创 2019-07-07 17:38:22 · 7465 阅读 · 0 评论 -
并查集
如题,现在有一个并查集,你需要完成合并和查询操作。输入输出格式输入格式:第一行包含两个整数N、M,表示共有N个元素和M个操作。接下来M行,每行包含三个整数Zi、Xi、Yi当Zi=1时,将Xi与Yi所在的集合合并当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则话输出N输出格式:如上,对于每一个Zi=2的操作,都有一行输出,每行包含一个...原创 2019-06-20 20:01:00 · 160 阅读 · 0 评论 -
洛谷P1238
#include<iostream>#include<cmath>#include<cstdio>#include<cstdlib>#include<ctime>#include<algorithm>using namespace std;typedef long long ll;int flag=0;...原创 2019-08-21 17:12:41 · 105 阅读 · 0 评论 -
P4305 不重复的数字
https://www.luogu.org/problemnew/show/P4305思路:构造哈希表,然后一边输入一边判断输入的数字在哈希表中是否存在,若没有存在就输出这个数,不存在就读入下一个数字#include <iostream>#include <cstdio>#include <cstring>using namespace std...原创 2019-08-21 17:12:33 · 343 阅读 · 0 评论 -
p1443马的遍历
https://www.luogu.org/problemnew/show/P1443思路:深度遍历,能走的就走,裸模板#include <iostream>#include <cstdio>#include <cstring>#include<iomanip>#include<string>#include<q...原创 2019-08-21 17:12:26 · 308 阅读 · 0 评论 -
0 P1433 吃奶酪
https://www.luogu.org/problemnew/show/P1433思路:深搜,不过加剪枝#include<iostream>#include<cmath>#include<algorithm>#include<cstdio>using namespace std;#define maxn 16int n;s...原创 2019-08-21 17:12:19 · 69 阅读 · 0 评论 -
P1434 [SHOI2002]滑雪
https://www.luogu.org/problemnew/show/P1434用f[i][j]表示从(i,j)开始滑动到底部的最长距离, 很容易得到递推方程f[i][j] = max(f[i1][j1], f[i2][j2],f[i3][j3],f[i4][j4])+1即表示从(i,j)的上下左右的点出发的滑动的距离+1;思路:搜索从每个点开始能够滑动的最长的距离, ...原创 2019-08-21 17:12:12 · 112 阅读 · 0 评论 -
奇怪的电梯
https://www.luogu.org/problem/P1135# include <iostream>#include<cstring>#include<string>#include<vector>#include<cmath>#include<stack>#include<strstream...原创 2019-08-21 17:11:57 · 62 阅读 · 0 评论 -
P1908 逆序对
https://www.luogu.org/problemnew/show/P1908解法一:枚举每个序列的第一个位置,对于第二个位置,然后枚举整个序列查看构成整个的序列是否是逆序列解法二:先排序,然后再求逆序列:#include<cstdio>#include<iostream>using namespace std;int n; int a[...原创 2019-08-21 17:12:03 · 82 阅读 · 0 评论 -
P1784 数独
https://www.luogu.org/problemnew/show/P1784#include<iostream>#include<cstdio>#include<cstdlib>using namespace std;int a[10][10], row[10][10],col[10][10], re[10][10];//分别记录数独,...原创 2019-08-21 17:12:52 · 117 阅读 · 0 评论 -
P5461 赦免战俘
https://www.luogu.org/problemnew/show/P5461解法一:找规律,结果是其左肩和右肩异或的结果。#include<iostream>using namespace std;int n;int a[1025][1025];int main(){ ios::sync_with_stdio(false); cin>>...原创 2019-08-21 17:13:17 · 457 阅读 · 0 评论 -
P5462 X龙珠
https://www.luogu.org/problemnew/show/P5462#include<iostream>#include<cstdio>using namespace std;int n;int a[100005];//储存输入的序列int mark[100005];//标记数字是否输出,1为已经输出,比如mark[10]=1表示数字10...原创 2019-08-21 17:13:47 · 144 阅读 · 0 评论 -
切绳子
https://www.luogu.org/problemnew/show/P1577#include<stdio.h>#include<iostream>#include<iomanip>#include<cstring>#include<string>#include<math.h>using names...原创 2019-08-21 17:11:50 · 187 阅读 · 0 评论 -
ST表
https://www.luogu.org/problemnew/show/P3865#include<stdio.h>#include<iostream>#include<iomanip>#include<cstring>#include<string>#include<math.h>#include<...原创 2019-07-09 18:27:13 · 121 阅读 · 0 评论 -
洛谷P1141 01迷宫
https://www.luogu.org/problemnew/show/P1141题目所求即为 这个点所在的连通块的所有点的数目思路:根据给的起点遍历整个图,看看从这个顶点出发时有多少个顶点是连通的。由于有m次询问, 顺便标记一下每次询问结果是属于第几个连通块以及 这个连通块的所有点的数目。不然每次遍历图会超时#include<string>#incl...原创 2019-07-08 11:15:51 · 95 阅读 · 0 评论 -
洛谷P1219八皇后
暴力搜索,每次搜索那一列是否可以摆放,// luogu-judger-enable-o2#include<stdio.h>#include<iostream>#include<iomanip>#include<cstring>#include<string>#include<math.h>#include&...原创 2019-07-09 23:16:15 · 125 阅读 · 0 评论 -
P1461海明码
https://www.luogu.org/problemnew/show/P1461// luogu-judger-enable-o2#include<stdio.h>#include<iostream>#include<iomanip>#include<cstring>#include<string>#i...原创 2019-07-10 12:02:16 · 128 阅读 · 0 评论 -
ST表求LCA
https://www.luogu.org/problemnew/show/SP14932思路:先遍历一遍得到欧拉序,然后根据询问找到对应节点在欧拉序第一次出现的位置.left, right,然后欧拉序中在left到right之间的深度最小的节点就是LCA。如上图:从4遍历得到的欧拉序是 4 2 4 1 3 1 5 1 4得到的对应节点深度 1 2 1 2 3 2 ...原创 2019-08-21 17:13:27 · 481 阅读 · 0 评论 -
P1506 拯救oibh总部
#include<iostream>using namespace std;int n, m;int a[501][501];int dx[]={0, -1, 0, 1};int dy[]={-1, 0, 1, 0};void dfs(int x, int y){ a[x][y] = 1; for(int i = 0; i < 4; i++) { in...原创 2019-08-21 17:13:07 · 175 阅读 · 0 评论 -
P1162 填涂颜色
解法一:深度优先搜索。搜索第一行和最后一行搜索第一列和最后一列标记搜索过的点。没有搜索到的点就是被包围了#include <iostream> #include <cstring>#include <cstdio>using namespace std;int a[31][31];int n;int mark[31][31]...原创 2019-08-21 17:13:00 · 97 阅读 · 0 评论 -
P3372 线段树
题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数加上x2.求出某区间每一个数的和输入输出格式输入格式:第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数,表示一个操作,具体如下:操作1: 格式:1 x y k 含义:将...原创 2019-08-21 17:13:41 · 145 阅读 · 0 评论