Wannafly挑戰賽13 比賽總結與部分題解

2021-08-18 07:48:51 字數 659 閱讀 8208

a:題意很清晰了,就是讓你打表,問你一共多少字串看起來一樣,把每一位的情況數乘起來就可以了

注意取模方式:

#includeusing namespace std;

int main()

else if(s[i]>='1'&&s[i]<='9')

}printf("%lld\n",sum);

}

b:說實話我原來真的想複雜了,以為隨機出現的雲彩也應該算在總情況數里。然後一頓組合數公式相互除……

實際上概率就是(n*n-m)/n

只是在取模的時候出現了點問題導致誤以為概率求錯而越陷越深……

**:

#includeusing namespace std;

int main()

long long ans=(998244353*s+a);

if(ans%b)ans+=(b-ans%b);

printf("%lld\n",ans/b);

}

附:分數取模方法:

第一次在牛客上參賽,rating964,差的還是太多了,c以後有機會再更……目前實力未到……

Wannafly挑戰賽13 A zzy的小號

學家zzy根據字型的特點,建立了一系列小號 i love chtholly 又到了打wannafly的時候,許許多多的大佬準備註冊小號開始虐場,zzy也不例外,他發現他的電腦的字型有乙個特點!某些不同的字元所顯示的是一樣的!滿足以下四種情況之一,所顯示的字元是一樣的 1 兩個字元互為英文本母的大小寫...

Wannafly挑戰賽A 概率DP

給你乙個長 n 的序列,m 次查詢 每次查詢給乙個 x,然後 從序列的最左端 1 開始,每次隨機的選擇乙個右端點 r,如果兩個端點間的區間和不超過 x 就進行一次分割,然後把左端點變成 r 1,否則一直隨機下去。問這樣分割出來的期望段數 第一行兩個數 n,m 之後一行 n 個數表示這個序列 之後m行...

Wannafly挑戰賽5 補題

a 珂朵莉與宇宙 思路 科學暴力 列舉字首和,同時計算字首和裡面可能出現的完全平方數,匹配字首和 與完全平方數的差值是否在之前的字首和出現,出現了幾次就是存在多少個區間,利用的是連續的性質。include using namespace std typedef long long ll const ...