wangzhili - 博客园

2014年4月30日

摘要：思路：记忆化搜索 + DP#include#include#include#define MAX 105using namespace std;const int dir[4][2] = {-1, 0, 1, 0, 0, -1, 0, 1};int map[MAX][MAX], vis[MAX][M... 阅读全文

posted @ 2014-04-30 18:37 wangzhili 阅读(99) 评论(0) 推荐(0)

POJ 3126

摘要：思路：BFS，最先找到的必定是最小解。#include#include#include#include#include#include#define MAX 11111using namespace std;int isprime[MAX], pre[MAX];queueq;void Chose_P... 阅读全文

posted @ 2014-04-30 18:37 wangzhili 阅读(92) 评论(0) 推荐(0)

POJ 2570

摘要：思路：floyd + 位运算。map[i][j]的二进制位前26位表示i到j路径里面字母a-z的存在情况，为1说明该字母存在，为0不存在。#include#include#include#include#define MAX 205using namespace std;string str;int... 阅读全文

posted @ 2014-04-30 18:37 wangzhili 阅读(87) 评论(0) 推荐(0)

POJ 3013

摘要：思路：ans = 每条边(u,v)*v的子树节点的w = 所有的dist[v]*w[v]之和;#include#include#include#include#define MAX 500005const long long int INF = 100000000000000;using name... 阅读全文

posted @ 2014-04-30 18:37 wangzhili 阅读(83) 评论(0) 推荐(0)

最短路径----SPFA算法

摘要：求最短路径的算法有许多种，除了排序外，恐怕是ACM界中解决同一类问题算法最多的了。最熟悉的无疑是Dijkstra，接着是Bellman-Ford，它们都可以求出由一个源点向其他各点的最短路径；如果我们想要求出每一对顶点之间的最短路径的话，还可以用Floyd-Warshall。SPFA是这篇日志要写的... 阅读全文

posted @ 2014-04-30 18:37 wangzhili 阅读(221) 评论(0) 推荐(0)

POJ 3009

摘要： #include#include#include#define MAX 30 using namespace std; int map[MAX][MAX]; const int dir[4][2]={-1, 0, 1, 0, 0, -1, 0, 1}; int h, w, ans; void dfs... 阅读全文

posted @ 2014-04-30 18:37 wangzhili 阅读(77) 评论(0) 推荐(0)

求解n位格雷码

摘要： /************************************************************************* > File Name: Gray.cpp > Author: wangzhili > Mail: ... 阅读全文

posted @ 2014-04-30 18:37 wangzhili 阅读(149) 评论(0) 推荐(0)

求解欧拉函数值

摘要： /************************************************************************* > File Name: phi.cpp > Author: wangzhili > Mail: ... 阅读全文

posted @ 2014-04-30 18:37 wangzhili 阅读(143) 评论(0) 推荐(0)

扩展欧几里德

摘要： /************************************************************************* > File Name: extend_gcd.cpp > Author: wangzhili > M... 阅读全文

posted @ 2014-04-30 18:37 wangzhili 阅读(86) 评论(0) 推荐(0)

快速幂取模

摘要： /************************************************************************* 2 > File Name: pow_mod.cpp 3 > Author: wangzhili 4 ... 阅读全文

posted @ 2014-04-30 18:37 wangzhili 阅读(105) 评论(0) 推荐(0)