排序后贪心或根据第二关键字找最长下降子序列#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#i...
分类：
其他好文 时间：
2014-05-08 19:36:06
阅读次数：
267
#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#includ...
分类：
移动开发 时间：
2014-05-08 19:33:18
阅读次数：
493
//#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#incl...
分类：
其他好文 时间：
2014-05-08 19:28:34
阅读次数：
277
二分答案，2sat判定。//#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#...
分类：
其他好文 时间：
2014-05-08 19:28:02
阅读次数：
361
http://acm.hdu.edu.cn/showproblem.php?pid=30622sat判定性问题模板#include #include
#include #include #include #include using namespace std ;struct node { i...
分类：
其他好文 时间：
2014-05-08 19:24:07
阅读次数：
363
将行中连续的' . '当作X集的一个点，列中连续的’ . ‘看成Y集中的一个点，然后把每一个’ . ‘看成一条边,连接Xi，Yj。
则问题转化成求此二分的最大匹配数。每找到一条匹配边的意义是找到了一个点放置一个，并且覆盖了所在的连续的行和列。
所以答案即为此二分图的最大匹配。
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-05-07 16:33:04
阅读次数：
283
开始学习模板元编程了
#include
#include
#include
#include
#include "boost/assign/list_of.hpp"
#include "boost/type_traits/is_const.hpp"
#include "boost/type_traits/is_reference.hpp"
#include "boost/type_tr...
分类：
其他好文 时间：
2014-05-07 16:32:27
阅读次数：
358
#include
#include
using namespace std;
class Point //定义坐标点类
{
public:
Point():x(0),y(0) {};
Point(double x0, double y0):x(x0),y(y0){};
void PrintPoint(); //输出点的信息
double getx()
{
...
分类：
其他好文 时间：
2014-05-07 16:14:20
阅读次数：
267
static局部变量static局部变量确保不迟于在程序执行流程第一次经过该对象的定义语句时进行初始化这种对象一旦被创建，在程序结束前不会被撤销。在该函数被多次调用的过程中，静态局部对象会持续存在并保存它的值。#include#include#includeusing
namespace std;s...
分类：
编程语言 时间：
2014-05-07 14:21:45
阅读次数：
384
题目大意：
求区间最大子区间的和。
思路分析：
记录左最大，右最大，区间最大。
注意Q_L 和 Q_R 就好。
#include
#include
#include
#include
#define lson num<<1,s,mid
#define rson num<<1|1,mid+1,e
#define maxn 55555
using ...
分类：
其他好文 时间：
2014-05-07 12:36:16
阅读次数：
379
