傳送門
a. **商品**大pk
求最長上公升子串行，然後看了下資料範圍很小，就暴力列舉刪除哪個數字即可，時間複雜度為n的3次方
#include#define int long long
using namespace std;
int maxn[1010];
int maxline(int a,int n)}}
sort(maxn,maxn + n);
return maxn[n - 1];
}signed main()
int maxx = maxline(a,n);
for(int i = 0;i < n; i++)
if(maxx > maxline(b,k))
ans++;
}cout << ans << endl;
return 0;
}
三個題沒有什麼大的區別，唯一不同的就是資料範圍由小變大了，不過確實也是這麼回事，光資料範圍就可以pass掉很多想法了。
#include #define int long long
using namespace std;
const int mod = 1e9+7;
int qpow(int x,int n)
res %= mod;
return res;
}signed main()
ans = (qpow(2,num - 1) + qpow(4,num - 1)) % mod;
cout << ans << endl;
}return 0;
}
2017 計蒜之道 初賽 第三場
在乙個長度為 ll 公尺的光滑軌道上，小車 a 在 00 時刻以 1 mathrm1m s 的速度從左端出發向右運動，小車 b 在 tt 時刻以 1 mathrm1m s 的速度從右端出發向左運動，兩個小車的質量相等。假設所有碰撞都是彈性碰撞，也就是當兩個小車相向碰撞時，他們各自會以原來的速度向相反...
2018 計蒜之道 初賽 第三場
貝殼找房有乙個價效比比較的系統，對於兩個 aa，b b，aa 的 為 p apa 萬元，面積 s asa 平方公尺，b b 的 為 p bpb 萬元，面積為 s bsb 平方公尺。他們的絕對價效比差定義成為 displaystyle frac s a s b pa pb 現在給出 n n 個 的 和...
2017 計蒜之道 初賽 第三場
在乙個長度為 ll 公尺的光滑軌道上，小車 a 在 00 時刻以 1 mathrm1m s 的速度從左端出發向右運動，小車 b 在 tt 時刻以 1 mathrm1m s 的速度從右端出發向左運動，兩個小車的質量相等。假設所有碰撞都是彈性碰撞，也就是當兩個小車相向碰撞時，他們各自會以原來的速度向相反...