今天考试第一个编程题如下： 题目不算难，暴力思路，用vector存储每条路径，包括新的旧的，计算所有路径中最大值。代码如下： int main() { int n; while(cin>>n) { if(n<=1)//0 1 { cout<<n<<endl; break; } int res=0; vector<vector<int> ...

打电话给AMCAT，他们说我们协议里写了，谁叫你没看，不能使用任何快捷键！ 顺手Ctrl S保存一下立马退出。无法再登。真无语

问题描述： 思路： 输入个数可能是几万个，每个偶数可能是几百万。暴力两两比较n(n-1)/2次是肯定不行的。 首先写一个计算偶数距离的函数int lenxy(int x, int y); 然后新建一个dp矩阵，只用下三角存储两两之间距离。 容易看出规律，dp[i][j] = dp[i-1][j] + dp[i][i-1]，每次只要算出dp[i][i-1]就行了。 测试正确43%，内存超限。 改进： 考虑到dp矩阵本身可能是内存超限的原因，这里不建立dp矩阵，改...

代码如下： class x { public: virtual void f(){cout<<"x"<<endl;} }; class a:public x { public: virtual void f(){cout<<"a"<<endl;} }; class b:public x { public: virtual void f(){cout<<"b"<<endl;} }; class d:public a { public: ...

宣讲会的礼品是wuli猴子~

student表 id name 1 张三 2 李四 3 王五 score表 id subject score 1 ...