摘要： /************************ ** Author:Wang Yong* Blog:http://www.cnblogs.com/newwy*************************/#include <iostream>using namespace std;#define MAXN 10000#define INF 10000000//无向图最小生成树... 阅读全文

摘要： /******************************** * Author: Wang Yong* Blog: http://www.cnblogs.com/newwy*********************************/#include <stdio.h>#define MAXV 100//定义最大顶点个数//邻接矩阵的数据类型typedef char El... 阅读全文

摘要： 并查集--学习详解文章作者：yx_th000 文章来源：Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转自：http://www.cnblogs.com/MiYu更多题目：HDU 1116 1142 1213 1272 1325 并查集：(union-find sets)一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合... 阅读全文

摘要： 本文来自：http://blog.19lou.com/11518702/viewspace-3696245（一）巴什博弈（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。很容易想到当n%(m+1)<>0时，先取必胜，第一次先拿走n%(m+1)，以后每个回合到保持两人拿走的物品总和为m+1即可。这个游戏还可以有一种变相的... 阅读全文

摘要： 取石子游戏Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 Input 输入包含若干行，表示若干种石子的初始情况，其中每一行包含... 阅读全文

摘要： /**********************************设计模式--代理模式实现*C++语言*Author：WangYong*Blog:http://www.cnblogs.com/newwy********************************/#include <iostream>#include <iostream>using namespac... 阅读全文

摘要： /**********************************设计模式--原型模式实现*C++语言*Author：WangYong*Blog:http://www.cnblogs.com/newwy********************************/#include <iostream>using namespace std;class Prototype{ pu... 阅读全文

摘要： /**********************************设计模式--享元模式实现*C++语言*Author：WangYong*Blog:http://www.cnblogs.com/newwy********************************/#include #include #include #include using namespace std;class Flyweight{ public: virtual ~Flyweight(){} virtual void Operation(const string & extrinsicState){} 阅读全文

摘要： /**********************************设计模式--外观模式实现*C++语言*Author：WangYong*Blog:http://www.cnblogs.com/newwy********************************/#include <iostream>using namespace std;class Subsystem1{ p... 阅读全文

摘要： /**********************************设计模式--装饰模式实现*C++语言*Author：WangYong*Blog:http://www.cnblogs.com/newwy********************************/#include <iostream>using namespace std;class Component{ pu... 阅读全文