2017年01月_算球？

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 poj 1125 Stockbroker Grapevine(floyd)

http://blog.csdn.net/lyy289065406/article/details/6645856这个题解题目翻译的很棒。题目很简单#include <cstdio> #include <cstring> #define INF 999999 #define MAXN 110int map[MAXN][MAXN]; int n;void floyd() { for(int k

2017-01-29 19:44:59 243

原创 poj 3259 Wormholes(bellman-ford)

http://blog.csdn.net/yslcl12345/article/details/50573269 这个题解是用floyd做的，翻译题目翻译的挺好#include <cstdio> const int INF = 999999999; struct node { int u,v,w; };node edges[5500]; int dis[550]; int index; i

2017-01-29 16:34:38 299

原创 poj 1860 Currency Exchange(bellman-ford)

货币兑换，使得货币最后再兑换回S的时候Nick的总资产是增加的，这就要使兑换货币的路径有一个正的回路，才可以使Nick的总资产是增加的。用bellman-ford找回路，回路存在，则YES，否则NO。http://blog.csdn.net/yslcl12345/article/details/50574213，这个题解用的floyd做的，题目翻译的挺好的#include <iostream> #i

2017-01-29 13:04:10 340

原创 poj 2965 The Pilots Brothers' refrigerator(dfs)

和之前做的poj1753一样的套路#include <cstdio> int matrix[4][4] = {0}; int openFlag = 1; int step; bool flag; int rowN[16],colN[16];bool judge() { for(int i = 0; i < 4; ++i) { for(int j = 0; j < 4;

2017-01-24 16:18:27 251

原创 poj 1753 Flip Game(枚举，dfs)

先放上我参考的题解：http://blog.csdn.net/lyy289065406/article/details/6642595看第一眼感觉和poj 3279题差不多，只是目标不一样。poj 3279是要求全部白面向上，直接用循环枚举比较方便。这个题目是要求同一个颜色的面向上，朝上的面就有两种颜色了，如果像3279那个题一样作的话，感觉就要麻烦了一点。于是就看了上边链接大神的题解，恍然大悟阿。

2017-01-19 20:59:40 478