時間限制: 1 sec
記憶體限制: 512 mb
提交: 181
解決: 49 [
提交][
狀態][
討論版][命題人:
admin]
組合數其中n! = 1×2×...×n。
小蔥想知道如果給定n, m和k,對於所有的0≤i≤n,0≤ j≤min(i,m)有多少對(i, j)滿足
第一行有兩個整數t, k,其中t代表該測試點總共有多少組測試資料,k的意義見【問題描述】。接下來t行每行兩個整數n, m,其中n, m的意義見【問題描述】。
t行,每行乙個整數代表所有的。0≤i≤n,0≤ j≤min(i,m)有多少對(i, j)滿足
1 23 3
1在所有可能的情況中,只有以
#includeusing namespace std;
int a[2005][2005];
int s[2005][2005];
void print(int k)
}int j=0;
for(int i=1;i<=2000;i++)
s[i][j]=s[i][j-1];//可以直接開2000*2000的迴圈//這裡把隨後乙個值向後推以為方便下一行計算
}}int main()
{ int t,k;
ios::sync_with_stdio(0);
cin>>t>>k;
print(k);
while(t--)
{int n,m;
cin>>n>>m;
if(m>n)m=n;
cout分別對應 s (i-1, j-1) s(i-1,j) s(i,j-1) s(i,j)
P2822 組合數問題 巧用字首和
求的是c i,j 有多少個是k的倍數 首先,求組合數是有技巧的,用楊輝三角求組合數,爽的一批 但是,這樣只能得90分,兩個點t了 因為k是不變的,我們可以用字首和的思想求出每個點的答案 為了不超過整數範圍,我們可以 k include include include using namespace ...
P2822 組合數問題
題目描述 組合數c n mc n m 表示的是從n個物品中選出m個物品的方案數。舉個例子,從 1,2,3 三個物品中選擇兩個物品可以有 1,2 1,3 2,3 這三種選擇方法。根據組合數的定 義,我們可以給出計算組合數的一般公式 c n m m n m n 其中n 1 2 n 不清楚不要怪我,暫時找...
P2822 組合數問題
小蔥想知道如果給定 n,m 和 k,對於所有的 0 i n,0 j min i,m 有多少對 i,j i,j 滿足 ci取j 是 k 的倍數。輸入格式 第一行有兩個整數 t,kt,k,其中 tt 代表該測試點總共有多少組測試資料,k 的意義見問題描述。接下來 tt 行每行兩個整數 n,m,其中 n,...