#include #include using namespace std;int main(int argc, char const *argv[]){ multiset > num; num.insert(3); num.insert(1); num.insert(2); num.insert(...
分类:
其他好文 时间:
2014-07-22 22:48:14
阅读次数:
251
状态压缩其实刚开始没看懂为什么要用位运算后来看了别人的注释逐渐明白我也加上注释吧 1 #include 2 using namespace std; 3 4 long long Prime[50];//存放N的质因子 5 6 7 long long getNonCoPrime(long lo...
分类:
其他好文 时间:
2014-07-22 00:05:36
阅读次数:
226
无向图最小割。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int MAXN=150; 7 const int inf=10000000; 8 int vis[MAXN],combine[MAXN],wa...
分类:
其他好文 时间:
2014-07-22 00:04:36
阅读次数:
224
二分+Dijkstra。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define MAXN 105 9 #define INF 1000001 ...
分类:
其他好文 时间:
2014-07-22 00:02:36
阅读次数:
189
#include using namespace std;#define maxn 70long long prime[maxn];long long getans(long long num,int m) //求1-mun 不互素的数,m为num素因子的个数;{ ...
分类:
其他好文 时间:
2014-07-22 00:00:36
阅读次数:
160
#pragma warning(disable:4996)
#include <cstdio>
#include <tchar.h>
#include <Windows.h>
#include <vector>
using namespace std;
/*
submit time : 1
request :
Given a collection of numbers, retu...
分类:
其他好文 时间:
2014-07-21 23:27:50
阅读次数:
368
代理模式在所需对象和用户代码之间增加了一层对象,这个对象被称为代理。用户代码只需要直接操作代理对象即可。著名的代理模式的例子就是引用计数指针对象,它使得我们对真实对象的操作都需要经过引用计数指针对象。下面是用C++写的一个运用了代理模式的例子。
#include
#include
using namespace std;
// 作为接口的抽象基类
class Subject {
pu...
分类:
其他好文 时间:
2014-07-21 23:27:29
阅读次数:
247
01.#include
02.#include
03.#include
04.
05.typedef std::list list_any;
06.
07.//关键部分:可以存放任意类型的对象
08.void fill_list(list_any& la)
09.{
10. la.push_back(1000)...
分类:
其他好文 时间:
2014-07-21 22:47:37
阅读次数:
249
点击打开链接
题意:在一个王国有N个城市,M条路。选择N条路,构成一个环路。求出最小距离。
解析:构图,最小费用最大流。将源点和终点至个点花费记作0,然后将所有路径流量记作1或同一值。
#include
#include
#include
#include
using namespace std;
const int maxn = 10000;
const int maxm = 100...
分类:
其他好文 时间:
2014-07-21 22:47:37
阅读次数:
263
shared_ptr智能指针的意思即:boost::shared_ptr是可以智能的管理动态分配的内存资源,几个智能指针可以同时共享一个动态分配的内存的所有权。
下面我们通过一个例子来学习一下它的用法:
注 :使用shared_ptr智能指针,要加入#include 头文件
class example
{
public:
~example() { std::cout "...
分类:
其他好文 时间:
2014-07-21 22:43:47
阅读次数:
297