ssdaeda

摘要： 题目链接：https://www.luogu.com.cn/problem/P1396 法一：二分+并查集 题目求经过道路的拥挤度最大值最小。我们可以考虑二分。我们就分距离。 L = （边的最小值） R = （边的最大值） 于是我们可以得到 while(l <= r) { mid = (l +r) 阅读全文

摘要： 题目推荐：http://ybt.ssoier.cn:8088/problem_show.php?pid=1151 https://www.luogu.com.cn/problem/P3383 第二个题数据规模有点儿doge，所以建议直接用欧拉筛来提交 第一种写法：朴素筛 1.O（n^2）写法 usi 阅读全文

摘要： 一：暴力dfs（25分）没有任何优化 #include<bits/stdc++.h> using namespace std; int n,m; int fx[3][2]={{-1,0},{1,0},{0,1}}; int book[1005][1005]; int mp[1005][1005]; 阅读全文

摘要： 最近好长时间不更新了，是因为学业负担加重，再加上经常熬夜，马上考试，真是令人头秃（我才不会告诉你们我是懒得写） 题目链接：https://www.luogu.com.cn/problem/P5318 题目描述 小K 喜欢翻看洛谷博客获取知识。每篇文章可能会有若干个（也有可能没有）参考文献的链接指向别 阅读全文

摘要： 题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1340 【题目描述】由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结点用·补齐，如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树，扩展 阅读全文

摘要： 引：sort函数包含在头文件为#include<algorithm>的c++标准库中，调用标准库里的排序方法可以实现对数据的排序，但是sort函数是如何实现的，我们不用考虑！ sort函数的参数： （1）第一个参数first：是要排序的数组的起始地址。 （2）第二个参数last：是结束的地址（最后一 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; struct dt{ int cs,bs; }que[210]; int n,a,b,ans=-1; int yd[205]; int book[205]; int f,r; bool fs=false; vo 阅读全文

摘要： 本题，我用了两种方法，个人认为DFS要更方便一点，至少从代码量来看是这样的 #include<bits/stdc++.h> using namespace std; struct node{ int x,y; }que[12110]; int fx[8][2]={{-1,0},{-1,1},{0,1 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; int ax, ay, bx, by; struct node{ int x, y, step; }; node que[10010]; int f, r; bool book[105][105]; int f 阅读全文

摘要： 法一：DFS！！（详细看注释） #include<bits/stdc++.h> using namespace std; int n,m;//行列 char mp[70][70];//地图 int next[4][2]={{-1,0},{1,0},{0,-1},{0,1}};//方向 int ans 阅读全文

摘要： 又到了一星期一度的编程课，我们可爱的迷宫来了 首先要走迷宫，先看地图，所以我们需要一个数组来记录我们的迷宫地图 其次，就像键盘上的方向键，上下左右，需要一个数组去控制小X的运动方向 搜索的精髓在于，尽量不走重复的路线，就比如说你向下向上，向下向上。。。。（此处省略n），不还是在原地，所以，就要用一个 阅读全文