2013年7月26日

大数模板(以poj2109为应用实例)

摘要: 主函数函数之外部分为大数模板,题目相关只在主函数中涉及。#include #include #include #include #include #include #define abs(a) ((a)>=0?(a):-(a)) using namespace std; //---------------------------------大数模板------------------------------------- class LargeInteger{public: LargeInteger(const char * s); LargeInteger(unsigned... 阅读全文

posted @ 2013-07-26 13:32 Gddxz 阅读(187) 评论(0) 推荐(0) 编辑

Flip Game(poj1753_阵列的枚举)

摘要: 题目:http://poj.org/problem?id=1753思路1:0MS1)递归枚举第一行,16种情况;2) 然后分别通过下一行的翻转来使上一行全‘b’或全'w';3)一旦第一行16种情况的其中一种形成,则下面的翻转情况就唯一确定了,所以枚举量为16;4)最后检查最后一行是否全‘b’或全‘w’来判断满不满足全‘b’或全‘w’。思路2:还可使用高斯消元法做#include #include #define INF 20int cnt1;char anti(char c){ if(c=='b') c='w'; else c='b 阅读全文

posted @ 2013-07-26 09:23 Gddxz 阅读(143) 评论(0) 推荐(0) 编辑

导航