A - 敌兵布阵 Time Limit:1000MS Memory Limit:32768KB
64bit IO Format:%I64d & %I64u Description
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置...
分类：
其他好文 时间：
2014-05-04 12:26:09
阅读次数：
267
常用的有创新型的设计模式：简单工厂、抽象工厂和单例模式；行为型的设计模式：模板设计模式、观察者模式和命令模式；结构性的设计模式：适配器设计模式、代理模式（静态和动态两种，典型的有在spring的AOP编程中使用）和装饰器设计模式。...
分类：
其他好文 时间：
2014-05-04 08:56:36
阅读次数：
313
在C++中，编译器在看到模板的定义的时候，并不立即产生代码，只有在看到用到模板时，比如调用了模板函数 或者 定义了类模板的
对象的时候，编译器才产生特定类型的代码。
一般而言，在调用函数的时候，只需要知道函数的声明即可；
在定义类的对象时，只需要知道类的定义，不需要成员函数的定义。
但是，这对于模板编译是不奏效的，模板要进行实例化，则必须能够访问定义模板的源代码，当调用函数...
分类：
编程语言 时间：
2014-05-03 23:54:04
阅读次数：
576
去年通话邀请赛的B题，当时竟然过的那么少。。。明明是一道很裸的可行流最小流麽。。只要对每种人分别求一下可行最小流加起来就可以了。建图是对每个点拆点，容量上下届都设为v[i]，然后每个点间能连边的直接连边就可以了。然后在这个图的基础上转化为可行流最小流，求一下就可以了。。。
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-05-03 23:52:44
阅读次数：
405
Flow ProblemTime Limit: 5000/5000 MS
(Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s):
6674Accepted Submission(s): 3112Proble...
分类：
其他好文 时间：
2014-05-03 23:25:48
阅读次数：
566
题目给了一个满足最大流的残量网络，判断是否费用最小。如果残量网络中存在费用负圈，那么不是最优，在这个圈上增广，增广1的流量就行了。1.SPFA中某个点入队超过n次，说明存在负环，但是这个点不一定在负环上。2.这个负环可能包括汇点t,所以构建残量网络的时候也要考虑防空洞到t上的容量。//#pragma...
分类：
其他好文 时间：
2014-05-03 23:12:12
阅读次数：
377
这题昨晚做了，刚开始看题的时候没想出好法子，然后就看D题了，一看D题发现是后缀数组，然后就把模板改了点就交了上去……不幸的是……WA了，然后重新看题，果然题目看漏了……不仅要用后缀数组和前缀数组求出公共子缀，还要是求最小的，而且在每个串里都不能重复的，这下就想了会不会了，然后看见大帝C过了，然后就重新回来看C了，看了会终于明天怎么做了。
C题意：给个图，然后每个点都有权值，求最小的花费及方案数；...
分类：
其他好文 时间：
2014-05-03 21:44:35
阅读次数：
260
本篇是boost::serialization 用基类指针转存派生类（错误多多，一波三折）的姊妹篇，这里只不过做一个总结。
先来看一个基类
class base_class
{
public:
base_class(int m=0) : base_member_(0) {}
virtual ~base_class() {}
virtual void print_data() = 0;
...
分类：
其他好文 时间：
2014-05-03 21:24:33
阅读次数：
247
D. Match & Catch
可以用各种方法做，字符串hash，后缀数组，dp，拓展kmp，字典树。。。
字符串hash（模板）
http://blog.csdn.net/gdujian0119/article/details/6777239
BKDR Hash Function ：
// BKDR Hash Function
unsigned int BKDRHash(c...
分类：
其他好文 时间：
2014-05-03 21:20:47
阅读次数：
282
