摘要： 这个题是最有意思的了，一次性通过，网络流，最大流法，匈牙利法，网上有一篇趣写算法系列－－趣写算法系列之--匈牙利算法 这是我见过很有趣的东东了，推荐给大家，/*ID: qq104801LANG: C++TASK: stall4*/#include #include #include #include... 阅读全文

摘要： 这个挖坑项目，果然是有坑的。/*ID: qq104801LANG: C++TASK: ditch*/#include #include #include #include #include #include #include using namespace std;const int inf=0xf... 阅读全文

摘要： 呵呵，这也能过？/*ID: qq104801LANG: C++TASK: fence6*/#include #include #include #include #include #include #include using namespace std;const int INF=1>n; ... 阅读全文

摘要： 呵呵，这个数论题/*ID: qq104801LANG: C++TASK: nuggets*/#include #include #include #include #include #include #include using namespace std;#define nmax 79500int... 阅读全文

摘要： 又是一个背包问题，动态规划求解：/*ID: qq104801LANG: C++TASK: rockers*/#include #include #include #include #include #include #include using namespace std;#define nmax ... 阅读全文

摘要： 这个要知道一个公式；可以算是一道数学题吧。如果知道皮克定理就行了。皮克定理说明了其面积S和内部格点数目a、边上格点数目b的关系：S = a + b/2 - 1。根据三角形面积公式求出S。如果知道了b，那么三角形内部格点数目a也就求出来了。可以证明，一条直线((0,0),(n,m))上的格点数等于n与... 阅读全文

摘要： 水题，呵呵：/*ID: qq104801LANG: C++TASK: heritage*/#include #include #include #include #include #include #include using namespace std;#define nmax 27int n,l... 阅读全文

摘要： 又是DP，d[i][j]-->d[start][end]d[i][j]=sum[i][j]-min(d[i][j-1],d[i+1][j])/*ID: qq104801LANG: C++TASK: game1*/#include #include #include #include #include... 阅读全文

摘要： 呵呵，这个可用动态规划，d(i,j)=min(d(i-1,j),d(i,j-1),d(i-1,j-1)+1/*ID: qq104801LANG: C++TASK: range*/#include #include #include #include #include #include #includ... 阅读全文

摘要： 此题想了半天，参考了网上，BFS算法是经典的，关键是国王与骑士的算法，需要整理一下：/*ID: qq104801LANG: C++TASK: camelot*/#include #include #include #include #include #include #include using n... 阅读全文