Floating City

转自： http://blog.youkuaiyun.com/metalkittie/article/details/3115750 //网上找的清空vector的三种方法，各有不同，常用的还是clear（）函数 vector vecInt; for (int i=0;i<500;i++) { vecInt.push_back(i); } int

/* 在原题的基础上增加了记录中间变量的过程 保存中间量要注意在适当的地方记录 */ #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define ll long long #de

简单dfs求连通块的问题，

参考：http://riddickbryant.javaeye.com/blog/559388

/* 每个位数相等的串的十进制数与他反转后的十进制数之和是一样的 所以最大值一定是max（Max-Min2,Max2-Min) 另外 求十进制数有更高效的方法： int b[10005]; void init() { b[0] = 1; for(int i = 1; i < 63; ++i) b[i] = 2*b[i-1]; }

代码效率有点慢

#include #include #include #include using namespace std; #define MAXN 9999 #define MAXSIZE 10 #define DLEN 4 class BigNum { private: int a[500]; //可以控制大数的位数 int len; //大数长度 public:

lrj第二版书上的代码： #include #include #include using namespace std; int main() { string line; while(getline(cin, line)) { int sum = 0, x; stringstream ss(line); whil

#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int n,l; int cnt; int s[85]; int dfs(int cur)//cur记

模板参考：http://blog.youkuaiyun.com/moyan_min/article/details/8445242

/* 找出一组对称的点（记为0，n）的对称轴，然后以这个对称轴为标准判断其他点是否以这个对称轴对称，判断的 方法是：记录每个点到对称轴的距离，判断距离相等的两个点的纵坐标是否相等 */ #include #include #include #include #include #include #include #include #include #include #includ

/* 注意pair的使用和定义，注意4个方向向量的处理，注意标记的处理 BFS(宽度优先搜索)按照距开始状态由近及远的顺序进行搜索，因此可以很容易地用来求最短路径、 最少操作之类的答案 */ #include #include #include #include #include #include #include #include #include #include #inc