题意：
平面上有n个点，现在要求一个面积最小的矩形能完全覆盖其中的m个点（边界不算）。
分析：
求满足某个性质的最小区间的问题尺取法比二分还要高效，这题可以在x上暴力枚举，在y上用尺取法（在x,y上都用尺取法是不对的）。
代码：
//poj 3681
//sep9
#include
#include
using namespace std;
int n,m,ans;
struct P...
分类：
其他好文 时间：
2015-06-25 17:34:58
阅读次数：
122
设有n个正整数，将他们连接成一排，组成一个最大的多位整数。
这道题具有贪心选择性质和最优子结构性质，可以用贪心算法来解决。首先可以将n个正整数转化为字符串，然后根据a+b和b+a的大小进行排序。
#include
#include
using namespace std;
int n;
string a[100];
string result = "";
int compare(...
分类：
其他好文 时间：
2015-06-25 17:33:51
阅读次数：
140
vector（向量容器），是 C++ 中十分有用一个容器。vector 之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector 是一个能够存放任意类型的动态数组，能够增加和压缩数据。
使用 vector 之前，必须包含相应的头文件，vector 属于 std 命名域的，因此需要通过命名限定：
#include
using std::vect...
分类：
编程语言 时间：
2015-06-25 17:30:16
阅读次数：
131
题目描述
A 村的元宵节灯会上有一迷题：
请猜谜 * 请猜谜 = 请边赏灯边猜
小明想，一定是每个汉字代表一个数字，不同的汉字代表不同的数字。
请你帮小明把所有的可能的数都找出来吧。
输入
没有输入
输出
提交请猜谜所代表的3位的整数。
代码
#include
using namespace std;
int main()
{
...
分类：
其他好文 时间：
2015-06-25 17:25:58
阅读次数：
113
#include#include#include //#include //c里面没有string，因为string是一个类，而c没有类#include #define _CRT_SECURE_NO_WARNINGS//using namespace std;struct PCB{ in...
分类：
其他好文 时间：
2015-06-25 17:10:41
阅读次数：
107
比较简单的类，一般用到它的属性。经常会用到的是DateTime.Now和DateTime.Now.TimeOfDay; 1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Te...
学习一下rope做一下笔记.....头文件#include 文件头using namespace __gnu_cxx;变量声明rope x;成员函数size() O(1)放心用.push_back(v) 不解释push_front(v) .....insert(p,v) 在位置p插入元素v. 插入后...
分类：
其他好文 时间：
2015-06-25 17:03:07
阅读次数：
146
Sort a linked list using insertion sort.Hide TagsLinked ListSort分析：把链表分成两部分：排好序的和为排序的，排好序的以NULL结尾，cur插在preInsertion和insertion之间，next保存cur->next. 另外...
分类：
其他好文 时间：
2015-06-25 16:59:35
阅读次数：
94
文件流将创建文件流对象的过程写在using当中，会自动的帮助我们释放流所占用的资源 //FileStream 操作字节的 //StreamReader和StreamWriter 操作字符的 FileStream fsRead = n...
分类：
Web程序 时间：
2015-06-25 16:57:37
阅读次数：
153
#include
#include
using namespace std;
struct ListNode
{
ListNode *next;
int data;
ListNode(int x):
{
data=x;
next=NULL:
}
};
ListNode* ReverseList(ListNode* pHead) {
...
分类：
其他好文 时间：
2015-06-25 15:45:27
阅读次数：
291
