因为是偏序关系所以很明显dp，先排序再dp就得到结果了。
1.注意理解dp的思想
2.注意这里的排序。从低到高按最容易满足条件的并且要求最高的开始排
3.用int直接算面积会溢出，要么设为long long 要么不直接算面积
代码：#include
#include
#include
using namespace std;
int n;
long lon...
分类：
其他好文 时间：
2015-05-08 14:59:57
阅读次数：
99
这题是让你求一条线能够穿过最多的水果（碰到一个点也算）。
可以证明，枚举两个点组成的线是可行的。
因为假设有一条线穿过N个水果，那么把它平移一些使得还是穿过N个但是已经不能再平移了，这样的话，这条线肯定是在某个水果的某个端点上。
再以这个端点，旋转这条线，还是穿过N个，直到不能旋转为止（再旋转可能就不能穿过N个了），这样的话，肯定还是这条线碰到了另外一个端点。
所以只要枚举...
分类：
其他好文 时间：
2015-05-08 15:01:04
阅读次数：
82
阅读程序“简单C++学生信息管理系统”，找出其中出现构造函数、友元函数、运算符重载、静态数成员语法现象出现的位置，仔细体会其用法，在以后的设计中能够灵活应用有关方法和技巧。
#include
#include
using namespace std;
#define MAX 100
class CDate // 定义日期类
{
private:
unsigned short in...
分类：
其他好文 时间：
2015-05-08 14:58:04
阅读次数：
121
/*Abstraction.h*/
#ifndef ABSTRACTION_H
#define ABSTRACTION_Hclass AbstractionImp;
class Abstraction
{
public:
virtual ~Abstraction();
virtual void Operation()=0;
protected:
Abstraction();...
分类：
其他好文 时间：
2015-05-08 15:01:00
阅读次数：
109
【题目】
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
【分析】
不要忘记先判断两个链表是否有空链表。其余的使用递归和非递归...
分类：
其他好文 时间：
2015-05-08 14:58:11
阅读次数：
97
MyBatis实现SaveOrUpdate这篇文章主要讲如何通过xml方式实现SaveOrUpdate，但是仍然建议在Service中实现。例子
select count(*) from country wh...
分类：
其他好文 时间：
2015-05-08 14:58:10
阅读次数：
236
阅读下面的程序，领会其中用到的设计方案、技术手段与算法。
/*
对于要定义的字符串类CMyString，
数据成员包括：
- 字符串的长度；
- 指向字符串第一个字符的指针
成员函数包括：
- 不带参数的构造函数；
- 带一个类型为const char *类型的参数(用于对字符串初始化)的构造函数；
- 带一个const CMyString&类型的复制构造参数；
- 析构函数；
- Strlen...
分类：
其他好文 时间：
2015-05-08 14:58:29
阅读次数：
175
BZOJ 2330 [SCOI2011]糖果...
分类：
其他好文 时间：
2015-05-08 14:58:46
阅读次数：
108
在 ArcGIS Spatial Analyst 扩展模块中，多元分析工具集提供了用于监督分类和非监督分类的工具。影像分类工具条提供了一个用户友好的环境，可创建监督分类中使用的训练样本和特征文件。最大似然法分类工具是主要的分类方法。识别类别及其统计数据的特征文件是此工具的必需输入。...
分类：
其他好文 时间：
2015-05-08 14:58:25
阅读次数：
166
在NIO的实现中，Buffer是一个抽象类。JDK为每一种Java原生类型都创建了一个Buffer...
分类：
其他好文 时间：
2015-05-08 14:57:32
阅读次数：
122
centos6.5x64安装gitlab7.9.2
安装gitlab
注意，以下一到五步骤都需要用root用户操作
一：初始化安装环境
yum -ygroupinstall 'Development Tools'
yum -yinstall readline readline-devel ncurses-devel gdbm-devel glibc-dev...
分类：
其他好文 时间：
2015-05-08 14:57:03
阅读次数：
179
http://www.lydsy.com/JudgeOnline/problem.php?id=3196分析：
带区间查询和名次询问，线段树套treap操作1： 查询k在区间内的排名。
求出k-1的名次+1就是k的名次操作2：查询区间内排名为k的值。
二分枚举权值，调用操作1操作3：修改某一位值上的数值。
在树上先删除，再插入操作4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)
操...
分类：
其他好文 时间：
2015-05-08 14:55:21
阅读次数：
253
#include
#include
using namespace std;
bool find_str(string s1,string s2)
{
if(s1.empty()||s2.empty())
return false;
string::size_type pos=s1.find(s2);
return (pos!=string::npos)?true:false;
}
in...
分类：
其他好文 时间：
2015-05-08 14:54:42
阅读次数：
155
博客已搬迁至新的个人博客，WordPress，欢迎大家光临
http://www.seven-dba.com/...
分类：
其他好文 时间：
2015-05-08 14:55:46
阅读次数：
114
今天终于有时间补题了。。06神数论没补。
01：贪心的思路，扫3遍，尽量找右区间小的
02：这里用的是kuangbin神的黑科技，并查集，把一个点拆成一个奇数点和偶数点，每次连边就奇数边和偶数边连，如果出现一个点自己的奇数和偶数点在一个集合中就是有奇环，如果在加一条边的时候，这条边已经在一个集合了，那么肯定会出现偶环（如果本来是奇环，加一条边进去必然出现偶环）
03：和官方题解一个思路，主要...
分类：
其他好文 时间：
2015-05-08 14:54:38
阅读次数：
169
#include
#include
using namespace std;
const int max_length=9;
char c[10][10]={
"",//0
"",//1
"ABC",//2
"DEF",//3
"GHI",//4
"JKL",//5
"MNO",//6
"PQRS",//7
"TUV",//8
"WXYZ",//9
};
int total[...
分类：
其他好文 时间：
2015-05-08 14:55:38
阅读次数：
99
