题目大意：河道两旁直线上有两块石头不能移动，距离为L，但中间放置了N块石头并列出这N块石头到起点的距离，可以移走M块，那么移走石头后每次牛跨石头的最小距离如何达到最大值，输出这个最大值让最小距离的最大值就直接想到二分法，之前也用循环通过一次次移走石头但移走的石头数量一大就会超时。代码如下： 1 #i...
分类：
其他好文 时间：
2014-07-22 22:49:15
阅读次数：
159
第一次做类似的题目，卡了好几天，最后看了爱酱的blog（http://blog.csdn.net/acm_cxlove/article/details/8679230）才会的，sad题意大概是这样，给你一个图，求起点1到N的最短时间，你有一双鞋子，可以加速，一次性花费0的时间行走M单位的路程，但是鞋...
分类：
其他好文 时间：
2014-07-21 10:00:38
阅读次数：
242
给你三种正多面体，正四面体，正六面体，正八面体。求从某一种正多面体中的某一点走到另一个点，且步数不超过k(1018)的方案数。首先说明一下我交题的时候遇到的问题，起点和终点为同一点的时候，算不算走了零步到达了？题目没有算，如果考虑了交上去会wa。题目解法是矩阵。一开始通过观察这三种多面体，得出初始矩...
分类：
其他好文 时间：
2014-07-21 08:06:58
阅读次数：
196
链接:poj 3026
题意：y行x列的迷宫中，#代表阻隔墙（不可走），空格代表空位（可走），S代表搜索起点（可走）
A代表外星人站（可走），现在要从S出发，将S和所有的A之间都连通，求路线总距离最小值
分析：可以先用bfs将所有的A,S两两之间的最短距离，题目的目的是将S与所有的A连通，使得总距离最小，
所有任选一点开始按最小生成树的算法做就行，并非非要从S点开始...
分类：
其他好文 时间：
2014-07-20 23:26:40
阅读次数：
374
给两个等差数列的长度，起点和数列的增加值，求两个数列中有几个数相同...
分类：
其他好文 时间：
2014-07-20 22:23:02
阅读次数：
172
CrawlSpider-爬取一般网站常用的spider。其定义了一些规则(rule)来提供跟进link的方便的机制。 也许该spider并不是完全适合您的特定网站或项目，但其对很多情况都使用。 因此您可以以其为起点，根据需求修改部分方法。当然您也可以实现自己的spider。...
分类：
其他好文 时间：
2014-07-20 10:18:09
阅读次数：
225
最短路问题。
Dijkstra，SPFA，Floyd 都可求。题意很明了，求最安全的路，乘起来就好了。
有个小优化就是SPFA 算过的起点就不再去算了。
还有判断一下终点，开始没判断，WA了一发。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-19 02:45:06
阅读次数：
183
给出几组比赛的胜负情况。判断最后的排名。根据题意这就是一个明显的拓扑排序问题了。
注意
如果因为可能的排名有多种情况，这时要保证编号小的在前。
题目输入的数据可能有重复边
拓扑排序
首先统计每个结点的入度。将度为0的结点编号放入队列（此题放入优先队列中）中。
然后进行循环：
取出队头结点，视作边的起点。
然后“删除与该点相连的边”，代码就是将这个图中的该边另一个结点（即终点）的入度减一；
如果减一以后，终点的入度变为了0，那么将终点的编号入队列。
判断队列是否为空，若不空，则回到1...
分类：
其他好文 时间：
2014-07-19 02:25:55
阅读次数：
175
迷宫的最短路径 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 给定一个大小为N*M的迷宫. 迷宫由通道和墙壁组成, 每一步可以向邻接的上下左右四格的通道移动.请求出从起点到终点所需的最小步数. 请注意, 本题假定从起点一定可以移动到终点.使用宽度优先搜索算法(DFS), 依次遍历迷宫的四个方向, 当有可以走且未走过的方向时, 移动并且步数加...
分类：
编程语言 时间：
2014-07-17 21:02:38
阅读次数：
323
题目;uva108 Maximum sum（矩阵最大和）
题目大意：给出一个n*n的矩阵，求这个矩阵的最大和。这个矩阵不是连通的，只能在这个矩阵内找子矩阵，不能越过边界。
解题思路：枚举起点和终点，每个起点和终点就是一个矩阵，每个矩阵都算矩阵和，然后保留最大值。每个矩阵的值只要横着相加一遍，再竖着相加一遍，就可以得出以这个矩阵为起点的所有的子矩阵的和（这里可以直接要这个矩阵的和...
分类：
其他好文 时间：
2014-07-17 19:26:05
阅读次数：
194
