Forget Everything In My Life.

CupTime Limit:20000MS Memory Limit:32768K    这是2009武汉区域赛的热身赛试题的第一题，后面一个系列的还有好几题。题目的意思是：有一个杯子，可以看做是一个上大底小的圆台，圆台的上下面的半径和高度给出，还给出了现有水的体积，要求计算出水面到杯底的高度。这题的思路比较明显，就是很简单的二分，下限是0，上限是H（给出的杯子的高度）。先写一个计

Find the PathTime Limit:20000MS Memory Limit:32768K    如果这一题把每个城市的警察的数量这个限制去掉的话，我想每个人都能轻易的做出来，那样的话直接使用Floyd算法求出每个城市之间的最短路便可以了。    但这个问题的难点就在它要限制在每个城市的警察数量(cops)不超过k的前提下的最短路，一开始没什么思路，一些方法因为有些方面不足

这题和前面的一样，算是作业型的。主要是考察父类和子类的构造函数的调用顺序。#include using namespace std;class BASE { public: void virtual who( ) { cout<<"BASE\n";} }; class FIRST_D:public BASE { public: void who( ) { cout<<"First

错误原因就不说了，C++类的继承之间的关系，记住要点就行了。这题没有测试数据，也没有对错的衡量标注，只要点击submit就会得到accepted，所以一切靠态度。#include using namespace std;class BASE1 { public: void show() { cout << i << "\n"; } protected: int i; }; clas

考察类的继承，虚函数的用法。#include #include using namespace std;class Human{private: string name;public: Human(string); void input(); void virtual print();};Human::Human(string n

这题应该是数据结构的作业，单链表的应用，实现多项式，作业是说实现多项式的加，减和乘。此题仅实现参见 数据结构试验-Polynomial说下这题的直接做法：用数组的下标表示指数，关键是指数可能为负数，所以要加上一个offset值，使之变成整值。这样一来在解决如何将此数组输出即可，output函数便是完成此功能的，其实也就是简单的判断。代码如下：#include #include #def

这些都是基础题，就不在一一赘述了，在此贴出代码供大家参考下，互相学习。1、1305#include int main(){ return !printf("This is My First Program!\n");}2、1306#includeint main(){ long a,b; scanf("%ld%ld",&a,&b); printf("The sum

此题可以使数据结构课中的栈来实现，也可以用表达式树来实现，追根溯源两种方法都是用栈实现的。此处仅讲表达式树的做法，（对1312这题来说，运算符有三级，最高级^，次级*/，最低级+-）一个表达式，如2*3/(2-1)+5*(4-1)，表达式树会找到+，并以此位根节点建立左右支树，以此类推，表达式树的建立如下图：回溯的时候，便会返回+号左右的值想加，右边又会返回/号左右的值相除，右边会