【1】什么是责任链模式？责任链模式：【2】责任链模式的代码示例：代码示例： 1 #include 2 #include 3 using namespace std; 4 5 class Request 6 { 7 public: 8 string requestType; ...
分类：
其他好文 时间：
2014-09-04 20:50:10
阅读次数：
277
求本原毕达三原组的个数以及不是毕达三元组的数。这道题需要把规模降下来，由x=m^2-n^2y=2mnz=m^2+n^2由有x+y#include #include #include #include using namespace std;const int Maxn=1000010;bool fl...
分类：
其他好文 时间：
2014-09-04 20:49:10
阅读次数：
179
1 //Accepted 492 KB 0 ms 2 //树的直径 bfs 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int imax_n = 10005; 9 stru...
分类：
其他好文 时间：
2014-09-04 20:47:40
阅读次数：
178
呵呵，这个调试了好一阵子，用上C++的vector >，这个技术很炫。/*ID: qq104801LANG: C++TASK: lamps*/#include #include #include #include #include #include using namespace std;int n...
分类：
其他好文 时间：
2014-09-04 20:47:30
阅读次数：
177
【1】什么是命令模式？命令模式：【2】命令模式的代码示例：代码示例： 1 #if 0 2 3 #include 4 #include 5 using namespace std; 6 7 /* 8 * 运算基类 9 */ 10 class Opera...
分类：
其他好文 时间：
2014-09-04 20:38:50
阅读次数：
270
【题意简述】：中文题
【分析】：想法很简单，因为n的范围仅仅是 2
不过要注意这里边表的那个上线，我们可以试出来，最后我测试出的结果是5000左右。
#include
using namespace std;
int a[5000]={0};
int main()
{
int n,i,j,m,flag=0;
a[0]=1;a[1]=1;
for(i=2;...
分类：
其他好文 时间：
2014-09-04 19:05:10
阅读次数：
163
记忆化搜索的方式计算f(x)
#include
#include
#include
#include
using namespace std;
#define mem(a) memset(a,0,sizeof(a))
const int maxn = 1000005;
int n;
int primes[maxn],prime_cnt;
int vis[maxn];
int v[maxn];
...
分类：
其他好文 时间：
2014-09-04 19:02:50
阅读次数：
208
UVA 12168 - Cat vs. Dog
题目链接
题意：给定一些猫爱好者，和一些狗爱好者，每个人都有一个喜欢的猫（狗），和一个讨厌的狗（猫），要问现在给一种方案，使得尽量多的人被满足
思路：二分图匹配最大独立集，猫爱好者和狗爱好者矛盾的建边，做一次最大独立集即可
代码：
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-09-04 19:02:19
阅读次数：
200
1 //Accepted 740 KB 15 ms 2 //树的直径 3 //距离一个顶点最远的点一定是树的直径的一个端点 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9...
分类：
其他好文 时间：
2014-09-04 19:00:39
阅读次数：
165
【1】什么是桥接模式？【2】桥接模式的代码示例示例代码： 1 #include 2 #include 3 using namespace std; 4 5 class HandsetSoft 6 { 7 public: 8 virtual void run() = 0; 9 };10 ...
分类：
其他好文 时间：
2014-09-04 18:59:09
阅读次数：
269
