题意：n个点,m条边的无向图，有的边上有标记，每条边只能走一次 给你一个起点，一个终点，询问是否能找到从起点到终点的路径，这条路径至少包含一条含有标记的边 分析：然后边双缩点 下面介绍一下边双的性质 1，删掉边双内任意一条边，不影响边双的连通性 2，任取边双内两个点u,v，对于边双里面的任意一条边， ...
分类：
其他好文 时间：
2016-03-27 19:26:31
阅读次数：
212
家在“一带一路”的起点 总篇 关键字：广西、丝绸之路经济带 丝绸之路经济带包括我的家乡广西。 “一带一路”战略，既有效地解决了国内产能过剩的问题，又带动友邦的经济发展，顺带拉动地方经济再发展，这么好的战略恐怕世间少有。而作为一个起点省份，我广西壮族自治区得到了较快的发展，比如我回去过年时，我竟然发现
分类：
其他好文 时间：
2016-03-12 09:03:24
阅读次数：
172
按照园子里的规矩，又到了一年一度年终总结的时候了，回望2015年，感觉真是短暂的很，稍不留神，时间便跳到年末了。回顾一下这一年的经历，做一个记录供今后来回忆，同时也展望一下2016的美好计划。2015年，如果要给自己找一个关键字的话，我觉得是「起点」，我的方方面面都在2015年找到了一个起点。 工作
分类：
其他好文 时间：
2016-02-03 01:53:55
阅读次数：
200
这题事实上只需要关心15个商店和一个起点一个终点，预处理出这几个点之间的最短距离。Floyd会超时，用Dijkstra即可。然后就是dp[u][S]表示已经经过商店集合S且当前在第u个商店所花的最少时间。最后的结果是找到所有dp[u][S]有解且u能到达终点的最大的|S|，而最短时间就是dp[u][...
分类：
其他好文 时间：
2016-01-25 10:00:33
阅读次数：
165
题目链接单调队列优化枚举起点找出每一种颜色在这个位置之后的第一个位置与这个位置距离的最大值。再找出每一个起点结果的最小值。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int inf=21474...
分类：
其他好文 时间：
2016-01-22 17:03:35
阅读次数：
116
就是给一个图。假设随意两点之间的距离都不超过7则输出Yes，否则输出No。因为之前没写过spfa，无聊的试了一下。大概说下我对spfa实现的理解。因为它是bellmanford的优化。所以之前会bf的理解起来，可能会比較easy。它是这样子的，你弄一个队列。先打一个起点进去。之后求出的到各点的最短路...
分类：
其他好文 时间：
2015-12-18 16:20:48
阅读次数：
133
题意：给你01字符串的长度再给你一个串。然后你可以在这个串中选择一个起点和一个终点使得这个连续区间内所有的位取反。求：经过处理后最多会得到多少次01变换。例如：0101是4次，0001是2次，000110是3次。分析：区间内部的数目是不会发生变化的，因为每一位都是按位取反，相当于都没变，唯一发生变化...
分类：
其他好文 时间：
2015-12-16 15:29:28
阅读次数：
176
传送门给一个起点一个终点， 给出整个地图的宽和高， 给出n个敌人的坐标。 让你找到一条路径， 这条路径上的点距离所有敌人的距离都最短， 输出最短距离。首先预处理出来地图上的所有点到敌人的最短距离， 然后二分距离， bfs就可以。tle了好多次， 到网上搜题解， 看到别人是先把敌人的坐标都存到数组里最...
分类：
其他好文 时间：
2015-12-02 14:14:49
阅读次数：
185
本次探讨的主题是规则爬取的实现及命令行下的自定义参数的传递，规则下的爬虫在我看来才是真正意义上的爬虫。我们选从逻辑上来看，这种爬虫是如何工作的：我们给定一个起点的url link ，进入页面之后提取所有的ur 链接，我们定义一个规则，根据规则(用正则表达式来限制)来提取我们想要的连接形式，然后爬取这...
分类：
其他好文 时间：
2015-09-15 18:03:40
阅读次数：
147
BFS、双向BFS和A*Table of Contents1. BFS2. 双向BFS3. A*算法光说不练是无用的。我们从广为人知的POJ 2243这道题谈起：题目大意：给定一个起点和一个终点。按骑士的走法（走日字），从起点到终点的最少移动多少次watermark/2/text/aHR0cDovL...
分类：
其他好文 时间：
2015-09-13 09:23:07
阅读次数：
195
