摘要:
难题,解题思想来自金海峰的博客,佩服大牛。下面为转载: 题意:平面上有一些点,现要求用一些圆心在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){ ... 阅读全文