
简单搜索
Helloirbd
1
展开
-
最近公共祖先
描述小Ho最近发现了一个神奇的网站!虽然还不够像58同城那样神奇,但这个网站仍然让小Ho乐在其中,但这是为什么呢?“为什么呢?”小Hi如是问道,在他的观察中小Ho已经沉迷这个网站一周之久了,甚至连他心爱的树玩具都弃置一边。“嘿嘿,小Hi,你快过来看!”小Ho招呼道。“你看,在这个对话框里输入我的名字,在另一个对话框里,输入你的名字,再点这个查询按钮,就可以查出来……什么!我...原创 2019-02-02 16:07:49 · 247 阅读 · 0 评论 -
迷宫问题
广度优先搜索使用队列,反复取出队首元素,将该顶点可达到的未曾加入过队列的顶点全部入队,直到队列为空时遍历结束。POJ - 3984迷宫问题需要用到广度优先搜索先写头文件#include<stdio.h>#include<cstring>#include<queue>using namespace std;在定义变量,结构体其...原创 2018-07-17 17:54:48 · 291 阅读 · 0 评论 -
简单搜索C-C不知道怎么回事代码总超时
#include<iostream>#include<cstring>#include<queue>using namespace std;const int maxn=300000;struct node{ int x; int step;};node a,b;int jx,nx;int bfs(){ int vis[max...原创 2018-08-28 12:18:39 · 222 阅读 · 0 评论 -
P1034 矩形覆盖
题目描述在平面上有nnn个点(n≤50n \le 50n≤50),每个点用一对整数坐标表示。例如:当 n=4n=4n=4 时,444个点的坐标分另为:p1p_1p1(1,11,11,1),p2p_2p2(2,22,22,2),p3p_3p3(3,63,63,6),P4P_4P4(0,70,70,7),见图一。这些点可以用kkk个矩形(1≤k≤41 \le k \le 41≤k...原创 2019-03-30 15:44:59 · 365 阅读 · 0 评论