06 2019 档案
摘要:#include using namespace std; int n,in[55],za[60],top=0; int pd[105][105]; vectorans; bool anpai() { int num=0; stack q; for(int i=0;i>n; for(int i=0;i<=n-1;i++) { for(int...
阅读全文
摘要:制胜法宝 前缀和 当两头牛能够互相看见时,他们之间的牛的身高都要比他们低,且题目要求牛身高最大。即: 依次处理每一组数据,则第n头牛的身高为:(最高的牛的身高+c[n]); 时间爆炸!(O(n*m)) 额外建立d数组,对于每组能够互相看见的牛(a,b),令d[a+1]--,d[b]++;最后c[n]
阅读全文