http://acm.fzu.edu.cn/problem.php?pid=2169思路：建立一个邻接表，利用搜索中回溯把走过的路标记为1，然后把这些标记为1的值全部加起来。
Problem 2169 shadowAccept: 97Submit: 274 Time Limit: 1000 mSec...
分类：
其他好文 时间：
2014-07-22 23:16:14
阅读次数：
375
1 /* 2
题意：给出n个地点，每个地点的油价为pi每单位，给出m条边，每条长度为d，行走d距离的路需 3
要d单位的油；给出一辆车的油箱容量以及起始点:s,e；问s到e最少要耗费多少钱 4 5 题解：BFS+优先队列 6
这个搜索方式比较巧妙：状态为对于当前点是走还是油+1，这样...
分类：
其他好文 时间：
2014-07-22 23:10:56
阅读次数：
281
我觉得这道题比较难，主要是因为对于我来说：1.
我没有把这个问题联想到树的宽度遍历（即便没有考虑树的宽度遍历，也是可以做的，但是我一开始实现的代码却是深度遍历，后来发现树的BFS一般使用queue实现的，貌似没有递归的方法？？）2.
即使在意识到用BFS，却还有一个陷阱：我是对字典进行了BFS，这个...
分类：
其他好文 时间：
2014-07-22 23:08:55
阅读次数：
305
DFS。 1 #include 2 #include 3 4 #define MAXNUM
105 5 6 int map[MAXNUM][MAXNUM], ways[MAXNUM][MAXNUM], n, m; 7 8 int dfs(int x,
int y) { 9 int ...
分类：
其他好文 时间：
2014-04-29 23:21:58
阅读次数：
383
Open the LockTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
3847Accepted Submission(s): 1661Probl...
分类：
其他好文 时间：
2014-04-29 16:35:47
阅读次数：
450
好高兴 一上午做了2个题 题意：求素因子只有2 3 5 7 数 约束的个数 我用的时搜索计数法
感觉还应该有比较不错的组合数学方法#includeusing namespace std;__int64 dmax;int prime[4];void
dfs(int t){ if(t>=4) { ...
分类：
其他好文 时间：
2014-04-29 11:21:47
阅读次数：
278
在机房的小伙伴提醒是二分之后，我想到了是判负环，所以我用spfa，而且我保持dis都是小于等于0，本以为这样就能过了，可是还是有一个点达到了3.8s左右（其他都是0.0几秒）所以还是写了dfs版本，还是一样每次都保持dis小于等于0，当发现有一个点在栈中，你又可以更新他的dis，那么就有负环了
1....
分类：
其他好文 时间：
2014-04-29 10:13:47
阅读次数：
431
思路：用邻接矩阵存储图，然后矩阵的k次方即为答案。只需要修改矩阵乘法c[i][j] =
min(c[i][j], a[i][k] + b[k][j])即可。并不难写关键是思路。代码如下： 1 #include 2 #include 3
#include 4 #include 5 #inclu...
分类：
其他好文 时间：
2014-04-28 17:08:01
阅读次数：
659
昨天 听caicai讲了几种关于图的存储方式 又学了好多 家有caicai 如有一宝
-> 转自 晓爷下面 我所讲的 都是基于 有向图的建图方式i：map[a][b] ---最基础的邻接矩阵 直接用二维数组ii： 1 struct
graph 2 { 3 int num; // ---指向...
分类：
其他好文 时间：
2014-04-28 06:05:45
阅读次数：
463
每边有一个权值，要求得到最大流并且使得权值和最小把EK算法中的bfs改成spfa，spfa需要注意的是进行松弛的边容量不能为0const int
INF=0xfffffff ;struct node{ int s,t,cap,cost,nxt ;}e[200005] ;int sumflow ...
分类：
其他好文 时间：
2014-04-27 21:45:47
阅读次数：
549
