这道题硬是让我用STL水过.......而且题解里说的什么双向宽搜，交替扩展............... 这道题反正，STL用就用吧，但是状态数可以卡到千亿级别，因为这个东西是阶乘扩展的，然后我们发现他的深度会极大地影响状态数，然而如果我们把深度缩小为0.5倍，那么他的状态数也就是百万级别的，所以 ...
分类：
其他好文 时间：
2017-08-09 20:00:00
阅读次数：
130
题目真的草率，额，没办法。 第一题是meet in middle，一直以为时间会炸，结果可以裸跑80，正解就是优化的暴力，服了，自己还特判了大于45，就学了辉哥的宽搜堆，就是以到m的距离为估价函数。 炸了，炸了50分 第二题正解是贪心，就是刚开始是先全横着走，然后最后向上走，那么贪心思想是什么呢？就 ...
分类：
其他好文 时间：
2017-08-05 00:04:52
阅读次数：
237
送给圣诞夜的极光 题目链接：https://www.vijos.org/p/1051 这是一道很水很水的宽搜水题，我主要是觉得自己在搜素这一块有点生疏于是随便找了一题练手，找到这么一道水题，原本以为可以一次过的，但是状况百出，我并不是很擅长bfs，我以前一直用的Pascal写bfs，但是Pascal ...
分类：
其他好文 时间：
2017-08-02 17:01:32
阅读次数：
232
题目大意：给出一棵树。求两点间的最长距离。 思路：裸地树的直径。两次BFS，第一次随便找一个点宽搜。然后用上次宽搜时最远的点在宽搜。得到的最长距离就是树的直径。 CODE： #include <queue> #include <cstdio> #include <cstring> #include ...
分类：
其他好文 时间：
2017-07-21 15:48:31
阅读次数：
128
题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如的曲线，其中a,b是Kiana指定的参数，且必须满足a<0。 当小鸟落回地面(即x轴）时，它就会瞬 ...
分类：
其他好文 时间：
2017-07-06 01:04:44
阅读次数：
365
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1180 TLE n次。。 注意两点：1，S.T这三种位置是可以停留一秒的。即在没有路可走的时候可以停留一秒。 2， bfs宽搜应该使用优先队列， 并且vis标记加在将next节点push到队列中的时候。 ...
分类：
其他好文 时间：
2017-05-17 21:33:16
阅读次数：
437
之前的排版简直辣眼睛，重写一遍好了 模板题是草地排水poj1273 网络流的基础思想就是瞎基本搜 但是搜要搜得有技巧，有特色 最简单的搜，无限深搜直到终点 稍微改进一下，宽搜先标号然后按层搜 再改进一下，把某些确定不再使用的点剔除 要点在于建立反向边给自己一个反悔的机会，用^1找到反向边 #incl ...
分类：
其他好文 时间：
2017-03-07 20:40:58
阅读次数：
186
又来放水题了，毕竟我只会水题... 以前写的一道水题... 网址：http://codevs.cn/problem/2919/ 题目： 大意：从一个给定的点往四个方向找相同的点，统计这些点的个数 看题目再看样例，嗯，宽搜 or 深搜 然而我无聊透了，想用并查集打一下... 思路：全部都搜一遍，如果上 ...
分类：
其他好文 时间：
2017-02-26 12:16:29
阅读次数：
138
输入输出样例 思路：看到题目我萌第一眼想到的肯定是求联通快对吧，但是这个联通快有点奇特，因为 这样他也算是一个联通快。解决此题其实有三种解法：1）宽搜（这个符合基本法）；2）并查集；3）灌水法 但是蒟蒻写的是并查集 代码如下： 1 var n,m,i,j,ans:longint; 2 c:array ...
分类：
其他好文 时间：
2017-01-16 15:24:45
阅读次数：
165
