2020牛客寒假演算法基礎集訓營2

比賽鏈結

出題人題解

/a

盡可能讓 牛牛的每次出 剪刀/石頭/布 對應到 牛可樂出 布/剪刀/石頭。

min(a,y)+min(b,z)+min(c,x) 。

時間複雜度 o(1)

#include#includetypedef long long ll;//爆int

using namespace std;
int main()
if(x==0||y==0)
ans=0;
else ans=min(x,y-1);
coutf(i,j)表示前i道題做對j道題的概率
轉移方程：f(i,j)=f(i-1,j) *(1-pi)+f(i-1,j-1)*pi
#includeusing namespace std;
const int mod=1e9+7;
long long a[2005],f[2005][2005];
int main()
for(int i=0;i<=n;i++) couttypedef long long ll;
const int n=1e4+10;
int x[n],y[n];
int main() 
cout#include#includeusing namespace std;
const int n=2e5+10;
struct nodem[n];
bool cmp(node u,node v)
int main()
for(int i=1;i<=n;i++)
cin>>m[i].b;
sort(m+1,m+n+1,cmp);
for(int i=1;i<=n;i+=2)
cout<#includeusing namespace std;
typedef long long ll;
const int mod=1e9+10;
ll qmi(ll m, ll k)
return res;
}int main()
return 0;
}

2020牛客寒假演算法基礎集訓營

長期更新，補完為止 2 g 判正誤 題意 t組資料。判斷a d b e c f是否等於g。1e9 a,b,c,g 1e9,0 d,e,f 1e9。保證不會出現指數和底數同為 0 的情況。思路 硬算會tle或mle。快速冪取模，為了增加過題概率，多取幾個模數判斷。includeusing namesp...

2020牛客寒假演算法基礎集訓營1

找規律，推公式 三角形個數為2 m n m n m 1 n 1 2 m n mn m 1 n 1 2 m n mn m 1 n 1 include include include include using namespace std typedef long long ll const int m...

2020牛客寒假演算法基礎集訓營1

h題 突然發現h題可以用好多種方法做的。方法一 雙指標,維護乙個修改次數小於等於k的區間 include using namespace std typedef long long ll const int mod 1e9 7 const int n 1e5 5 const int inf 0x3f...