摘要： 题目是说有一家公司要挖金矿，但是资金有限，因此要合理选择一块矩形的矿地，金矿可以分割成1*1的小格，给出金矿的大小n*m，以及限制金额S。接下来是两个n*m的矩阵，第一个表示花费的金额，第二个表示收益。要求输出最大收益（注：选择的区域必须是矩形）其实这个就跟dp里的最大子矩阵问题差不多，不过这里面没有负数，却多了一个花费金额来限制。首先将每一行都压缩，也就是将前几项都加起来存到当前数组中，这样可以避免在后面重复计算前几项的和，而要单独用第i行第j项时，只需a[i][j]-=a[i][j-1] for(i=1;i#includeint a[210][210],b[210][210],c[210] 阅读全文

摘要： 题意是说给你两个数n和p，1#includeint main(){ double a,b; while(scanf("%lf%lf",&a,&b)!=EOF) { printf("%.0lf\n",pow(b,1/a)); } return 0;}呵呵了个呵呵。。。。 阅读全文

摘要： Problem Description求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1int f(int a,int b){ int ans=1; while(b>0) { a=a%1000; if(b%2!=0) ans=ans*a; a=a*a; b=b/2; ans=ans%1000; } return ans;}int main(){ int a,b,i; while(scanf("%d %d",&a,&b)!=EOF) { if(a==0& 阅读全文

摘要： 。 阅读全文