ZAFU_VA - 博客园

hdu 1024 DP

摘要： #include <iostream>using namespace std;const int MAXN = 1000010;__int64 dp[MAXN][2];int n, m;__int64 array[MAXN];inline __int64 MAX(__int64 a, __int64 b){ return a > b ? a : b;}int main(){ wh... 阅读全文

posted @ 2009-12-09 21:07 ZAFU_VA 阅读(327) 评论(0) 推荐(0) 编辑

最接近点对分冶

摘要：最接近点对问题这个问题很容易理解，似乎也不难解决。我们只要将每一点与其他n-1个点的距离算出，找出达到最小距离的两个点即可。然而，这样做效率太低，需要O(n2)的计算时间。在问题的计算复杂性中我们可以看到，该问题的计算时间下界为Ω(nlogn)。这个下界引导我们去找问题的一个θ(nlogn)算法。这个问题显然满足分治法的第一个和第二个适用条件，我们考虑将所给的平面上n个点的... 阅读全文

posted @ 2009-12-05 17:31 ZAFU_VA 阅读(347) 评论(0) 推荐(0) 编辑

pku 1084 重复覆盖问题

摘要： #include <iostream> 阅读全文

posted @ 2009-11-23 16:08 ZAFU_VA 阅读(337) 评论(0) 推荐(0) 编辑

zju 3209 精确覆盖问题

摘要：行为方块列为小方格省赛的时候也不会看都没看#include <iostream>using namespace std;const int MAXN = 510;const int MAXM = 910;const int MAXC = MAXN+MAXM+MAXN*MAXM;int U[MAXC], D[MAXC], L[MAXC], R[MAXC];int ROW[MAXC]... 阅读全文

posted @ 2009-11-22 16:41 ZAFU_VA 阅读(517) 评论(0) 推荐(0) 编辑

hdu 1428 bfs+记忆化搜索

摘要： #include <iostream>#include <queue>using namespace std;int map[55][55], n;int dist[55][55];__int64 dp[55][55];const int INF = INT_MAX;int dir[4][2] = {{1,0},{-1,0},{0,-1},{0,1}};struct Nod... 阅读全文

posted @ 2009-08-20 20:38 ZAFU_VA 阅读(412) 评论(0) 推荐(0) 编辑

hdu 1142 dijkstra+记忆化搜索

摘要： #include <iostream>using namespace std;const int MAXN = 1010;const int INF = INT_MAX;int map[MAXN][MAXN];int dist[MAXN], n, m, dp[MAXN];bool hash[MAXN];void dijkstra(int Start){ memset(hash, 0, ... 阅读全文

posted @ 2009-08-19 15:19 ZAFU_VA 阅读(505) 评论(1) 推荐(1) 编辑

hdu 2063 过山车

摘要： //最近在看最大流就那这题练练开始用EK写的 tle。。。看来EK真的过时了//dinic 真快#include <iostream>using namespace std;const int MAXN = 510;const int MAXM = 1010;int k, n, m;typedef struct { int v, next, cost;}Edge;Edge e[MA... 阅读全文

posted @ 2009-08-16 14:34 ZAFU_VA 阅读(458) 评论(0) 推荐(1) 编辑

hdu 1529 差分约束(Bellman_Ford)

摘要： Problem : 1529 ( Cashier Employment ) Judge Status : AcceptedRunId : 1599582Language : C++Author : vaCode Render Status : Rendered By HDOJ C++ Code Rander Version 0.01 Beta#include <cstdio>#incl... 阅读全文

posted @ 2009-08-12 10:42 ZAFU_VA 阅读(521) 评论(1) 推荐(0) 编辑

hdu 1757 二分矩阵

摘要： Problem : 1757 ( A Simple Math Problem ) Judge Status : AcceptedRunId : 1582135Language : C++Author : vaCode Render Status : Rendered By HDOJ C++ Code Rander Version 0.01 Beta#include <iostream>... 阅读全文

posted @ 2009-08-08 10:15 ZAFU_VA 阅读(523) 评论(0) 推荐(1) 编辑

hdu 2276 矩阵二分

摘要： #include <iostream>#include <cstring>using namespace std;const int MAXN = 110;int X, mod = 2;int hash[MAXN][MAXN];int sum[MAXN][MAXN];int a[MAXN][MAXN];int result[MAXN];int len;int matrix_... 阅读全文

posted @ 2009-08-07 12:13 ZAFU_VA 阅读(239) 评论(0) 推荐(0) 编辑