摘要：
难题，解题思想来自金海峰的博客，佩服大牛。下面为转载： 题意：平面上有一些点，现要求用一些圆心在x轴上的圆（雷达）来覆盖这些点，问最少需要多少雷达。 分析：我的解法是把点按横坐标排序，然后把每个点的雷达尽量往右放，然后每放一个雷达都要保证雷达左面的岛都被雷达所覆盖。所以我们可以按一个点靠右... 阅读全文
摘要：
这道题如果理解了就不难了，可分为一步步两个永远最快的a[0],a[1]载现存的两个最慢的过河的问题，一种是最快a[0]载现存最慢过去，0再回来，再载次慢，0再回来，时间为2*a[0]+t[p-2]+t[p-1]，或者01过去，0回来，34过去(不可能0再载3或者4过去，那就浪费了第一次... 阅读全文
摘要：
声明一个Point作为基类，私有成员一个坐标int x,y；再声明一个point的方式为私有继承的Rectangle派生类，最后声明一个方式为公有继承的Cube的派生类，因为私有继承不可以直接访问基类的私有成员，基类的公有成员和保护成员都以私有成员身份出现在派生类中（公有继承时，基类的公有成员和... 阅读全文
摘要：
POj 1007，属于快速排序吧，下面为题目大意 序列“未排序程度”的一个计算方式是元素乱序的元素对个数。例如：在单词序列“DAABEC'”中，因为D大于右边四个单词，E大于C，所以计算结果为5。这种计算方法称为序列的逆序数。序列“AACEDGG”逆序数为1（E与D）——近似排... 阅读全文
摘要：
#include using namespace std;class SimpleCircle{public:SimpleCircle();SimpleCircle(int);SimpleCircle(SimpleCircle &asimple);//void SetRadius(int);in... 阅读全文
摘要：
开始的问题代码，不能过，效率低#include using namespace std;int main(){ int p,e,i,d,n=1; while(cin>>p>>e>>i>>d){ if(p!=-1&&e!=-1&&i!=-1&&d!=-1){ ... 阅读全文