摘要：
原文链接：http://www.cnblogs.com/CSGrandeur/archive/2012/08/27/2659120.html2010那些事2010年是中南ACM有史以来最辉煌的一年，省赛的冠军队，差一道题Final的福州赛区，伴随着07级一代大神崛起与消失，和我们08级这一代默默无闻的成长。大一没人告诉我ACM是什么，大二参加校赛0题收场，还把组队来帮忙翻译的女生急哭了。2010暑期集训，也算是有尹zw大哥的帮忙才算是进了集训队。那个时候也没人告诉我该怎么入门，什么是EOF，什么是__int64。或许当时要是能百度到刘汝佳大神的《算法竞赛入门经典》（白书），历史也会不一样吧.. 阅读全文
摘要：
原题链接：http://poj.org/problem?id=2251 在三维空间内做BFS。View Code #include <stdio.h>#include <string.h>#include <queue>using namespace std;int L, R, C, ans, sx, sy, sz, ex, ey, ez;char maze[101][101][101];bool vis[101][101][101];int dr[6][3] = {{0, 0, 1}, {0, 0, -1}, {1, 0, 0}, {-1, 0, 0}, 阅读全文
摘要：
原题链接：http://poj.org/problem?id=1088 动态规划，记忆化搜索。View Code #include <cstdio>#include <cstring>#define MAXN 105#define max(x,y) x > y ? x : yint a[MAXN][MAXN], dp[MAXN][MAXN];int dr[4][2] = {{0, 1}, {0, -1}, {-1, 0}, {1, 0}};int R, C;int DP(int r, int c){ if(dp[r][c] != -1) { return dp[. 阅读全文